/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_operatoramount_amount500_file-54.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 09:47:39,618 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 09:47:39,689 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-24 09:47:39,694 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 09:47:39,695 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 09:47:39,718 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 09:47:39,719 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 09:47:39,719 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 09:47:39,720 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 09:47:39,723 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 09:47:39,723 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 09:47:39,723 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 09:47:39,723 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 09:47:39,724 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 09:47:39,724 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 09:47:39,725 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 09:47:39,725 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 09:47:39,725 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 09:47:39,725 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 09:47:39,726 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 09:47:39,726 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 09:47:39,726 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 09:47:39,727 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 09:47:39,727 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 09:47:39,727 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 09:47:39,727 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 09:47:39,727 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 09:47:39,727 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 09:47:39,727 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 09:47:39,727 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 09:47:39,728 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 09:47:39,728 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 09:47:39,728 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 09:47:39,729 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 09:47:39,729 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 09:47:39,729 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 09:47:39,729 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 09:47:39,729 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 09:47:39,730 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 09:47:39,730 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 09:47:39,730 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 09:47:39,730 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 09:47:39,730 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 09:47:39,730 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 09:47:39,731 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 09:47:39,731 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 09:47:39,731 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-24 09:47:39,927 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 09:47:39,944 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 09:47:39,946 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 09:47:39,946 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 09:47:39,948 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 09:47:39,950 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-54.i [2023-12-24 09:47:41,104 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 09:47:41,353 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 09:47:41,353 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-54.i [2023-12-24 09:47:41,363 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5855d92b6/262efb62ab7d41e6aa8188c2942a68f5/FLAGea9618f64 [2023-12-24 09:47:41,381 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5855d92b6/262efb62ab7d41e6aa8188c2942a68f5 [2023-12-24 09:47:41,383 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 09:47:41,384 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 09:47:41,384 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 09:47:41,385 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 09:47:41,390 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 09:47:41,391 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:41,392 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e1df81c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41, skipping insertion in model container [2023-12-24 09:47:41,392 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:41,441 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 09:47:41,549 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-54.i[916,929] [2023-12-24 09:47:41,731 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 09:47:41,753 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 09:47:41,765 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-54.i[916,929] [2023-12-24 09:47:41,892 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 09:47:41,906 INFO L206 MainTranslator]: Completed translation [2023-12-24 09:47:41,906 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41 WrapperNode [2023-12-24 09:47:41,907 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 09:47:41,907 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 09:47:41,907 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 09:47:41,908 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 09:47:41,912 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:41,931 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:41,970 INFO L138 Inliner]: procedures = 27, calls = 75, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 572 [2023-12-24 09:47:41,971 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 09:47:41,971 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 09:47:41,971 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 09:47:41,971 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 09:47:41,979 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:41,979 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:41,987 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:42,010 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-24 09:47:42,011 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:42,011 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:42,036 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:42,043 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:42,050 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:42,054 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:42,072 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 09:47:42,073 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 09:47:42,074 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 09:47:42,074 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 09:47:42,074 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (1/1) ... [2023-12-24 09:47:42,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 09:47:42,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 09:47:42,110 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-24 09:47:42,126 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-24 09:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 09:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 09:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 09:47:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 09:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 09:47:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 09:47:42,268 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 09:47:42,270 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 09:48:38,131 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 09:48:38,276 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 09:48:38,277 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 09:48:38,277 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 09:48:38 BoogieIcfgContainer [2023-12-24 09:48:38,277 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 09:48:38,280 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 09:48:38,280 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 09:48:38,282 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 09:48:38,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 09:47:41" (1/3) ... [2023-12-24 09:48:38,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a6e7323 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 09:48:38, skipping insertion in model container [2023-12-24 09:48:38,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:47:41" (2/3) ... [2023-12-24 09:48:38,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a6e7323 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 09:48:38, skipping insertion in model container [2023-12-24 09:48:38,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 09:48:38" (3/3) ... [2023-12-24 09:48:38,284 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-54.i [2023-12-24 09:48:38,298 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 09:48:38,299 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 09:48:38,354 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 09:48:38,363 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;@2d04c922, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 09:48:38,363 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 09:48:38,372 INFO L276 IsEmpty]: Start isEmpty. Operand has 225 states, 160 states have (on average 1.6) internal successors, (256), 161 states have internal predecessors, (256), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-24 09:48:38,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-12-24 09:48:38,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:48:38,401 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 09:48:38,401 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:48:38,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:48:38,410 INFO L85 PathProgramCache]: Analyzing trace with hash 678378272, now seen corresponding path program 1 times [2023-12-24 09:48:38,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:48:38,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [408368128] [2023-12-24 09:48:38,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:48:38,425 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-24 09:48:38,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:48:38,456 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-24 09:48:38,460 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-24 09:48:40,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:48:40,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 09:48:40,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:48:41,083 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 2474 proven. 0 refuted. 0 times theorem prover too weak. 5090 trivial. 0 not checked. [2023-12-24 09:48:41,083 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:48:41,084 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:48:41,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [408368128] [2023-12-24 09:48:41,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [408368128] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:48:41,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:48:41,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 09:48:41,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533950114] [2023-12-24 09:48:41,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:48:41,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 09:48:41,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:48:41,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 09:48:41,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 09:48:41,133 INFO L87 Difference]: Start difference. First operand has 225 states, 160 states have (on average 1.6) internal successors, (256), 161 states have internal predecessors, (256), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 59.0) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2023-12-24 09:48:46,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:48:46,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:48:46,449 INFO L93 Difference]: Finished difference Result 447 states and 820 transitions. [2023-12-24 09:48:46,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 09:48:46,893 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 59.0) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 421 [2023-12-24 09:48:46,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:48:46,903 INFO L225 Difference]: With dead ends: 447 [2023-12-24 09:48:46,903 INFO L226 Difference]: Without dead ends: 223 [2023-12-24 09:48:46,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 420 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-24 09:48:46,908 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-12-24 09:48:46,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 371 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2023-12-24 09:48:46,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2023-12-24 09:48:47,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 223. [2023-12-24 09:48:47,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 159 states have (on average 1.5723270440251573) internal successors, (250), 159 states have internal predecessors, (250), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-24 09:48:47,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 374 transitions. [2023-12-24 09:48:47,007 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 374 transitions. Word has length 421 [2023-12-24 09:48:47,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:48:47,007 INFO L495 AbstractCegarLoop]: Abstraction has 223 states and 374 transitions. [2023-12-24 09:48:47,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 59.0) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2023-12-24 09:48:47,008 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 374 transitions. [2023-12-24 09:48:47,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-12-24 09:48:47,013 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:48:47,013 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 09:48:47,078 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-24 09:48:47,252 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-24 09:48:47,253 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:48:47,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:48:47,253 INFO L85 PathProgramCache]: Analyzing trace with hash 930422122, now seen corresponding path program 1 times [2023-12-24 09:48:47,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:48:47,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [170598326] [2023-12-24 09:48:47,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:48:47,255 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-24 09:48:47,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:48:47,257 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-24 09:48:47,260 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-24 09:48:49,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:48:49,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 09:48:49,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:49:14,094 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-24 09:49:14,094 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:49:14,094 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:49:14,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [170598326] [2023-12-24 09:49:14,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [170598326] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:49:14,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:49:14,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 09:49:14,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8913292] [2023-12-24 09:49:14,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:49:14,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 09:49:14,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:49:14,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 09:49:14,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 09:49:14,098 INFO L87 Difference]: Start difference. First operand 223 states and 374 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-24 09:49:20,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.95s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:49:24,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:49:28,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:49:34,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.96s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:49:38,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:49:42,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:49:42,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:49:42,238 INFO L93 Difference]: Finished difference Result 764 states and 1288 transitions. [2023-12-24 09:49:42,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 09:49:42,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 421 [2023-12-24 09:49:42,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:49:42,663 INFO L225 Difference]: With dead ends: 764 [2023-12-24 09:49:42,663 INFO L226 Difference]: Without dead ends: 542 [2023-12-24 09:49:42,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 418 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 09:49:42,665 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 439 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 125 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 439 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2023-12-24 09:49:42,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [439 Valid, 1253 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 30 Invalid, 6 Unknown, 0 Unchecked, 27.9s Time] [2023-12-24 09:49:42,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2023-12-24 09:49:42,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 448. [2023-12-24 09:49:42,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 321 states have (on average 1.573208722741433) internal successors, (505), 321 states have internal predecessors, (505), 124 states have call successors, (124), 2 states have call predecessors, (124), 2 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2023-12-24 09:49:42,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 753 transitions. [2023-12-24 09:49:42,761 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 753 transitions. Word has length 421 [2023-12-24 09:49:42,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:49:42,763 INFO L495 AbstractCegarLoop]: Abstraction has 448 states and 753 transitions. [2023-12-24 09:49:42,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-24 09:49:42,764 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 753 transitions. [2023-12-24 09:49:42,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-12-24 09:49:42,769 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:49:42,769 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 09:49:42,835 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-24 09:49:42,983 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-24 09:49:42,983 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:49:42,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:49:42,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1364151208, now seen corresponding path program 1 times [2023-12-24 09:49:42,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:49:42,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1034296401] [2023-12-24 09:49:42,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:49:42,985 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-24 09:49:42,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:49:42,987 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-24 09:49:42,998 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-24 09:49:45,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:49:45,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 09:49:45,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:49:54,965 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 3661 proven. 111 refuted. 0 times theorem prover too weak. 3792 trivial. 0 not checked. [2023-12-24 09:49:54,966 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:50:00,206 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 72 proven. 111 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-12-24 09:50:00,206 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:50:00,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1034296401] [2023-12-24 09:50:00,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1034296401] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:50:00,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:50:00,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-24 09:50:00,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550825351] [2023-12-24 09:50:00,207 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:50:00,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 09:50:00,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:50:00,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 09:50:00,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 09:50:00,209 INFO L87 Difference]: Start difference. First operand 448 states and 753 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 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-24 09:50:11,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.95s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:15,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:19,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:22,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:50:22,739 INFO L93 Difference]: Finished difference Result 943 states and 1569 transitions. [2023-12-24 09:50:22,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 09:50:22,740 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 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 421 [2023-12-24 09:50:22,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:50:22,743 INFO L225 Difference]: With dead ends: 943 [2023-12-24 09:50:22,743 INFO L226 Difference]: Without dead ends: 496 [2023-12-24 09:50:22,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 844 GetRequests, 834 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-24 09:50:22,745 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 492 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 104 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 799 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 418 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2023-12-24 09:50:22,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 799 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 418 Invalid, 3 Unknown, 0 Unchecked, 21.9s Time] [2023-12-24 09:50:22,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2023-12-24 09:50:22,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 489. [2023-12-24 09:50:22,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 336 states have (on average 1.505952380952381) internal successors, (506), 337 states have internal predecessors, (506), 148 states have call successors, (148), 4 states have call predecessors, (148), 4 states have return successors, (148), 147 states have call predecessors, (148), 148 states have call successors, (148) [2023-12-24 09:50:22,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 802 transitions. [2023-12-24 09:50:22,789 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 802 transitions. Word has length 421 [2023-12-24 09:50:22,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:50:22,791 INFO L495 AbstractCegarLoop]: Abstraction has 489 states and 802 transitions. [2023-12-24 09:50:22,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 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-24 09:50:22,791 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 802 transitions. [2023-12-24 09:50:22,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-12-24 09:50:22,796 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:50:22,797 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 09:50:22,854 INFO L552 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)] Ended with exit code 0 [2023-12-24 09:50:23,020 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-24 09:50:23,021 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:50:23,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:50:23,021 INFO L85 PathProgramCache]: Analyzing trace with hash -325365438, now seen corresponding path program 1 times [2023-12-24 09:50:23,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:50:23,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1794626845] [2023-12-24 09:50:23,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:50:23,022 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-24 09:50:23,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:50:23,026 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-24 09:50:23,027 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-24 09:50:25,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:50:25,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 09:50:25,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:50:33,447 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 3843 proven. 90 refuted. 0 times theorem prover too weak. 3631 trivial. 0 not checked. [2023-12-24 09:50:33,447 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:50:37,488 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 93 proven. 90 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-12-24 09:50:37,488 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:50:37,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1794626845] [2023-12-24 09:50:37,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1794626845] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:50:37,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:50:37,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-24 09:50:37,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202572505] [2023-12-24 09:50:37,489 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:50:37,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-24 09:50:37,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:50:37,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-24 09:50:37,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-24 09:50:37,492 INFO L87 Difference]: Start difference. First operand 489 states and 802 transitions. Second operand has 8 states, 8 states have (on average 15.375) internal successors, (123), 8 states have internal predecessors, (123), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) [2023-12-24 09:50:51,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:55,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:59,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:51:03,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:51:07,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:51:11,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:51:15,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:51:18,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:51:18,630 INFO L93 Difference]: Finished difference Result 1421 states and 2308 transitions. [2023-12-24 09:51:18,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-24 09:51:18,631 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.375) internal successors, (123), 8 states have internal predecessors, (123), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) Word has length 421 [2023-12-24 09:51:18,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:51:18,637 INFO L225 Difference]: With dead ends: 1421 [2023-12-24 09:51:18,637 INFO L226 Difference]: Without dead ends: 972 [2023-12-24 09:51:18,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 852 GetRequests, 834 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-24 09:51:18,639 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 1103 mSDsluCounter, 740 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 325 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 1031 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 325 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.2s IncrementalHoareTripleChecker+Time [2023-12-24 09:51:18,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 1031 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [325 Valid, 413 Invalid, 7 Unknown, 0 Unchecked, 39.2s Time] [2023-12-24 09:51:18,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 972 states. [2023-12-24 09:51:18,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 972 to 743. [2023-12-24 09:51:18,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 743 states, 523 states have (on average 1.497131931166348) internal successors, (783), 525 states have internal predecessors, (783), 210 states have call successors, (210), 9 states have call predecessors, (210), 9 states have return successors, (210), 208 states have call predecessors, (210), 210 states have call successors, (210) [2023-12-24 09:51:18,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 1203 transitions. [2023-12-24 09:51:18,714 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 1203 transitions. Word has length 421 [2023-12-24 09:51:18,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:51:18,715 INFO L495 AbstractCegarLoop]: Abstraction has 743 states and 1203 transitions. [2023-12-24 09:51:18,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.375) internal successors, (123), 8 states have internal predecessors, (123), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) [2023-12-24 09:51:18,715 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 1203 transitions. [2023-12-24 09:51:18,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-12-24 09:51:18,718 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:51:18,718 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 09:51:18,777 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-24 09:51:18,920 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-24 09:51:18,920 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:51:18,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:51:18,921 INFO L85 PathProgramCache]: Analyzing trace with hash 950872836, now seen corresponding path program 1 times [2023-12-24 09:51:18,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:51:18,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [842681580] [2023-12-24 09:51:18,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:51:18,922 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-24 09:51:18,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:51:18,924 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-24 09:51:18,925 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-24 09:51:21,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:51:21,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 09:51:21,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:51:34,743 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 1191 proven. 168 refuted. 0 times theorem prover too weak. 6205 trivial. 0 not checked. [2023-12-24 09:51:34,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:51:40,561 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 15 proven. 168 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-12-24 09:51:40,562 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:51:40,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [842681580] [2023-12-24 09:51:40,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [842681580] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:51:40,562 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:51:40,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-24 09:51:40,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044163671] [2023-12-24 09:51:40,562 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:51:40,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-24 09:51:40,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:51:40,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-24 09:51:40,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-24 09:51:40,564 INFO L87 Difference]: Start difference. First operand 743 states and 1203 transitions. Second operand has 8 states, 8 states have (on average 15.375) internal successors, (123), 8 states have internal predecessors, (123), 2 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2023-12-24 09:51:54,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:51:58,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:02,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:06,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:10,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:14,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:18,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:22,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:52:22,369 INFO L93 Difference]: Finished difference Result 2170 states and 3462 transitions. [2023-12-24 09:52:22,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-24 09:52:22,370 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.375) internal successors, (123), 8 states have internal predecessors, (123), 2 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) Word has length 421 [2023-12-24 09:52:22,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:52:22,376 INFO L225 Difference]: With dead ends: 2170 [2023-12-24 09:52:22,376 INFO L226 Difference]: Without dead ends: 1467 [2023-12-24 09:52:22,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 852 GetRequests, 834 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-24 09:52:22,378 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 936 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 169 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.9s IncrementalHoareTripleChecker+Time [2023-12-24 09:52:22,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 982 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 460 Invalid, 7 Unknown, 0 Unchecked, 39.9s Time] [2023-12-24 09:52:22,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1467 states. [2023-12-24 09:52:22,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1467 to 1261. [2023-12-24 09:52:22,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1261 states, 905 states have (on average 1.4607734806629835) internal successors, (1322), 907 states have internal predecessors, (1322), 334 states have call successors, (334), 21 states have call predecessors, (334), 21 states have return successors, (334), 332 states have call predecessors, (334), 334 states have call successors, (334) [2023-12-24 09:52:22,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1261 states to 1261 states and 1990 transitions. [2023-12-24 09:52:22,516 INFO L78 Accepts]: Start accepts. Automaton has 1261 states and 1990 transitions. Word has length 421 [2023-12-24 09:52:22,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:52:22,517 INFO L495 AbstractCegarLoop]: Abstraction has 1261 states and 1990 transitions. [2023-12-24 09:52:22,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.375) internal successors, (123), 8 states have internal predecessors, (123), 2 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2023-12-24 09:52:22,517 INFO L276 IsEmpty]: Start isEmpty. Operand 1261 states and 1990 transitions. [2023-12-24 09:52:22,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-12-24 09:52:22,525 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:52:22,526 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 09:52:22,587 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-24 09:52:22,736 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-24 09:52:22,736 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:52:22,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:52:22,738 INFO L85 PathProgramCache]: Analyzing trace with hash -809186370, now seen corresponding path program 1 times [2023-12-24 09:52:22,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:52:22,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [880083708] [2023-12-24 09:52:22,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:52:22,739 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-24 09:52:22,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:52:22,740 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-24 09:52:22,741 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-24 09:52:24,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:52:24,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 09:52:24,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:52:38,535 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-24 09:52:38,535 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:52:38,535 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:52:38,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [880083708] [2023-12-24 09:52:38,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [880083708] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:52:38,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:52:38,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-24 09:52:38,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234656140] [2023-12-24 09:52:38,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:52:38,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 09:52:38,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:52:38,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 09:52:38,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-24 09:52:38,537 INFO L87 Difference]: Start difference. First operand 1261 states and 1990 transitions. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-24 09:52:45,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:49,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:53,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:59,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:53:03,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:53:07,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:53:11,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:53:11,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:53:11,357 INFO L93 Difference]: Finished difference Result 2927 states and 4629 transitions. [2023-12-24 09:53:11,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 09:53:11,868 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 421 [2023-12-24 09:53:11,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:53:11,874 INFO L225 Difference]: With dead ends: 2927 [2023-12-24 09:53:11,874 INFO L226 Difference]: Without dead ends: 1710 [2023-12-24 09:53:11,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 417 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-24 09:53:11,880 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 418 mSDsluCounter, 1047 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 125 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1399 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2023-12-24 09:53:11,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1399 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 23 Invalid, 7 Unknown, 0 Unchecked, 32.3s Time] [2023-12-24 09:53:11,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1710 states. [2023-12-24 09:53:11,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1710 to 1173. [2023-12-24 09:53:11,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1173 states, 842 states have (on average 1.4619952494061759) internal successors, (1231), 842 states have internal predecessors, (1231), 310 states have call successors, (310), 20 states have call predecessors, (310), 20 states have return successors, (310), 310 states have call predecessors, (310), 310 states have call successors, (310) [2023-12-24 09:53:11,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1851 transitions. [2023-12-24 09:53:11,953 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1851 transitions. Word has length 421 [2023-12-24 09:53:11,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:53:11,954 INFO L495 AbstractCegarLoop]: Abstraction has 1173 states and 1851 transitions. [2023-12-24 09:53:11,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-24 09:53:11,954 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1851 transitions. [2023-12-24 09:53:11,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-12-24 09:53:11,957 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:53:11,957 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 09:53:12,024 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-24 09:53:12,184 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-24 09:53:12,185 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:53:12,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:53:12,185 INFO L85 PathProgramCache]: Analyzing trace with hash -313945691, now seen corresponding path program 1 times [2023-12-24 09:53:12,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:53:12,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1219142601] [2023-12-24 09:53:12,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:53:12,187 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-24 09:53:12,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:53:12,197 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-24 09:53:12,252 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-24 09:53:14,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:53:15,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 09:53:15,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:53:27,195 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 3291 proven. 126 refuted. 0 times theorem prover too weak. 4147 trivial. 0 not checked. [2023-12-24 09:53:27,195 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:53:33,342 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 57 proven. 126 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-12-24 09:53:33,342 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:53:33,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1219142601] [2023-12-24 09:53:33,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1219142601] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:53:33,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:53:33,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-24 09:53:33,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975786862] [2023-12-24 09:53:33,343 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:53:33,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-24 09:53:33,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:53:33,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-24 09:53:33,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-24 09:53:33,344 INFO L87 Difference]: Start difference. First operand 1173 states and 1851 transitions. Second operand has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-12-24 09:53:45,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:53:49,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:53:53,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:54:00,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:54:04,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:54:08,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:54:08,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:54:08,700 INFO L93 Difference]: Finished difference Result 2257 states and 3537 transitions. [2023-12-24 09:54:08,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-24 09:54:08,701 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) Word has length 422 [2023-12-24 09:54:08,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:54:08,706 INFO L225 Difference]: With dead ends: 2257 [2023-12-24 09:54:08,706 INFO L226 Difference]: Without dead ends: 1217 [2023-12-24 09:54:08,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 836 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:54:08,709 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 164 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 9 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 686 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.7s IncrementalHoareTripleChecker+Time [2023-12-24 09:54:08,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 686 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 371 Invalid, 6 Unknown, 0 Unchecked, 34.7s Time] [2023-12-24 09:54:08,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1217 states. [2023-12-24 09:54:08,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1217 to 1193. [2023-12-24 09:54:08,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1193 states, 857 states have (on average 1.4492415402567094) internal successors, (1242), 857 states have internal predecessors, (1242), 310 states have call successors, (310), 25 states have call predecessors, (310), 25 states have return successors, (310), 310 states have call predecessors, (310), 310 states have call successors, (310) [2023-12-24 09:54:08,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1193 states to 1193 states and 1862 transitions. [2023-12-24 09:54:08,772 INFO L78 Accepts]: Start accepts. Automaton has 1193 states and 1862 transitions. Word has length 422 [2023-12-24 09:54:08,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:54:08,773 INFO L495 AbstractCegarLoop]: Abstraction has 1193 states and 1862 transitions. [2023-12-24 09:54:08,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-12-24 09:54:08,773 INFO L276 IsEmpty]: Start isEmpty. Operand 1193 states and 1862 transitions. [2023-12-24 09:54:08,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-24 09:54:08,778 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:54:08,778 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 09:54:08,840 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-24 09:54:09,000 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-24 09:54:09,001 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:54:09,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:54:09,001 INFO L85 PathProgramCache]: Analyzing trace with hash 751356759, now seen corresponding path program 1 times [2023-12-24 09:54:09,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:54:09,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [233162713] [2023-12-24 09:54:09,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:54:09,002 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-24 09:54:09,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:54:09,003 INFO L229 MonitoredProcess]: Starting monitored process 9 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-24 09:54:09,005 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 (9)] Waiting until timeout for monitored process [2023-12-24 09:54:11,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:54:11,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-24 09:54:11,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:54:29,396 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 3989 proven. 171 refuted. 0 times theorem prover too weak. 3404 trivial. 0 not checked. [2023-12-24 09:54:29,396 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:54:39,792 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 189 proven. 174 refuted. 0 times theorem prover too weak. 7201 trivial. 0 not checked. [2023-12-24 09:54:39,792 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:54:39,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [233162713] [2023-12-24 09:54:39,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [233162713] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:54:39,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:54:39,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2023-12-24 09:54:39,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063540841] [2023-12-24 09:54:39,793 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:54:39,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-24 09:54:39,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:54:39,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-24 09:54:39,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2023-12-24 09:54:39,794 INFO L87 Difference]: Start difference. First operand 1193 states and 1862 transitions. Second operand has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 3 states have call successors, (92), 3 states have call predecessors, (92), 7 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) [2023-12-24 09:55:04,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:08,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:12,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:16,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:20,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:24,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:30,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:34,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:38,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:42,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:46,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:50,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:55,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:56:19,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:56:19,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:56:19,766 INFO L93 Difference]: Finished difference Result 3363 states and 5197 transitions. [2023-12-24 09:56:19,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-24 09:56:19,779 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 3 states have call successors, (92), 3 states have call predecessors, (92), 7 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) Word has length 423 [2023-12-24 09:56:19,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:56:19,787 INFO L225 Difference]: With dead ends: 3363 [2023-12-24 09:56:19,787 INFO L226 Difference]: Without dead ends: 2307 [2023-12-24 09:56:19,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 867 GetRequests, 833 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 258 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=332, Invalid=858, Unknown=0, NotChecked=0, Total=1190 [2023-12-24 09:56:19,790 INFO L413 NwaCegarLoop]: 414 mSDtfsCounter, 874 mSDsluCounter, 1822 mSDsCounter, 0 mSdLazyCounter, 1457 mSolverCounterSat, 205 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 91.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 906 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 1675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 1457 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 93.6s IncrementalHoareTripleChecker+Time [2023-12-24 09:56:19,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [906 Valid, 2236 Invalid, 1675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 1457 Invalid, 13 Unknown, 0 Unchecked, 93.6s Time] [2023-12-24 09:56:19,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2307 states. [2023-12-24 09:56:19,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2307 to 1587. [2023-12-24 09:56:19,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1587 states, 1246 states have (on average 1.4727126805778492) internal successors, (1835), 1246 states have internal predecessors, (1835), 310 states have call successors, (310), 30 states have call predecessors, (310), 30 states have return successors, (310), 310 states have call predecessors, (310), 310 states have call successors, (310) [2023-12-24 09:56:19,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1587 states to 1587 states and 2455 transitions. [2023-12-24 09:56:19,901 INFO L78 Accepts]: Start accepts. Automaton has 1587 states and 2455 transitions. Word has length 423 [2023-12-24 09:56:19,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:56:19,902 INFO L495 AbstractCegarLoop]: Abstraction has 1587 states and 2455 transitions. [2023-12-24 09:56:19,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 3 states have call successors, (92), 3 states have call predecessors, (92), 7 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) [2023-12-24 09:56:19,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1587 states and 2455 transitions. [2023-12-24 09:56:19,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-24 09:56:19,905 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:56:19,905 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 09:56:19,965 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 (9)] Forceful destruction successful, exit code 0 [2023-12-24 09:56:20,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /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-24 09:56:20,109 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:56:20,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:56:20,109 INFO L85 PathProgramCache]: Analyzing trace with hash 753203801, now seen corresponding path program 1 times [2023-12-24 09:56:20,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:56:20,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2084358384] [2023-12-24 09:56:20,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:56:20,110 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-24 09:56:20,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:56:20,111 INFO L229 MonitoredProcess]: Starting monitored process 10 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-24 09:56:20,113 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 (10)] Waiting until timeout for monitored process [2023-12-24 09:56:22,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:56:22,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 09:56:22,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:56:43,283 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 61 proven. 183 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-24 09:56:43,284 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:56:45,083 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-24 09:56:45,083 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:56:45,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2084358384] [2023-12-24 09:56:45,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2084358384] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 09:56:45,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:56:45,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-24 09:56:45,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275869306] [2023-12-24 09:56:45,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:56:45,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 09:56:45,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:56:45,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 09:56:45,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-24 09:56:45,085 INFO L87 Difference]: Start difference. First operand 1587 states and 2455 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-24 09:56:52,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.21s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-24 09:56:56,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-24 09:56:56,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:56:56,492 INFO L93 Difference]: Finished difference Result 2293 states and 3554 transitions. [2023-12-24 09:56:56,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 09:56:56,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 423 [2023-12-24 09:56:56,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:56:56,955 INFO L225 Difference]: With dead ends: 2293 [2023-12-24 09:56:56,955 INFO L226 Difference]: Without dead ends: 1587 [2023-12-24 09:56:56,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 844 GetRequests, 839 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-24 09:56:56,958 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 80 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 598 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2023-12-24 09:56:56,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 598 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 2 Unknown, 0 Unchecked, 11.3s Time] [2023-12-24 09:56:56,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1587 states. [2023-12-24 09:56:57,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1587 to 1587. [2023-12-24 09:56:57,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1587 states, 1246 states have (on average 1.4662921348314606) internal successors, (1827), 1246 states have internal predecessors, (1827), 310 states have call successors, (310), 30 states have call predecessors, (310), 30 states have return successors, (310), 310 states have call predecessors, (310), 310 states have call successors, (310) [2023-12-24 09:56:57,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1587 states to 1587 states and 2447 transitions. [2023-12-24 09:56:57,051 INFO L78 Accepts]: Start accepts. Automaton has 1587 states and 2447 transitions. Word has length 423 [2023-12-24 09:56:57,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:56:57,051 INFO L495 AbstractCegarLoop]: Abstraction has 1587 states and 2447 transitions. [2023-12-24 09:56:57,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-24 09:56:57,052 INFO L276 IsEmpty]: Start isEmpty. Operand 1587 states and 2447 transitions. [2023-12-24 09:56:57,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-24 09:56:57,054 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:56:57,054 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 09:56:57,117 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 (10)] Forceful destruction successful, exit code 0 [2023-12-24 09:56:57,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /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-24 09:56:57,264 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:56:57,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:56:57,265 INFO L85 PathProgramCache]: Analyzing trace with hash 358837015, now seen corresponding path program 1 times [2023-12-24 09:56:57,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:56:57,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1354620261] [2023-12-24 09:56:57,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:56:57,281 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-24 09:56:57,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:56:57,282 INFO L229 MonitoredProcess]: Starting monitored process 11 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-24 09:56:57,283 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 (11)] Waiting until timeout for monitored process [2023-12-24 09:57:00,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:57:00,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-24 09:57:00,581 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:57:29,453 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 1863 proven. 24 refuted. 0 times theorem prover too weak. 5677 trivial. 0 not checked. [2023-12-24 09:57:29,453 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:57:34,266 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:57:34,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1354620261] [2023-12-24 09:57:34,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1354620261] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:57:34,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1713466709] [2023-12-24 09:57:34,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:57:34,267 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:57:34,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:57:34,269 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:57:34,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-24 09:59:45,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:59:45,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-24 09:59:45,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:00:14,189 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 1863 proven. 24 refuted. 0 times theorem prover too weak. 5677 trivial. 0 not checked. [2023-12-24 10:00:14,189 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:00:17,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1713466709] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:00:17,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 10:00:17,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2023-12-24 10:00:17,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453003863] [2023-12-24 10:00:17,955 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 10:00:17,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-24 10:00:17,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:00:17,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-24 10:00:17,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-12-24 10:00:17,956 INFO L87 Difference]: Start difference. First operand 1587 states and 2447 transitions. Second operand has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 8 states have internal predecessors, (122), 2 states have call successors, (62), 2 states have call predecessors, (62), 3 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2023-12-24 10:00:44,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:00:48,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:00:52,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:00:56,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:00,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:04,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:08,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:12,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:16,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:20,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:24,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:25,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:39,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.35s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:43,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:47,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:51,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:55,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:59,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:03,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:07,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:07,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:02:07,752 INFO L93 Difference]: Finished difference Result 5149 states and 7960 transitions. [2023-12-24 10:02:08,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-24 10:02:08,178 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 8 states have internal predecessors, (122), 2 states have call successors, (62), 2 states have call predecessors, (62), 3 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 423 [2023-12-24 10:02:08,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:02:08,205 INFO L225 Difference]: With dead ends: 5149 [2023-12-24 10:02:08,206 INFO L226 Difference]: Without dead ends: 3703 [2023-12-24 10:02:08,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1007 GetRequests, 988 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=102, Invalid=318, Unknown=0, NotChecked=0, Total=420 [2023-12-24 10:02:08,208 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 934 mSDsluCounter, 2209 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 241 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 104.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 934 SdHoareTripleChecker+Valid, 2777 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 105.9s IncrementalHoareTripleChecker+Time [2023-12-24 10:02:08,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [934 Valid, 2777 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 854 Invalid, 19 Unknown, 0 Unchecked, 105.9s Time] [2023-12-24 10:02:08,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3703 states. [2023-12-24 10:02:08,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3703 to 2087. [2023-12-24 10:02:08,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2087 states, 1745 states have (on average 1.487106017191977) internal successors, (2595), 1745 states have internal predecessors, (2595), 310 states have call successors, (310), 31 states have call predecessors, (310), 31 states have return successors, (310), 310 states have call predecessors, (310), 310 states have call successors, (310) [2023-12-24 10:02:08,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2087 states to 2087 states and 3215 transitions. [2023-12-24 10:02:08,378 INFO L78 Accepts]: Start accepts. Automaton has 2087 states and 3215 transitions. Word has length 423 [2023-12-24 10:02:08,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:02:08,378 INFO L495 AbstractCegarLoop]: Abstraction has 2087 states and 3215 transitions. [2023-12-24 10:02:08,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 8 states have internal predecessors, (122), 2 states have call successors, (62), 2 states have call predecessors, (62), 3 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2023-12-24 10:02:08,378 INFO L276 IsEmpty]: Start isEmpty. Operand 2087 states and 3215 transitions. [2023-12-24 10:02:08,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-12-24 10:02:08,381 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:02:08,381 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 10:02:08,443 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 (11)] Forceful destruction successful, exit code 0 [2023-12-24 10:02:08,643 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2023-12-24 10:02:08,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /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,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 10:02:08,796 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:02:08,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:02:08,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1738540535, now seen corresponding path program 1 times [2023-12-24 10:02:08,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:02:08,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1266464146] [2023-12-24 10:02:08,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:02:08,798 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-24 10:02:08,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:02:08,799 INFO L229 MonitoredProcess]: Starting monitored process 13 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-24 10:02:08,801 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 (13)] Waiting until timeout for monitored process [2023-12-24 10:02:12,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:02:12,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-24 10:02:12,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-24 10:02:17,434 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-24 10:02:17,445 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 (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 10:02:18,400 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 10:02:18,502 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 (13)] Forceful destruction successful, exit code 0 [2023-12-24 10:02:18,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /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-24 10:02:18,601 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 425 with TraceHistMax 62,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. [2023-12-24 10:02:18,605 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:02:18,607 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 10:02:18,610 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 10:02:18 BoogieIcfgContainer [2023-12-24 10:02:18,610 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 10:02:18,611 INFO L158 Benchmark]: Toolchain (without parser) took 877226.90ms. Allocated memory is still 265.3MB. Free memory was 209.0MB in the beginning and 110.8MB in the end (delta: 98.2MB). Peak memory consumption was 97.7MB. Max. memory is 8.0GB. [2023-12-24 10:02:18,613 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 197.1MB. Free memory is still 143.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 10:02:18,613 INFO L158 Benchmark]: CACSL2BoogieTranslator took 522.29ms. Allocated memory is still 265.3MB. Free memory was 209.0MB in the beginning and 172.8MB in the end (delta: 36.2MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. [2023-12-24 10:02:18,613 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.38ms. Allocated memory is still 265.3MB. Free memory was 172.8MB in the beginning and 166.0MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-24 10:02:18,613 INFO L158 Benchmark]: Boogie Preprocessor took 101.38ms. Allocated memory is still 265.3MB. Free memory was 166.0MB in the beginning and 142.9MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-24 10:02:18,613 INFO L158 Benchmark]: RCFGBuilder took 56203.61ms. Allocated memory is still 265.3MB. Free memory was 142.9MB in the beginning and 146.4MB in the end (delta: -3.6MB). Peak memory consumption was 13.8MB. Max. memory is 8.0GB. [2023-12-24 10:02:18,614 INFO L158 Benchmark]: TraceAbstraction took 820330.61ms. Allocated memory is still 265.3MB. Free memory was 145.9MB in the beginning and 110.8MB in the end (delta: 35.1MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. [2023-12-24 10:02:18,616 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.43ms. Allocated memory is still 197.1MB. Free memory is still 143.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 522.29ms. Allocated memory is still 265.3MB. Free memory was 209.0MB in the beginning and 172.8MB in the end (delta: 36.2MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 63.38ms. Allocated memory is still 265.3MB. Free memory was 172.8MB in the beginning and 166.0MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 101.38ms. Allocated memory is still 265.3MB. Free memory was 166.0MB in the beginning and 142.9MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * RCFGBuilder took 56203.61ms. Allocated memory is still 265.3MB. Free memory was 142.9MB in the beginning and 146.4MB in the end (delta: -3.6MB). Peak memory consumption was 13.8MB. Max. memory is 8.0GB. * TraceAbstraction took 820330.61ms. Allocated memory is still 265.3MB. Free memory was 145.9MB in the beginning and 110.8MB in the end (delta: 35.1MB). Peak memory consumption was 34.6MB. 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 425 with TraceHistMax 62,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 225 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 820.3s, OverallIterations: 11, TraceHistogramMax: 62, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 430.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 71 mSolverCounterUnknown, 5558 SdHoareTripleChecker+Valid, 411.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5440 mSDsluCounter, 12132 SdHoareTripleChecker+Invalid, 404.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8385 mSDsCounter, 1303 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4049 IncrementalHoareTripleChecker+Invalid, 5423 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1303 mSolverCounterUnsat, 3747 mSDtfsCounter, 4049 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7376 GetRequests, 7253 SyntacticMatches, 4 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 418 ImplicationChecksByTransitivity, 27.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2087occurred in iteration=10, InterpolantAutomatonStates: 107, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 10 MinimizatonAttempts, 3433 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 154.2s SatisfiabilityAnalysisTime, 220.7s InterpolantComputationTime, 4640 NumberOfCodeBlocks, 4640 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 7154 ConstructedInterpolants, 19 QuantifiedInterpolants, 21371 SizeOfPredicates, 46 NumberOfNonLiveVariables, 8239 ConjunctsInSsa, 59 ConjunctsInUnsatCore, 17 InterpolantComputations, 4 PerfectInterpolantSequences, 127022/128588 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 [2023-12-24 10:02:18,640 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown