/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-5.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 20:05:33,493 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 20:05:33,558 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 20:05:33,562 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 20:05:33,563 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 20:05:33,586 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 20:05:33,586 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 20:05:33,586 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 20:05:33,587 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 20:05:33,589 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 20:05:33,589 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 20:05:33,590 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 20:05:33,590 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 20:05:33,591 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 20:05:33,591 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 20:05:33,591 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 20:05:33,591 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 20:05:33,591 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 20:05:33,591 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 20:05:33,592 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 20:05:33,592 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 20:05:33,592 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 20:05:33,592 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 20:05:33,592 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 20:05:33,592 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 20:05:33,593 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 20:05:33,593 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 20:05:33,593 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 20:05:33,593 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 20:05:33,593 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 20:05:33,594 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 20:05:33,594 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 20:05:33,594 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 20:05:33,594 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 20:05:33,595 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 20:05:33,595 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 20:05:33,595 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 20:05:33,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 20:05:33,595 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 20:05:33,595 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 20:05:33,595 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 20:05:33,595 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 20:05:33,596 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 20:05:33,596 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 20:05:33,756 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 20:05:33,769 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 20:05:33,770 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 20:05:33,771 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 20:05:33,771 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 20:05:33,772 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-5.i [2023-12-20 20:05:34,809 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 20:05:35,076 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 20:05:35,077 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-5.i [2023-12-20 20:05:35,092 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d78c0fb1a/98bf594b82c643b1b9a9563b73fa5ed6/FLAG651c68c44 [2023-12-20 20:05:35,110 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d78c0fb1a/98bf594b82c643b1b9a9563b73fa5ed6 [2023-12-20 20:05:35,112 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 20:05:35,112 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 20:05:35,113 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 20:05:35,113 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 20:05:35,116 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 20:05:35,117 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,117 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d87a462 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35, skipping insertion in model container [2023-12-20 20:05:35,117 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,148 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 20:05:35,241 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-5.i[915,928] [2023-12-20 20:05:35,357 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 20:05:35,368 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 20:05:35,376 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-5.i[915,928] [2023-12-20 20:05:35,448 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 20:05:35,466 INFO L206 MainTranslator]: Completed translation [2023-12-20 20:05:35,467 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35 WrapperNode [2023-12-20 20:05:35,467 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 20:05:35,468 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 20:05:35,468 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 20:05:35,468 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 20:05:35,472 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,492 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,544 INFO L138 Inliner]: procedures = 26, calls = 98, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 681 [2023-12-20 20:05:35,544 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 20:05:35,544 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 20:05:35,545 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 20:05:35,545 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 20:05:35,552 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,552 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,576 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,594 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-20 20:05:35,594 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,594 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,613 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,617 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,623 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,627 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,636 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 20:05:35,636 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 20:05:35,636 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 20:05:35,637 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 20:05:35,637 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (1/1) ... [2023-12-20 20:05:35,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 20:05:35,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:35,657 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-20 20:05:35,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-20 20:05:35,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 20:05:35,674 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 20:05:35,674 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 20:05:35,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 20:05:35,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 20:05:35,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 20:05:35,791 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 20:05:35,793 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 20:05:36,595 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 20:05:36,640 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 20:05:36,640 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 20:05:36,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 08:05:36 BoogieIcfgContainer [2023-12-20 20:05:36,641 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 20:05:36,643 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 20:05:36,643 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 20:05:36,645 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 20:05:36,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 08:05:35" (1/3) ... [2023-12-20 20:05:36,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76a6fb7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 08:05:36, skipping insertion in model container [2023-12-20 20:05:36,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:35" (2/3) ... [2023-12-20 20:05:36,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76a6fb7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 08:05:36, skipping insertion in model container [2023-12-20 20:05:36,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 08:05:36" (3/3) ... [2023-12-20 20:05:36,647 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-5.i [2023-12-20 20:05:36,659 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 20:05:36,659 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 20:05:36,707 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 20:05:36,713 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;@13652b11, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 20:05:36,713 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 20:05:36,719 INFO L276 IsEmpty]: Start isEmpty. Operand has 271 states, 183 states have (on average 1.6174863387978142) internal successors, (296), 184 states have internal predecessors, (296), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-20 20:05:36,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-20 20:05:36,754 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:36,755 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 20:05:36,756 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:36,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:36,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1738540899, now seen corresponding path program 1 times [2023-12-20 20:05:36,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:36,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565576251] [2023-12-20 20:05:36,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:36,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:36,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:36,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:36,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565576251] [2023-12-20 20:05:36,986 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 20:05:36,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681438629] [2023-12-20 20:05:36,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:36,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:36,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:37,015 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 20:05:37,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 20:05:37,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:37,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 1316 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 20:05:37,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:37,457 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 14112 trivial. 0 not checked. [2023-12-20 20:05:37,458 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:05:37,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681438629] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:05:37,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:05:37,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 20:05:37,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938213456] [2023-12-20 20:05:37,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:05:37,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 20:05:37,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:37,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 20:05:37,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 20:05:37,500 INFO L87 Difference]: Start difference. First operand has 271 states, 183 states have (on average 1.6174863387978142) internal successors, (296), 184 states have internal predecessors, (296), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) [2023-12-20 20:05:37,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:37,611 INFO L93 Difference]: Finished difference Result 539 states and 1015 transitions. [2023-12-20 20:05:37,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 20:05:37,614 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) Word has length 562 [2023-12-20 20:05:37,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:37,621 INFO L225 Difference]: With dead ends: 539 [2023-12-20 20:05:37,621 INFO L226 Difference]: Without dead ends: 269 [2023-12-20 20:05:37,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 561 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 20:05:37,626 INFO L413 NwaCegarLoop]: 456 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, 456 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:37,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 456 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:05:37,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-12-20 20:05:37,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2023-12-20 20:05:37,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 182 states have (on average 1.5879120879120878) internal successors, (289), 182 states have internal predecessors, (289), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-20 20:05:37,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 459 transitions. [2023-12-20 20:05:37,675 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 459 transitions. Word has length 562 [2023-12-20 20:05:37,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:37,676 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 459 transitions. [2023-12-20 20:05:37,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) [2023-12-20 20:05:37,676 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 459 transitions. [2023-12-20 20:05:37,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-20 20:05:37,683 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:37,683 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 20:05:37,707 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 20:05:37,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-20 20:05:37,890 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:37,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:37,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1593083719, now seen corresponding path program 1 times [2023-12-20 20:05:37,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:37,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658587294] [2023-12-20 20:05:37,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:37,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:38,007 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:38,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1838489858] [2023-12-20 20:05:38,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:38,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:38,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:38,012 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 20:05:38,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 20:05:38,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:38,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 20:05:38,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:38,352 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-20 20:05:38,353 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:05:38,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:38,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658587294] [2023-12-20 20:05:38,353 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:38,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838489858] [2023-12-20 20:05:38,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838489858] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:05:38,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:05:38,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:05:38,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096548462] [2023-12-20 20:05:38,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:05:38,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 20:05:38,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:38,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 20:05:38,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:05:38,356 INFO L87 Difference]: Start difference. First operand 269 states and 459 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-20 20:05:38,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:38,420 INFO L93 Difference]: Finished difference Result 725 states and 1231 transitions. [2023-12-20 20:05:38,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:05:38,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 562 [2023-12-20 20:05:38,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:38,424 INFO L225 Difference]: With dead ends: 725 [2023-12-20 20:05:38,424 INFO L226 Difference]: Without dead ends: 457 [2023-12-20 20:05:38,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 560 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:05:38,426 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 276 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:38,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 892 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:05:38,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2023-12-20 20:05:38,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 454. [2023-12-20 20:05:38,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 301 states have (on average 1.5514950166112957) internal successors, (467), 302 states have internal predecessors, (467), 150 states have call successors, (150), 2 states have call predecessors, (150), 2 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2023-12-20 20:05:38,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 767 transitions. [2023-12-20 20:05:38,469 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 767 transitions. Word has length 562 [2023-12-20 20:05:38,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:38,470 INFO L495 AbstractCegarLoop]: Abstraction has 454 states and 767 transitions. [2023-12-20 20:05:38,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-20 20:05:38,471 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 767 transitions. [2023-12-20 20:05:38,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-20 20:05:38,477 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:38,477 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 20:05:38,504 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-20 20:05:38,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-20 20:05:38,689 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:38,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:38,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1170381893, now seen corresponding path program 1 times [2023-12-20 20:05:38,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:38,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914996101] [2023-12-20 20:05:38,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:38,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:38,764 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:38,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [62576616] [2023-12-20 20:05:38,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:38,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:38,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:38,769 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 20:05:38,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-20 20:05:39,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:39,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 1317 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 20:05:39,093 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:39,155 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-20 20:05:39,156 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:05:39,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:39,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914996101] [2023-12-20 20:05:39,156 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:39,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62576616] [2023-12-20 20:05:39,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62576616] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:05:39,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:05:39,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:05:39,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195253738] [2023-12-20 20:05:39,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:05:39,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 20:05:39,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:39,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 20:05:39,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:05:39,159 INFO L87 Difference]: Start difference. First operand 454 states and 767 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-20 20:05:39,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:39,205 INFO L93 Difference]: Finished difference Result 1215 states and 2057 transitions. [2023-12-20 20:05:39,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:05:39,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 562 [2023-12-20 20:05:39,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:39,211 INFO L225 Difference]: With dead ends: 1215 [2023-12-20 20:05:39,211 INFO L226 Difference]: Without dead ends: 762 [2023-12-20 20:05:39,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 560 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:05:39,212 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 260 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:39,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 1060 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:05:39,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 762 states. [2023-12-20 20:05:39,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 762 to 758. [2023-12-20 20:05:39,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 758 states, 533 states have (on average 1.5834896810506567) internal successors, (844), 536 states have internal predecessors, (844), 220 states have call successors, (220), 4 states have call predecessors, (220), 4 states have return successors, (220), 217 states have call predecessors, (220), 220 states have call successors, (220) [2023-12-20 20:05:39,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 1284 transitions. [2023-12-20 20:05:39,256 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 1284 transitions. Word has length 562 [2023-12-20 20:05:39,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:39,258 INFO L495 AbstractCegarLoop]: Abstraction has 758 states and 1284 transitions. [2023-12-20 20:05:39,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-20 20:05:39,258 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 1284 transitions. [2023-12-20 20:05:39,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-20 20:05:39,262 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:39,263 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 20:05:39,282 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-20 20:05:39,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:39,486 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:39,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:39,486 INFO L85 PathProgramCache]: Analyzing trace with hash 1435641661, now seen corresponding path program 1 times [2023-12-20 20:05:39,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:39,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033484438] [2023-12-20 20:05:39,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:39,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:39,544 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:39,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [997553318] [2023-12-20 20:05:39,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:39,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:39,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:39,577 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 20:05:39,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-20 20:05:39,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:39,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 1316 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 20:05:39,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:39,923 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-20 20:05:39,924 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:05:39,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:39,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033484438] [2023-12-20 20:05:39,924 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:39,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997553318] [2023-12-20 20:05:39,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [997553318] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:05:39,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:05:39,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 20:05:39,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446543239] [2023-12-20 20:05:39,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:05:39,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 20:05:39,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:39,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 20:05:39,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 20:05:39,928 INFO L87 Difference]: Start difference. First operand 758 states and 1284 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-20 20:05:40,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:40,481 INFO L93 Difference]: Finished difference Result 4226 states and 7163 transitions. [2023-12-20 20:05:40,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 20:05:40,481 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 562 [2023-12-20 20:05:40,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:40,495 INFO L225 Difference]: With dead ends: 4226 [2023-12-20 20:05:40,495 INFO L226 Difference]: Without dead ends: 3469 [2023-12-20 20:05:40,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 566 GetRequests, 560 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 20:05:40,499 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 1441 mSDsluCounter, 1987 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1441 SdHoareTripleChecker+Valid, 2475 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:40,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1441 Valid, 2475 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 20:05:40,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3469 states. [2023-12-20 20:05:40,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3469 to 1620. [2023-12-20 20:05:40,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1620 states, 1237 states have (on average 1.618431689571544) internal successors, (2002), 1244 states have internal predecessors, (2002), 374 states have call successors, (374), 8 states have call predecessors, (374), 8 states have return successors, (374), 367 states have call predecessors, (374), 374 states have call successors, (374) [2023-12-20 20:05:40,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1620 states to 1620 states and 2750 transitions. [2023-12-20 20:05:40,622 INFO L78 Accepts]: Start accepts. Automaton has 1620 states and 2750 transitions. Word has length 562 [2023-12-20 20:05:40,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:40,623 INFO L495 AbstractCegarLoop]: Abstraction has 1620 states and 2750 transitions. [2023-12-20 20:05:40,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-20 20:05:40,623 INFO L276 IsEmpty]: Start isEmpty. Operand 1620 states and 2750 transitions. [2023-12-20 20:05:40,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-20 20:05:40,627 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:40,627 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 20:05:40,634 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-20 20:05:40,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:40,834 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:40,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:40,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1931025917, now seen corresponding path program 1 times [2023-12-20 20:05:40,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:40,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759352847] [2023-12-20 20:05:40,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:40,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:40,871 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:40,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [552028288] [2023-12-20 20:05:40,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:40,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:40,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:40,873 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 20:05:40,896 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-20 20:05:41,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:41,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 1314 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-20 20:05:41,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:41,891 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-20 20:05:41,892 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:05:41,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:41,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759352847] [2023-12-20 20:05:41,892 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:41,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552028288] [2023-12-20 20:05:41,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552028288] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:05:41,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:05:41,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 20:05:41,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110583278] [2023-12-20 20:05:41,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:05:41,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 20:05:41,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:41,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 20:05:41,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-20 20:05:41,894 INFO L87 Difference]: Start difference. First operand 1620 states and 2750 transitions. Second operand has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-20 20:05:43,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:43,303 INFO L93 Difference]: Finished difference Result 9776 states and 16314 transitions. [2023-12-20 20:05:43,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 20:05:43,304 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 562 [2023-12-20 20:05:43,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:43,334 INFO L225 Difference]: With dead ends: 9776 [2023-12-20 20:05:43,334 INFO L226 Difference]: Without dead ends: 8157 [2023-12-20 20:05:43,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 565 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-12-20 20:05:43,339 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 1435 mSDsluCounter, 1499 mSDsCounter, 0 mSdLazyCounter, 1011 mSolverCounterSat, 606 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 2068 SdHoareTripleChecker+Invalid, 1617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 606 IncrementalHoareTripleChecker+Valid, 1011 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:43,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 2068 Invalid, 1617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [606 Valid, 1011 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 20:05:43,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8157 states. [2023-12-20 20:05:43,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8157 to 7435. [2023-12-20 20:05:43,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7435 states, 5348 states have (on average 1.5319745699326852) internal successors, (8193), 5394 states have internal predecessors, (8193), 2036 states have call successors, (2036), 50 states have call predecessors, (2036), 50 states have return successors, (2036), 1990 states have call predecessors, (2036), 2036 states have call successors, (2036) [2023-12-20 20:05:43,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7435 states to 7435 states and 12265 transitions. [2023-12-20 20:05:43,826 INFO L78 Accepts]: Start accepts. Automaton has 7435 states and 12265 transitions. Word has length 562 [2023-12-20 20:05:43,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:43,827 INFO L495 AbstractCegarLoop]: Abstraction has 7435 states and 12265 transitions. [2023-12-20 20:05:43,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-20 20:05:43,828 INFO L276 IsEmpty]: Start isEmpty. Operand 7435 states and 12265 transitions. [2023-12-20 20:05:43,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-20 20:05:43,837 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:43,837 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 20:05:43,844 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-20 20:05:44,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:44,047 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:44,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:44,048 INFO L85 PathProgramCache]: Analyzing trace with hash 342678015, now seen corresponding path program 1 times [2023-12-20 20:05:44,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:44,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108316631] [2023-12-20 20:05:44,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:44,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:44,116 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:44,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2001820798] [2023-12-20 20:05:44,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:44,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:44,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:44,120 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 20:05:44,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-20 20:05:44,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:44,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 20:05:44,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:44,735 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 6984 proven. 102 refuted. 0 times theorem prover too weak. 7194 trivial. 0 not checked. [2023-12-20 20:05:44,735 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:05:45,076 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 150 proven. 102 refuted. 0 times theorem prover too weak. 14028 trivial. 0 not checked. [2023-12-20 20:05:45,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:45,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108316631] [2023-12-20 20:05:45,076 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:45,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001820798] [2023-12-20 20:05:45,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001820798] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:05:45,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:05:45,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 20:05:45,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904403323] [2023-12-20 20:05:45,077 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:05:45,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 20:05:45,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:45,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 20:05:45,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 20:05:45,080 INFO L87 Difference]: Start difference. First operand 7435 states and 12265 transitions. Second operand has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) [2023-12-20 20:05:45,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:45,844 INFO L93 Difference]: Finished difference Result 13571 states and 22407 transitions. [2023-12-20 20:05:45,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 20:05:45,845 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) Word has length 562 [2023-12-20 20:05:45,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:45,874 INFO L225 Difference]: With dead ends: 13571 [2023-12-20 20:05:45,875 INFO L226 Difference]: Without dead ends: 6001 [2023-12-20 20:05:45,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1126 GetRequests, 1116 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-20 20:05:45,897 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 634 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:45,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 921 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 431 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 20:05:45,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6001 states. [2023-12-20 20:05:46,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6001 to 5937. [2023-12-20 20:05:46,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5937 states, 4506 states have (on average 1.566577896138482) internal successors, (7059), 4536 states have internal predecessors, (7059), 1392 states have call successors, (1392), 38 states have call predecessors, (1392), 38 states have return successors, (1392), 1362 states have call predecessors, (1392), 1392 states have call successors, (1392) [2023-12-20 20:05:46,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5937 states to 5937 states and 9843 transitions. [2023-12-20 20:05:46,363 INFO L78 Accepts]: Start accepts. Automaton has 5937 states and 9843 transitions. Word has length 562 [2023-12-20 20:05:46,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:46,364 INFO L495 AbstractCegarLoop]: Abstraction has 5937 states and 9843 transitions. [2023-12-20 20:05:46,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) [2023-12-20 20:05:46,371 INFO L276 IsEmpty]: Start isEmpty. Operand 5937 states and 9843 transitions. [2023-12-20 20:05:46,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-20 20:05:46,382 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:46,382 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 20:05:46,394 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-20 20:05:46,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:46,592 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:46,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:46,592 INFO L85 PathProgramCache]: Analyzing trace with hash 7797883, now seen corresponding path program 1 times [2023-12-20 20:05:46,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:46,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604827470] [2023-12-20 20:05:46,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:46,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:46,659 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:46,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [70951737] [2023-12-20 20:05:46,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:46,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:46,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:46,661 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 20:05:46,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-20 20:05:46,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:46,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 20:05:46,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:47,374 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 5418 proven. 189 refuted. 0 times theorem prover too weak. 8673 trivial. 0 not checked. [2023-12-20 20:05:47,374 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:05:47,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:47,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604827470] [2023-12-20 20:05:47,607 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:47,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70951737] [2023-12-20 20:05:47,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70951737] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 20:05:47,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-20 20:05:47,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2023-12-20 20:05:47,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419674212] [2023-12-20 20:05:47,607 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-20 20:05:47,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 20:05:47,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:47,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 20:05:47,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-20 20:05:47,609 INFO L87 Difference]: Start difference. First operand 5937 states and 9843 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (85), 2 states have call predecessors, (85), 3 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2023-12-20 20:05:48,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:48,178 INFO L93 Difference]: Finished difference Result 12065 states and 19845 transitions. [2023-12-20 20:05:48,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 20:05:48,179 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (85), 2 states have call predecessors, (85), 3 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) Word has length 562 [2023-12-20 20:05:48,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:48,217 INFO L225 Difference]: With dead ends: 12065 [2023-12-20 20:05:48,222 INFO L226 Difference]: Without dead ends: 6129 [2023-12-20 20:05:48,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 653 GetRequests, 645 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-20 20:05:48,238 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 237 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:48,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 836 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 20:05:48,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6129 states. [2023-12-20 20:05:48,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6129 to 6065. [2023-12-20 20:05:48,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6065 states, 4602 states have (on average 1.545632333767927) internal successors, (7113), 4632 states have internal predecessors, (7113), 1392 states have call successors, (1392), 70 states have call predecessors, (1392), 70 states have return successors, (1392), 1362 states have call predecessors, (1392), 1392 states have call successors, (1392) [2023-12-20 20:05:48,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6065 states to 6065 states and 9897 transitions. [2023-12-20 20:05:48,627 INFO L78 Accepts]: Start accepts. Automaton has 6065 states and 9897 transitions. Word has length 562 [2023-12-20 20:05:48,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:48,628 INFO L495 AbstractCegarLoop]: Abstraction has 6065 states and 9897 transitions. [2023-12-20 20:05:48,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (85), 2 states have call predecessors, (85), 3 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2023-12-20 20:05:48,629 INFO L276 IsEmpty]: Start isEmpty. Operand 6065 states and 9897 transitions. [2023-12-20 20:05:48,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-20 20:05:48,638 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:48,638 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 20:05:48,646 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-20 20:05:48,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:48,846 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:48,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:48,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1530542147, now seen corresponding path program 1 times [2023-12-20 20:05:48,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:48,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962854957] [2023-12-20 20:05:48,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:48,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:48,921 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:48,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1558804128] [2023-12-20 20:05:48,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:48,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:48,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:48,923 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 20:05:48,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-20 20:05:49,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:49,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 1317 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-20 20:05:49,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:06:02,269 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 9075 proven. 423 refuted. 0 times theorem prover too weak. 4782 trivial. 0 not checked. [2023-12-20 20:06:02,269 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:06:30,759 WARN L293 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:06:50,326 WARN L293 SmtUtils]: Spent 10.63s on a formula simplification. DAG size of input: 19 DAG size of output: 9 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-20 20:07:44,563 WARN L293 SmtUtils]: Spent 32.56s on a formula simplification. DAG size of input: 53 DAG size of output: 37 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-20 20:08:02,689 WARN L293 SmtUtils]: Spent 5.78s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:09:55,735 WARN L293 SmtUtils]: Spent 1.63m on a formula simplification. DAG size of input: 123 DAG size of output: 116 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 20:10:06,334 WARN L293 SmtUtils]: Spent 6.41s 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-20 20:10:21,181 WARN L293 SmtUtils]: Spent 8.08s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:10:43,612 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:10:52,435 WARN L293 SmtUtils]: Spent 5.92s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:11:05,531 WARN L293 SmtUtils]: Spent 8.03s 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-20 20:11:19,906 WARN L293 SmtUtils]: Spent 8.26s 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-20 20:11:36,121 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 20 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:12:04,858 WARN L293 SmtUtils]: Spent 8.06s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:12:13,215 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:12:20,685 WARN L293 SmtUtils]: Spent 7.47s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:12:37,827 WARN L293 SmtUtils]: Spent 8.04s 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-20 20:12:45,910 WARN L293 SmtUtils]: Spent 8.08s 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-20 20:12:57,990 WARN L293 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:13:18,577 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 20 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:13:24,207 WARN L293 SmtUtils]: Spent 5.63s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:13:33,066 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:13:53,219 WARN L293 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 18 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:14:01,252 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:14:29,020 WARN L293 SmtUtils]: Spent 8.04s 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-20 20:14:46,159 WARN L293 SmtUtils]: Spent 7.66s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:14:55,544 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:15:07,954 WARN L293 SmtUtils]: Spent 8.06s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:15:47,811 WARN L293 SmtUtils]: Spent 5.46s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:16:17,361 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:16:37,435 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:16:43,431 WARN L293 SmtUtils]: Spent 6.00s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:17:03,604 WARN L293 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:17:18,272 WARN L293 SmtUtils]: Spent 5.30s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:17:25,847 WARN L293 SmtUtils]: Spent 7.57s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:17:37,944 WARN L293 SmtUtils]: Spent 8.05s 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-20 20:18:04,256 WARN L293 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 20 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:18:12,298 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:18:20,348 WARN L293 SmtUtils]: Spent 8.05s 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-20 20:18:45,525 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:18:53,597 WARN L293 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:19:05,745 WARN L293 SmtUtils]: Spent 8.06s 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-20 20:19:13,539 WARN L293 SmtUtils]: Spent 5.52s 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-20 20:19:34,249 WARN L293 SmtUtils]: Spent 8.03s 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-20 20:19:41,440 WARN L293 SmtUtils]: Spent 5.70s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:19:49,481 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 20 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:20:01,667 WARN L293 SmtUtils]: Spent 8.05s 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-20 20:20:11,805 WARN L293 SmtUtils]: Spent 5.80s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2023-12-20 20:20:14,250 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-20 20:20:14,272 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-20 20:20:15,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-20 20:20:15,451 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-20 20:20:15,490 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 20:20:15,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 20:20:15,490 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 563 with TraceHistMax 85,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-12-20 20:20:15,493 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 20:20:15,494 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 20:20:15,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 08:20:15 BoogieIcfgContainer [2023-12-20 20:20:15,496 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 20:20:15,496 INFO L158 Benchmark]: Toolchain (without parser) took 880383.63ms. Allocated memory was 342.9MB in the beginning and 877.7MB in the end (delta: 534.8MB). Free memory was 297.6MB in the beginning and 401.1MB in the end (delta: -103.5MB). Peak memory consumption was 432.7MB. Max. memory is 8.0GB. [2023-12-20 20:20:15,496 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 248.5MB. Free memory is still 198.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 20:20:15,496 INFO L158 Benchmark]: CACSL2BoogieTranslator took 353.98ms. Allocated memory is still 342.9MB. Free memory was 297.5MB in the beginning and 266.8MB in the end (delta: 30.7MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-20 20:20:15,496 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.41ms. Allocated memory is still 342.9MB. Free memory was 266.8MB in the beginning and 255.6MB in the end (delta: 11.2MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-20 20:20:15,497 INFO L158 Benchmark]: Boogie Preprocessor took 91.35ms. Allocated memory is still 342.9MB. Free memory was 255.6MB in the beginning and 290.8MB in the end (delta: -35.2MB). Peak memory consumption was 10.9MB. Max. memory is 8.0GB. [2023-12-20 20:20:15,497 INFO L158 Benchmark]: RCFGBuilder took 1004.63ms. Allocated memory is still 342.9MB. Free memory was 290.8MB in the beginning and 214.2MB in the end (delta: 76.5MB). Peak memory consumption was 76.5MB. Max. memory is 8.0GB. [2023-12-20 20:20:15,497 INFO L158 Benchmark]: TraceAbstraction took 878853.11ms. Allocated memory was 342.9MB in the beginning and 877.7MB in the end (delta: 534.8MB). Free memory was 213.7MB in the beginning and 401.1MB in the end (delta: -187.4MB). Peak memory consumption was 347.4MB. Max. memory is 8.0GB. [2023-12-20 20:20:15,498 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.09ms. Allocated memory is still 248.5MB. Free memory is still 198.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 353.98ms. Allocated memory is still 342.9MB. Free memory was 297.5MB in the beginning and 266.8MB in the end (delta: 30.7MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 76.41ms. Allocated memory is still 342.9MB. Free memory was 266.8MB in the beginning and 255.6MB in the end (delta: 11.2MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 91.35ms. Allocated memory is still 342.9MB. Free memory was 255.6MB in the beginning and 290.8MB in the end (delta: -35.2MB). Peak memory consumption was 10.9MB. Max. memory is 8.0GB. * RCFGBuilder took 1004.63ms. Allocated memory is still 342.9MB. Free memory was 290.8MB in the beginning and 214.2MB in the end (delta: 76.5MB). Peak memory consumption was 76.5MB. Max. memory is 8.0GB. * TraceAbstraction took 878853.11ms. Allocated memory was 342.9MB in the beginning and 877.7MB in the end (delta: 534.8MB). Free memory was 213.7MB in the beginning and 401.1MB in the end (delta: -187.4MB). Peak memory consumption was 347.4MB. 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 563 with TraceHistMax 85,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 271 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 878.8s, OverallIterations: 8, TraceHistogramMax: 85, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 3.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4354 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4283 mSDsluCounter, 8708 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5424 mSDsCounter, 1091 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2241 IncrementalHoareTripleChecker+Invalid, 3332 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1091 mSolverCounterUnsat, 3284 mSDtfsCounter, 2241 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4593 GetRequests, 4559 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7435occurred in iteration=5, InterpolantAutomatonStates: 41, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.6s AutomataMinimizationTime, 7 MinimizatonAttempts, 2706 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 4496 NumberOfCodeBlocks, 4496 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 4488 ConstructedInterpolants, 0 QuantifiedInterpolants, 9127 SizeOfPredicates, 12 NumberOfNonLiveVariables, 9211 ConjunctsInSsa, 33 ConjunctsInUnsatCore, 8 InterpolantComputations, 5 PerfectInterpolantSequences, 113847/114240 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 [2023-12-20 20:20:15,506 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137