/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_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-15.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 11:02:16,812 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 11:02:16,879 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 11:02:16,883 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 11:02:16,884 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 11:02:16,907 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 11:02:16,907 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 11:02:16,908 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 11:02:16,908 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 11:02:16,911 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 11:02:16,911 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 11:02:16,912 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 11:02:16,912 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 11:02:16,913 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 11:02:16,913 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 11:02:16,913 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 11:02:16,914 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 11:02:16,914 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 11:02:16,914 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 11:02:16,914 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 11:02:16,914 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 11:02:16,915 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 11:02:16,915 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 11:02:16,915 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 11:02:16,915 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 11:02:16,915 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 11:02:16,915 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 11:02:16,915 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 11:02:16,915 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 11:02:16,916 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 11:02:16,916 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 11:02:16,917 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 11:02:16,917 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 11:02:16,917 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 11:02:16,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 11:02:16,917 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 11:02:16,917 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 11:02:16,917 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 11:02:16,917 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 11:02:16,917 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 11:02:16,918 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 11:02:16,918 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 11:02:16,918 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 11:02:16,918 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 11:02:16,918 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 11:02:16,918 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 11:02:16,918 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 [2023-12-16 11:02:17,121 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 11:02:17,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 11:02:17,153 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 11:02:17,154 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 11:02:17,156 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 11:02:17,157 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-15.i [2023-12-16 11:02:18,189 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 11:02:18,392 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 11:02:18,392 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-15.i [2023-12-16 11:02:18,404 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1903e6331/d36816b4922c4744b69ad1ad449af465/FLAGce1a37515 [2023-12-16 11:02:18,415 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1903e6331/d36816b4922c4744b69ad1ad449af465 [2023-12-16 11:02:18,417 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 11:02:18,418 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 11:02:18,421 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 11:02:18,421 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 11:02:18,425 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 11:02:18,425 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,426 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@323da3b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18, skipping insertion in model container [2023-12-16 11:02:18,426 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,472 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 11:02:18,575 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-15.i[916,929] [2023-12-16 11:02:18,680 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 11:02:18,694 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 11:02:18,704 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-15.i[916,929] [2023-12-16 11:02:18,781 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 11:02:18,794 INFO L206 MainTranslator]: Completed translation [2023-12-16 11:02:18,795 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18 WrapperNode [2023-12-16 11:02:18,795 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 11:02:18,796 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 11:02:18,796 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 11:02:18,796 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 11:02:18,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,814 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,844 INFO L138 Inliner]: procedures = 27, calls = 104, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 494 [2023-12-16 11:02:18,845 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 11:02:18,845 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 11:02:18,845 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 11:02:18,845 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 11:02:18,853 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,853 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,859 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,872 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-16 11:02:18,872 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,872 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,883 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,886 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,889 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,891 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,895 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 11:02:18,896 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 11:02:18,896 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 11:02:18,896 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 11:02:18,897 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (1/1) ... [2023-12-16 11:02:18,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 11:02:18,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 11:02:18,920 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-16 11:02:18,944 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-16 11:02:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 11:02:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 11:02:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 11:02:18,954 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 11:02:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 11:02:18,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 11:02:19,075 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 11:02:19,078 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 11:02:41,052 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 11:02:41,082 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 11:02:41,082 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 11:02:41,083 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:02:41 BoogieIcfgContainer [2023-12-16 11:02:41,083 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 11:02:41,084 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 11:02:41,084 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 11:02:41,087 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 11:02:41,087 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 11:02:18" (1/3) ... [2023-12-16 11:02:41,088 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2552ba4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 11:02:41, skipping insertion in model container [2023-12-16 11:02:41,088 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:02:18" (2/3) ... [2023-12-16 11:02:41,088 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2552ba4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 11:02:41, skipping insertion in model container [2023-12-16 11:02:41,088 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:02:41" (3/3) ... [2023-12-16 11:02:41,089 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-15.i [2023-12-16 11:02:41,104 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 11:02:41,105 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 11:02:41,153 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 11:02:41,158 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;@715ce0f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 11:02:41,159 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 11:02:41,165 INFO L276 IsEmpty]: Start isEmpty. Operand has 224 states, 130 states have (on average 1.5307692307692307) internal successors, (199), 131 states have internal predecessors, (199), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-16 11:02:41,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-16 11:02:41,195 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:02:41,196 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:02:41,196 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:02:41,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:02:41,202 INFO L85 PathProgramCache]: Analyzing trace with hash 498435170, now seen corresponding path program 1 times [2023-12-16 11:02:41,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:02:41,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1846283664] [2023-12-16 11:02:41,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:02:41,216 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:02:41,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:02:41,218 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:02:41,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 11:02:42,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:02:42,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 11:02:42,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:02:42,146 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 3924 proven. 0 refuted. 0 times theorem prover too weak. 12456 trivial. 0 not checked. [2023-12-16 11:02:42,147 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:02:42,147 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:02:42,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1846283664] [2023-12-16 11:02:42,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1846283664] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:02:42,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:02:42,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 11:02:42,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661259985] [2023-12-16 11:02:42,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:02:42,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 11:02:42,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:02:42,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 11:02:42,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 11:02:42,181 INFO L87 Difference]: Start difference. First operand has 224 states, 130 states have (on average 1.5307692307692307) internal successors, (199), 131 states have internal predecessors, (199), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (91), 2 states have call predecessors, (91), 2 states have return successors, (91), 2 states have call predecessors, (91), 2 states have call successors, (91) [2023-12-16 11:02:44,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 11:02:44,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:02:44,767 INFO L93 Difference]: Finished difference Result 445 states and 851 transitions. [2023-12-16 11:02:44,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 11:02:44,794 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (91), 2 states have call predecessors, (91), 2 states have return successors, (91), 2 states have call predecessors, (91), 2 states have call successors, (91) Word has length 546 [2023-12-16 11:02:44,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:02:44,800 INFO L225 Difference]: With dead ends: 445 [2023-12-16 11:02:44,800 INFO L226 Difference]: Without dead ends: 222 [2023-12-16 11:02:44,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 545 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-16 11:02:44,806 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-16 11:02:44,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 373 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-16 11:02:44,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2023-12-16 11:02:44,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 222. [2023-12-16 11:02:44,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 129 states have (on average 1.503875968992248) internal successors, (194), 129 states have internal predecessors, (194), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-16 11:02:44,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 376 transitions. [2023-12-16 11:02:44,863 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 376 transitions. Word has length 546 [2023-12-16 11:02:44,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:02:44,864 INFO L495 AbstractCegarLoop]: Abstraction has 222 states and 376 transitions. [2023-12-16 11:02:44,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (91), 2 states have call predecessors, (91), 2 states have return successors, (91), 2 states have call predecessors, (91), 2 states have call successors, (91) [2023-12-16 11:02:44,865 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 376 transitions. [2023-12-16 11:02:44,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-16 11:02:44,878 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:02:44,879 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:02:44,902 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-16 11:02:45,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:02:45,080 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:02:45,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:02:45,081 INFO L85 PathProgramCache]: Analyzing trace with hash 483467472, now seen corresponding path program 1 times [2023-12-16 11:02:45,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:02:45,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1087561750] [2023-12-16 11:02:45,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:02:45,082 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:02:45,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:02:45,085 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:02:45,090 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 11:02:45,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:02:45,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:02:45,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:02:46,082 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-16 11:02:46,083 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:02:46,083 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:02:46,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1087561750] [2023-12-16 11:02:46,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1087561750] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:02:46,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:02:46,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 11:02:46,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238000652] [2023-12-16 11:02:46,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:02:46,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:02:46,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:02:46,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:02:46,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:02:46,088 INFO L87 Difference]: Start difference. First operand 222 states and 376 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-16 11:02:47,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 11:02:47,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:02:47,495 INFO L93 Difference]: Finished difference Result 544 states and 924 transitions. [2023-12-16 11:02:47,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:02:47,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 546 [2023-12-16 11:02:47,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:02:47,504 INFO L225 Difference]: With dead ends: 544 [2023-12-16 11:02:47,504 INFO L226 Difference]: Without dead ends: 323 [2023-12-16 11:02:47,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:02:47,506 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 172 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 773 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 11:02:47,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 773 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 11:02:47,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-12-16 11:02:47,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 320. [2023-12-16 11:02:47,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 206 states have (on average 1.5679611650485437) internal successors, (323), 207 states have internal predecessors, (323), 111 states have call successors, (111), 2 states have call predecessors, (111), 2 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2023-12-16 11:02:47,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 545 transitions. [2023-12-16 11:02:47,555 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 545 transitions. Word has length 546 [2023-12-16 11:02:47,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:02:47,558 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 545 transitions. [2023-12-16 11:02:47,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-16 11:02:47,558 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 545 transitions. [2023-12-16 11:02:47,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-16 11:02:47,564 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:02:47,565 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:02:47,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 11:02:47,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:02:47,774 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:02:47,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:02:47,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1854418292, now seen corresponding path program 1 times [2023-12-16 11:02:47,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:02:47,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [277138596] [2023-12-16 11:02:47,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:02:47,776 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:02:47,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:02:47,778 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:02:47,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 11:02:48,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:02:48,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:02:48,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:02:53,367 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-16 11:02:53,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:02:53,368 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:02:53,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [277138596] [2023-12-16 11:02:53,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [277138596] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:02:53,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:02:53,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 11:02:53,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597295054] [2023-12-16 11:02:53,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:02:53,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:02:53,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:02:53,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:02:53,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:02:53,370 INFO L87 Difference]: Start difference. First operand 320 states and 545 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-16 11:02:54,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:02:54,402 INFO L93 Difference]: Finished difference Result 958 states and 1633 transitions. [2023-12-16 11:02:54,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:02:54,403 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 547 [2023-12-16 11:02:54,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:02:54,411 INFO L225 Difference]: With dead ends: 958 [2023-12-16 11:02:54,411 INFO L226 Difference]: Without dead ends: 639 [2023-12-16 11:02:54,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:02:54,412 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 120 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 11:02:54,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 742 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 11:02:54,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2023-12-16 11:02:54,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 637. [2023-12-16 11:02:54,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 410 states have (on average 1.5658536585365854) internal successors, (642), 412 states have internal predecessors, (642), 222 states have call successors, (222), 4 states have call predecessors, (222), 4 states have return successors, (222), 220 states have call predecessors, (222), 222 states have call successors, (222) [2023-12-16 11:02:54,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 1086 transitions. [2023-12-16 11:02:54,489 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 1086 transitions. Word has length 547 [2023-12-16 11:02:54,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:02:54,490 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 1086 transitions. [2023-12-16 11:02:54,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-16 11:02:54,490 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1086 transitions. [2023-12-16 11:02:54,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-16 11:02:54,494 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:02:54,494 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:02:54,514 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 11:02:54,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:02:54,709 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:02:54,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:02:54,709 INFO L85 PathProgramCache]: Analyzing trace with hash 48979958, now seen corresponding path program 1 times [2023-12-16 11:02:54,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:02:54,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1497131282] [2023-12-16 11:02:54,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:02:54,710 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:02:54,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:02:54,711 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:02:54,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 11:02:55,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:02:55,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 11:02:55,500 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:02:56,128 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 2274 proven. 18 refuted. 0 times theorem prover too weak. 14088 trivial. 0 not checked. [2023-12-16 11:02:56,129 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:02:56,878 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 252 proven. 18 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-16 11:02:56,878 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:02:56,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1497131282] [2023-12-16 11:02:56,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1497131282] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 11:02:56,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 11:02:56,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 11:02:56,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378941750] [2023-12-16 11:02:56,879 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 11:02:56,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 11:02:56,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:02:56,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 11:02:56,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 11:02:56,881 INFO L87 Difference]: Start difference. First operand 637 states and 1086 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-16 11:03:01,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 11:03:01,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:03:01,989 INFO L93 Difference]: Finished difference Result 1293 states and 2189 transitions. [2023-12-16 11:03:02,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 11:03:02,019 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 547 [2023-12-16 11:03:02,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:03:02,022 INFO L225 Difference]: With dead ends: 1293 [2023-12-16 11:03:02,023 INFO L226 Difference]: Without dead ends: 657 [2023-12-16 11:03:02,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1096 GetRequests, 1086 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 11:03:02,025 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 592 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-12-16 11:03:02,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 635 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-12-16 11:03:02,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 657 states. [2023-12-16 11:03:02,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 657 to 645. [2023-12-16 11:03:02,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 416 states have (on average 1.5480769230769231) internal successors, (644), 418 states have internal predecessors, (644), 222 states have call successors, (222), 6 states have call predecessors, (222), 6 states have return successors, (222), 220 states have call predecessors, (222), 222 states have call successors, (222) [2023-12-16 11:03:02,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 1088 transitions. [2023-12-16 11:03:02,083 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 1088 transitions. Word has length 547 [2023-12-16 11:03:02,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:03:02,084 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 1088 transitions. [2023-12-16 11:03:02,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-16 11:03:02,085 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 1088 transitions. [2023-12-16 11:03:02,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-16 11:03:02,088 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:03:02,088 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:03:02,110 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 11:03:02,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:03:02,301 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:03:02,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:03:02,302 INFO L85 PathProgramCache]: Analyzing trace with hash 267834676, now seen corresponding path program 1 times [2023-12-16 11:03:02,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:03:02,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1366079816] [2023-12-16 11:03:02,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:03:02,303 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:03:02,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:03:02,308 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:03:02,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 11:03:03,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:03:03,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 11:03:03,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:03:03,907 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 2878 proven. 24 refuted. 0 times theorem prover too weak. 13478 trivial. 0 not checked. [2023-12-16 11:03:03,907 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:03:04,727 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 246 proven. 24 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-16 11:03:04,727 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:03:04,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1366079816] [2023-12-16 11:03:04,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1366079816] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 11:03:04,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 11:03:04,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-16 11:03:04,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279232784] [2023-12-16 11:03:04,728 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 11:03:04,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 11:03:04,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:03:04,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 11:03:04,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-16 11:03:04,730 INFO L87 Difference]: Start difference. First operand 645 states and 1088 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-12-16 11:03:12,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:03:12,402 INFO L93 Difference]: Finished difference Result 1981 states and 3306 transitions. [2023-12-16 11:03:12,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 11:03:12,403 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) Word has length 547 [2023-12-16 11:03:12,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:03:12,411 INFO L225 Difference]: With dead ends: 1981 [2023-12-16 11:03:12,411 INFO L226 Difference]: Without dead ends: 1337 [2023-12-16 11:03:12,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1104 GetRequests, 1086 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-16 11:03:12,414 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 680 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 1450 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-12-16 11:03:12,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 1450 Invalid, 1392 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [366 Valid, 1026 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-12-16 11:03:12,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1337 states. [2023-12-16 11:03:12,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1337 to 1303. [2023-12-16 11:03:12,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1303 states, 842 states have (on average 1.5368171021377672) internal successors, (1294), 846 states have internal predecessors, (1294), 444 states have call successors, (444), 16 states have call predecessors, (444), 16 states have return successors, (444), 440 states have call predecessors, (444), 444 states have call successors, (444) [2023-12-16 11:03:12,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1303 states to 1303 states and 2182 transitions. [2023-12-16 11:03:12,498 INFO L78 Accepts]: Start accepts. Automaton has 1303 states and 2182 transitions. Word has length 547 [2023-12-16 11:03:12,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:03:12,499 INFO L495 AbstractCegarLoop]: Abstraction has 1303 states and 2182 transitions. [2023-12-16 11:03:12,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-12-16 11:03:12,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1303 states and 2182 transitions. [2023-12-16 11:03:12,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-16 11:03:12,502 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:03:12,503 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:03:12,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 11:03:12,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:03:12,709 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:03:12,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:03:12,709 INFO L85 PathProgramCache]: Analyzing trace with hash -753233678, now seen corresponding path program 1 times [2023-12-16 11:03:12,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:03:12,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2076580158] [2023-12-16 11:03:12,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:03:12,710 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:03:12,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:03:12,711 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:03:12,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 11:03:13,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:03:13,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 11:03:13,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:03:23,996 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-16 11:03:23,996 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:03:23,996 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:03:24,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2076580158] [2023-12-16 11:03:24,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2076580158] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:03:24,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:03:24,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 11:03:24,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972616472] [2023-12-16 11:03:24,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:03:24,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 11:03:24,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:03:24,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 11:03:24,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 11:03:24,024 INFO L87 Difference]: Start difference. First operand 1303 states and 2182 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-16 11:03:25,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 11:03:27,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 11:03:27,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:03:27,953 INFO L93 Difference]: Finished difference Result 3009 states and 5042 transitions. [2023-12-16 11:03:27,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 11:03:27,981 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 547 [2023-12-16 11:03:27,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:03:27,988 INFO L225 Difference]: With dead ends: 3009 [2023-12-16 11:03:27,988 INFO L226 Difference]: Without dead ends: 1707 [2023-12-16 11:03:27,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 11:03:27,993 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 274 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-16 11:03:27,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 1103 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-16 11:03:27,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1707 states. [2023-12-16 11:03:28,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1707 to 1597. [2023-12-16 11:03:28,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1597 states, 1042 states have (on average 1.54510556621881) internal successors, (1610), 1046 states have internal predecessors, (1610), 535 states have call successors, (535), 19 states have call predecessors, (535), 19 states have return successors, (535), 531 states have call predecessors, (535), 535 states have call successors, (535) [2023-12-16 11:03:28,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1597 states to 1597 states and 2680 transitions. [2023-12-16 11:03:28,119 INFO L78 Accepts]: Start accepts. Automaton has 1597 states and 2680 transitions. Word has length 547 [2023-12-16 11:03:28,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:03:28,120 INFO L495 AbstractCegarLoop]: Abstraction has 1597 states and 2680 transitions. [2023-12-16 11:03:28,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-16 11:03:28,120 INFO L276 IsEmpty]: Start isEmpty. Operand 1597 states and 2680 transitions. [2023-12-16 11:03:28,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2023-12-16 11:03:28,123 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:03:28,123 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:03:28,145 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 11:03:28,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:03:28,340 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:03:28,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:03:28,340 INFO L85 PathProgramCache]: Analyzing trace with hash 2049285770, now seen corresponding path program 1 times [2023-12-16 11:03:28,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:03:28,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [926457739] [2023-12-16 11:03:28,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:03:28,341 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:03:28,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:03:28,342 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:03:28,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 11:03:29,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:03:29,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 11:03:29,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 11:03:29,465 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-16 11:03:29,496 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 11:03:30,468 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 11:03:30,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 11:03:30,537 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 0 [2023-12-16 11:03:30,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:03:30,680 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 549 with TraceHistMax 91,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2023-12-16 11:03:30,687 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:03:30,690 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 11:03:30,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 11:03:30 BoogieIcfgContainer [2023-12-16 11:03:30,691 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 11:03:30,692 INFO L158 Benchmark]: Toolchain (without parser) took 72273.59ms. Allocated memory was 231.7MB in the beginning and 327.2MB in the end (delta: 95.4MB). Free memory was 183.5MB in the beginning and 261.3MB in the end (delta: -77.9MB). Peak memory consumption was 18.8MB. Max. memory is 8.0GB. [2023-12-16 11:03:30,692 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 231.7MB. Free memory is still 179.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 11:03:30,692 INFO L158 Benchmark]: CACSL2BoogieTranslator took 373.91ms. Allocated memory is still 231.7MB. Free memory was 183.1MB in the beginning and 159.0MB in the end (delta: 24.1MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-16 11:03:30,692 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.26ms. Allocated memory is still 231.7MB. Free memory was 159.0MB in the beginning and 154.5MB in the end (delta: 4.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 11:03:30,692 INFO L158 Benchmark]: Boogie Preprocessor took 50.38ms. Allocated memory is still 231.7MB. Free memory was 154.5MB in the beginning and 148.2MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 11:03:30,693 INFO L158 Benchmark]: RCFGBuilder took 22186.71ms. Allocated memory was 231.7MB in the beginning and 327.2MB in the end (delta: 95.4MB). Free memory was 148.2MB in the beginning and 253.8MB in the end (delta: -105.6MB). Peak memory consumption was 15.9MB. Max. memory is 8.0GB. [2023-12-16 11:03:30,693 INFO L158 Benchmark]: TraceAbstraction took 49606.98ms. Allocated memory is still 327.2MB. Free memory was 253.2MB in the beginning and 261.3MB in the end (delta: -8.1MB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 11:03:30,694 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.14ms. Allocated memory is still 231.7MB. Free memory is still 179.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 373.91ms. Allocated memory is still 231.7MB. Free memory was 183.1MB in the beginning and 159.0MB in the end (delta: 24.1MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 49.26ms. Allocated memory is still 231.7MB. Free memory was 159.0MB in the beginning and 154.5MB in the end (delta: 4.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 50.38ms. Allocated memory is still 231.7MB. Free memory was 154.5MB in the beginning and 148.2MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 22186.71ms. Allocated memory was 231.7MB in the beginning and 327.2MB in the end (delta: 95.4MB). Free memory was 148.2MB in the beginning and 253.8MB in the end (delta: -105.6MB). Peak memory consumption was 15.9MB. Max. memory is 8.0GB. * TraceAbstraction took 49606.98ms. Allocated memory is still 327.2MB. Free memory was 253.2MB in the beginning and 261.3MB in the end (delta: -8.1MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 549 with TraceHistMax 91,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 224 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 49.6s, OverallIterations: 7, TraceHistogramMax: 91, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 21.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2004 SdHoareTripleChecker+Valid, 20.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1838 mSDsluCounter, 5076 SdHoareTripleChecker+Invalid, 19.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2747 mSDsCounter, 913 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1545 IncrementalHoareTripleChecker+Invalid, 2458 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 913 mSolverCounterUnsat, 2329 mSDtfsCounter, 1545 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4383 GetRequests, 4350 SyntacticMatches, 2 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1597occurred in iteration=6, InterpolantAutomatonStates: 38, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 6 MinimizatonAttempts, 161 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 4.1s SatisfiabilityAnalysisTime, 18.8s InterpolantComputationTime, 3280 NumberOfCodeBlocks, 3280 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 4366 ConstructedInterpolants, 0 QuantifiedInterpolants, 11415 SizeOfPredicates, 9 NumberOfNonLiveVariables, 5087 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 8 InterpolantComputations, 4 PerfectInterpolantSequences, 130956/131040 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