/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_amount250_file-23.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 06:37:31,589 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 06:37:31,657 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 06:37:31,661 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 06:37:31,661 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 06:37:31,679 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 06:37:31,680 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 06:37:31,680 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 06:37:31,681 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 06:37:31,681 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 06:37:31,681 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 06:37:31,682 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 06:37:31,682 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 06:37:31,682 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 06:37:31,683 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 06:37:31,683 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 06:37:31,684 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 06:37:31,684 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 06:37:31,684 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 06:37:31,684 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 06:37:31,685 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 06:37:31,685 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 06:37:31,685 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 06:37:31,686 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 06:37:31,686 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 06:37:31,686 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 06:37:31,686 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 06:37:31,686 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 06:37:31,687 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 06:37:31,687 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 06:37:31,687 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 06:37:31,687 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 06:37:31,688 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 06:37:31,688 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 06:37:31,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 06:37:31,688 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 06:37:31,688 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 06:37:31,689 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 06:37:31,689 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 06:37:31,689 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 06:37:31,689 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 06:37:31,689 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 06:37:31,690 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 06:37:31,690 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 06:37:31,690 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 06:37:31,690 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 06:37:31,690 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 06:37:31,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 06:37:31,912 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 06:37:31,914 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 06:37:31,915 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 06:37:31,915 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 06:37:31,917 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-23.i [2023-12-24 06:37:33,003 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 06:37:33,191 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 06:37:33,192 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-23.i [2023-12-24 06:37:33,205 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12cd31f89/44769ac2af2f45248692f582f56c9d43/FLAG89cd30155 [2023-12-24 06:37:33,216 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12cd31f89/44769ac2af2f45248692f582f56c9d43 [2023-12-24 06:37:33,218 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 06:37:33,219 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 06:37:33,220 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 06:37:33,220 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 06:37:33,224 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 06:37:33,224 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,226 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15dc329a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33, skipping insertion in model container [2023-12-24 06:37:33,226 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,276 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 06:37:33,424 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-23.i[916,929] [2023-12-24 06:37:33,551 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 06:37:33,574 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 06:37:33,583 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-23.i[916,929] [2023-12-24 06:37:33,653 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 06:37:33,669 INFO L206 MainTranslator]: Completed translation [2023-12-24 06:37:33,670 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33 WrapperNode [2023-12-24 06:37:33,670 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 06:37:33,671 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 06:37:33,671 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 06:37:33,671 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 06:37:33,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,698 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,736 INFO L138 Inliner]: procedures = 27, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 372 [2023-12-24 06:37:33,737 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 06:37:33,737 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 06:37:33,737 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 06:37:33,738 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 06:37:33,746 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,746 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,754 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,771 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 06:37:33,771 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,772 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,791 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,794 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,798 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,800 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,806 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 06:37:33,807 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 06:37:33,807 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 06:37:33,807 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 06:37:33,808 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (1/1) ... [2023-12-24 06:37:33,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 06:37:33,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 06:37:33,865 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 06:37:33,890 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 06:37:33,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 06:37:33,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 06:37:33,896 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 06:37:33,897 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 06:37:33,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 06:37:33,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 06:37:33,995 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 06:37:33,997 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 06:37:46,987 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 06:37:47,039 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 06:37:47,039 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 06:37:47,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 06:37:47 BoogieIcfgContainer [2023-12-24 06:37:47,039 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 06:37:47,041 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 06:37:47,041 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 06:37:47,044 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 06:37:47,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 06:37:33" (1/3) ... [2023-12-24 06:37:47,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b6bb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 06:37:47, skipping insertion in model container [2023-12-24 06:37:47,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:37:33" (2/3) ... [2023-12-24 06:37:47,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b6bb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 06:37:47, skipping insertion in model container [2023-12-24 06:37:47,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 06:37:47" (3/3) ... [2023-12-24 06:37:47,047 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-23.i [2023-12-24 06:37:47,062 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 06:37:47,063 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 06:37:47,119 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 06:37:47,125 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;@1f2976d6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 06:37:47,125 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 06:37:47,131 INFO L276 IsEmpty]: Start isEmpty. Operand has 162 states, 102 states have (on average 1.5) internal successors, (153), 103 states have internal predecessors, (153), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-24 06:37:47,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2023-12-24 06:37:47,159 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:37:47,160 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:37:47,161 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:37:47,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:37:47,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1009857319, now seen corresponding path program 1 times [2023-12-24 06:37:47,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:37:47,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [986276702] [2023-12-24 06:37:47,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:37:47,186 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 06:37:47,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:37:47,189 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 06:37:47,228 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 06:37:48,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:37:48,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 06:37:48,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:37:48,414 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2023-12-24 06:37:48,415 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 06:37:48,415 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:37:48,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [986276702] [2023-12-24 06:37:48,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [986276702] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 06:37:48,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 06:37:48,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 06:37:48,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034970707] [2023-12-24 06:37:48,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 06:37:48,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 06:37:48,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:37:48,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 06:37:48,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 06:37:48,458 INFO L87 Difference]: Start difference. First operand has 162 states, 102 states have (on average 1.5) internal successors, (153), 103 states have internal predecessors, (153), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 1 states have call successors, (57), 1 states have call predecessors, (57), 2 states have return successors, (57), 2 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-24 06:37:52,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:37:52,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:37:52,988 INFO L93 Difference]: Finished difference Result 321 states and 589 transitions. [2023-12-24 06:37:53,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 06:37:53,160 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 1 states have call successors, (57), 1 states have call predecessors, (57), 2 states have return successors, (57), 2 states have call predecessors, (57), 1 states have call successors, (57) Word has length 361 [2023-12-24 06:37:53,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:37:53,167 INFO L225 Difference]: With dead ends: 321 [2023-12-24 06:37:53,168 INFO L226 Difference]: Without dead ends: 160 [2023-12-24 06:37:53,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 360 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 06:37:53,174 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-12-24 06:37:53,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 259 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2023-12-24 06:37:53,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-24 06:37:53,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2023-12-24 06:37:53,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 101 states have (on average 1.4653465346534653) internal successors, (148), 101 states have internal predecessors, (148), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-24 06:37:53,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 262 transitions. [2023-12-24 06:37:53,227 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 262 transitions. Word has length 361 [2023-12-24 06:37:53,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:37:53,227 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 262 transitions. [2023-12-24 06:37:53,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 1 states have call successors, (57), 1 states have call predecessors, (57), 2 states have return successors, (57), 2 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-24 06:37:53,228 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 262 transitions. [2023-12-24 06:37:53,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2023-12-24 06:37:53,249 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:37:53,250 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:37:53,285 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 06:37:53,472 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 06:37:53,473 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:37:53,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:37:53,474 INFO L85 PathProgramCache]: Analyzing trace with hash -924398431, now seen corresponding path program 1 times [2023-12-24 06:37:53,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:37:53,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1933121273] [2023-12-24 06:37:53,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:37:53,475 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 06:37:53,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:37:53,476 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 06:37:53,480 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 06:37:54,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:37:54,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 06:37:54,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:37:58,656 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2546 proven. 123 refuted. 0 times theorem prover too weak. 3715 trivial. 0 not checked. [2023-12-24 06:37:58,657 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:37:59,082 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-12-24 06:37:59,083 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:37:59,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1933121273] [2023-12-24 06:37:59,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1933121273] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 06:37:59,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 06:37:59,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-24 06:37:59,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135013660] [2023-12-24 06:37:59,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 06:37:59,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 06:37:59,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:37:59,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 06:37:59,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-24 06:37:59,095 INFO L87 Difference]: Start difference. First operand 160 states and 262 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-24 06:38:03,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:38:07,745 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 06:38:07,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:38:07,751 INFO L93 Difference]: Finished difference Result 319 states and 523 transitions. [2023-12-24 06:38:07,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 06:38:07,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 361 [2023-12-24 06:38:07,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:38:07,938 INFO L225 Difference]: With dead ends: 319 [2023-12-24 06:38:07,938 INFO L226 Difference]: Without dead ends: 160 [2023-12-24 06:38:07,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 720 GetRequests, 715 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-24 06:38:07,943 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 85 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-12-24 06:38:07,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 428 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2023-12-24 06:38:07,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-24 06:38:07,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2023-12-24 06:38:07,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 101 states have (on average 1.4554455445544554) internal successors, (147), 101 states have internal predecessors, (147), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-24 06:38:07,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 261 transitions. [2023-12-24 06:38:07,962 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 261 transitions. Word has length 361 [2023-12-24 06:38:07,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:38:07,965 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 261 transitions. [2023-12-24 06:38:07,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-24 06:38:07,965 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 261 transitions. [2023-12-24 06:38:07,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-12-24 06:38:07,973 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:38:07,974 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:38:08,015 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 06:38:08,193 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 06:38:08,194 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:38:08,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:38:08,195 INFO L85 PathProgramCache]: Analyzing trace with hash 78716155, now seen corresponding path program 1 times [2023-12-24 06:38:08,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:38:08,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1699656770] [2023-12-24 06:38:08,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:38:08,196 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 06:38:08,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:38:08,197 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 06:38:08,199 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 06:38:09,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:38:09,292 INFO L262 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 06:38:09,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:38:20,188 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3940 proven. 288 refuted. 0 times theorem prover too weak. 2156 trivial. 0 not checked. [2023-12-24 06:38:20,188 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:38:21,938 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:38:21,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1699656770] [2023-12-24 06:38:21,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1699656770] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 06:38:21,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1631896756] [2023-12-24 06:38:21,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:38:21,939 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 06:38:21,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 06:38:21,970 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 06:38:21,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2023-12-24 06:38:22,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:38:22,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 06:38:22,810 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:38:23,031 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-12-24 06:38:23,032 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 06:38:23,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1631896756] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 06:38:23,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 06:38:23,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2023-12-24 06:38:23,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092184633] [2023-12-24 06:38:23,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 06:38:23,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 06:38:23,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:38:23,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 06:38:23,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2023-12-24 06:38:23,035 INFO L87 Difference]: Start difference. First operand 160 states and 261 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-24 06:38:27,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:38:31,957 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 06:38:36,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:38:37,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:38:37,215 INFO L93 Difference]: Finished difference Result 449 states and 730 transitions. [2023-12-24 06:38:37,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 06:38:37,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 362 [2023-12-24 06:38:37,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:38:37,226 INFO L225 Difference]: With dead ends: 449 [2023-12-24 06:38:37,226 INFO L226 Difference]: Without dead ends: 290 [2023-12-24 06:38:37,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 912 GetRequests, 898 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2023-12-24 06:38:37,228 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 213 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 11 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2023-12-24 06:38:37,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 664 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 35 Invalid, 3 Unknown, 0 Unchecked, 14.1s Time] [2023-12-24 06:38:37,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2023-12-24 06:38:37,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 178. [2023-12-24 06:38:37,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 119 states have (on average 1.4453781512605042) internal successors, (172), 119 states have internal predecessors, (172), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-24 06:38:37,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 286 transitions. [2023-12-24 06:38:37,254 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 286 transitions. Word has length 362 [2023-12-24 06:38:37,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:38:37,255 INFO L495 AbstractCegarLoop]: Abstraction has 178 states and 286 transitions. [2023-12-24 06:38:37,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-24 06:38:37,256 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 286 transitions. [2023-12-24 06:38:37,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-12-24 06:38:37,258 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:38:37,259 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:38:37,296 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-24 06:38:37,480 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2023-12-24 06:38:37,672 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,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 06:38:37,673 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:38:37,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:38:37,673 INFO L85 PathProgramCache]: Analyzing trace with hash 511040507, now seen corresponding path program 1 times [2023-12-24 06:38:37,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:38:37,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1349954314] [2023-12-24 06:38:37,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:38:37,675 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 06:38:37,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:38:37,676 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 06:38:37,677 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 06:38:38,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:38:38,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 06:38:38,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:38:49,007 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3940 proven. 288 refuted. 0 times theorem prover too weak. 2156 trivial. 0 not checked. [2023-12-24 06:38:49,008 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:38:50,688 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:38:50,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1349954314] [2023-12-24 06:38:50,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1349954314] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 06:38:50,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [597548742] [2023-12-24 06:38:50,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:38:50,689 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 06:38:50,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 06:38:50,691 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 06:38:50,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-24 06:38:53,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:38:53,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 06:38:53,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:38:54,406 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-12-24 06:38:54,406 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 06:38:54,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [597548742] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 06:38:54,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 06:38:54,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2023-12-24 06:38:54,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179997264] [2023-12-24 06:38:54,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 06:38:54,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 06:38:54,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:38:54,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 06:38:54,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2023-12-24 06:38:54,409 INFO L87 Difference]: Start difference. First operand 178 states and 286 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-24 06:39:00,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.45s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 06:39:04,214 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 06:39:08,220 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 06:39:12,223 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 06:39:16,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 [0] [2023-12-24 06:39:20,239 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 06:39:24,243 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 06:39:24,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:39:24,553 INFO L93 Difference]: Finished difference Result 429 states and 687 transitions. [2023-12-24 06:39:24,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 06:39:24,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 362 [2023-12-24 06:39:24,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:39:24,557 INFO L225 Difference]: With dead ends: 429 [2023-12-24 06:39:24,557 INFO L226 Difference]: Without dead ends: 252 [2023-12-24 06:39:24,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 914 GetRequests, 896 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2023-12-24 06:39:24,559 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 227 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2023-12-24 06:39:24,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 863 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 7 Unknown, 0 Unchecked, 29.9s Time] [2023-12-24 06:39:24,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2023-12-24 06:39:24,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 249. [2023-12-24 06:39:24,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 185 states have (on average 1.491891891891892) internal successors, (276), 186 states have internal predecessors, (276), 61 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-24 06:39:24,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 398 transitions. [2023-12-24 06:39:24,580 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 398 transitions. Word has length 362 [2023-12-24 06:39:24,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:39:24,581 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 398 transitions. [2023-12-24 06:39:24,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-24 06:39:24,581 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 398 transitions. [2023-12-24 06:39:24,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-12-24 06:39:24,604 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:39:24,604 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:39:24,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2023-12-24 06:39:24,849 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 06:39:25,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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 06:39:25,021 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:39:25,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:39:25,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1956109051, now seen corresponding path program 1 times [2023-12-24 06:39:25,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:39:25,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1062293172] [2023-12-24 06:39:25,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:39:25,023 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 06:39:25,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:39:25,024 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 06:39:25,026 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 06:39:26,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:39:26,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 06:39:26,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:39:36,492 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3940 proven. 288 refuted. 0 times theorem prover too weak. 2156 trivial. 0 not checked. [2023-12-24 06:39:36,492 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:39:38,242 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:39:38,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1062293172] [2023-12-24 06:39:38,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1062293172] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 06:39:38,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1160725287] [2023-12-24 06:39:38,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:39:38,242 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 06:39:38,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 06:39:38,243 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 06:39:38,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-24 06:39:41,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:39:41,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-24 06:39:41,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:39:52,219 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 1086 proven. 153 refuted. 0 times theorem prover too weak. 5145 trivial. 0 not checked. [2023-12-24 06:39:52,219 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:39:54,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1160725287] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 06:39:54,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 06:39:54,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7] total 18 [2023-12-24 06:39:54,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153085855] [2023-12-24 06:39:54,893 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 06:39:54,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-24 06:39:54,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:39:54,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-24 06:39:54,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=470, Unknown=0, NotChecked=0, Total=552 [2023-12-24 06:39:54,896 INFO L87 Difference]: Start difference. First operand 249 states and 398 transitions. Second operand has 18 states, 18 states have (on average 8.555555555555555) internal successors, (154), 17 states have internal predecessors, (154), 6 states have call successors, (114), 6 states have call predecessors, (114), 9 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) [2023-12-24 06:40:09,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:40:13,192 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 06:40:17,195 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 06:40:21,211 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 06:40:25,215 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 06:40:29,226 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 06:40:33,229 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 06:40:37,235 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 06:40:41,241 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 06:40:45,250 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 06:40:49,256 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 06:40:53,268 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 06:40:57,274 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 06:41:01,282 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 06:41:05,284 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 06:41:09,298 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 06:41:13,307 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 06:41:17,310 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 06:41:21,315 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 06:41:25,333 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 06:41:29,336 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 06:41:33,346 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 06:41:37,349 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 06:41:45,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:41:49,585 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 06:41:53,602 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 06:41:57,611 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 06:42:01,616 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 06:42:05,629 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 06:42:09,638 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 06:42:13,645 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 06:42:17,649 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 06:42:21,668 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 06:42:25,672 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 06:42:29,678 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 06:42:33,688 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 06:42:37,692 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 06:42:37,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:42:37,934 INFO L93 Difference]: Finished difference Result 790 states and 1232 transitions. [2023-12-24 06:42:37,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-12-24 06:42:37,935 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.555555555555555) internal successors, (154), 17 states have internal predecessors, (154), 6 states have call successors, (114), 6 states have call predecessors, (114), 9 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) Word has length 362 [2023-12-24 06:42:37,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:42:37,940 INFO L225 Difference]: With dead ends: 790 [2023-12-24 06:42:37,940 INFO L226 Difference]: Without dead ends: 542 [2023-12-24 06:42:37,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1272 GetRequests, 1222 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 644 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=548, Invalid=2104, Unknown=0, NotChecked=0, Total=2652 [2023-12-24 06:42:37,942 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 1356 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 1069 mSolverCounterSat, 268 mSolverCounterUnsat, 37 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 157.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1375 SdHoareTripleChecker+Valid, 1213 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 1069 IncrementalHoareTripleChecker+Invalid, 37 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 158.2s IncrementalHoareTripleChecker+Time [2023-12-24 06:42:37,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1375 Valid, 1213 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 1069 Invalid, 37 Unknown, 0 Unchecked, 158.2s Time] [2023-12-24 06:42:37,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2023-12-24 06:42:37,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 461. [2023-12-24 06:42:37,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 327 states have (on average 1.4281345565749235) internal successors, (467), 329 states have internal predecessors, (467), 122 states have call successors, (122), 11 states have call predecessors, (122), 11 states have return successors, (122), 120 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-24 06:42:37,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 711 transitions. [2023-12-24 06:42:37,983 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 711 transitions. Word has length 362 [2023-12-24 06:42:37,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:42:37,983 INFO L495 AbstractCegarLoop]: Abstraction has 461 states and 711 transitions. [2023-12-24 06:42:37,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.555555555555555) internal successors, (154), 17 states have internal predecessors, (154), 6 states have call successors, (114), 6 states have call predecessors, (114), 9 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) [2023-12-24 06:42:37,984 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 711 transitions. [2023-12-24 06:42:37,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-12-24 06:42:37,986 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:42:37,986 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:42:38,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2023-12-24 06:42:38,215 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 (8)] Ended with exit code 0 [2023-12-24 06:42:38,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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 06:42:38,389 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:42:38,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:42:38,389 INFO L85 PathProgramCache]: Analyzing trace with hash 703167291, now seen corresponding path program 1 times [2023-12-24 06:42:38,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:42:38,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [771266600] [2023-12-24 06:42:38,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:42:38,390 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 06:42:38,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:42:38,391 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 06:42:38,411 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 06:42:39,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:42:39,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 06:42:39,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:42:44,527 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-12-24 06:42:44,527 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 06:42:44,527 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:42:44,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [771266600] [2023-12-24 06:42:44,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [771266600] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 06:42:44,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 06:42:44,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 06:42:44,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626797377] [2023-12-24 06:42:44,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 06:42:44,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 06:42:44,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:42:44,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 06:42:44,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-24 06:42:44,530 INFO L87 Difference]: Start difference. First operand 461 states and 711 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-24 06:42:50,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:42:54,184 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 06:42:58,188 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 06:43:02,196 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 06:43:06,204 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 06:43:06,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:43:06,461 INFO L93 Difference]: Finished difference Result 914 states and 1411 transitions. [2023-12-24 06:43:06,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 06:43:06,462 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 362 [2023-12-24 06:43:06,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:43:06,466 INFO L225 Difference]: With dead ends: 914 [2023-12-24 06:43:06,466 INFO L226 Difference]: Without dead ends: 464 [2023-12-24 06:43:06,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 359 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-24 06:43:06,469 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 83 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2023-12-24 06:43:06,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 635 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 135 Invalid, 5 Unknown, 0 Unchecked, 21.9s Time] [2023-12-24 06:43:06,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2023-12-24 06:43:06,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 461. [2023-12-24 06:43:06,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 327 states have (on average 1.4250764525993884) internal successors, (466), 329 states have internal predecessors, (466), 122 states have call successors, (122), 11 states have call predecessors, (122), 11 states have return successors, (122), 120 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-24 06:43:06,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 710 transitions. [2023-12-24 06:43:06,503 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 710 transitions. Word has length 362 [2023-12-24 06:43:06,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:43:06,504 INFO L495 AbstractCegarLoop]: Abstraction has 461 states and 710 transitions. [2023-12-24 06:43:06,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-24 06:43:06,505 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 710 transitions. [2023-12-24 06:43:06,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-12-24 06:43:06,507 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:43:06,507 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:43:06,553 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 06:43:06,728 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 06:43:06,728 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:43:06,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:43:06,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1102271043, now seen corresponding path program 1 times [2023-12-24 06:43:06,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:43:06,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [366179515] [2023-12-24 06:43:06,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:43:06,730 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 06:43:06,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:43:06,731 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 06:43:06,733 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 06:43:07,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:43:07,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 06:43:07,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:43:12,873 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 896 proven. 156 refuted. 0 times theorem prover too weak. 5332 trivial. 0 not checked. [2023-12-24 06:43:12,873 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:43:13,249 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-12-24 06:43:13,250 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:43:13,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [366179515] [2023-12-24 06:43:13,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [366179515] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 06:43:13,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 06:43:13,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-24 06:43:13,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147564406] [2023-12-24 06:43:13,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 06:43:13,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 06:43:13,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:43:13,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 06:43:13,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-24 06:43:13,252 INFO L87 Difference]: Start difference. First operand 461 states and 710 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-24 06:43:17,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.47s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:43:21,998 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 06:43:22,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:43:22,198 INFO L93 Difference]: Finished difference Result 907 states and 1400 transitions. [2023-12-24 06:43:22,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 06:43:22,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 362 [2023-12-24 06:43:22,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:43:22,203 INFO L225 Difference]: With dead ends: 907 [2023-12-24 06:43:22,203 INFO L226 Difference]: Without dead ends: 457 [2023-12-24 06:43:22,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 722 GetRequests, 717 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-24 06:43:22,206 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 52 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2023-12-24 06:43:22,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 432 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2023-12-24 06:43:22,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2023-12-24 06:43:22,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 457. [2023-12-24 06:43:22,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 457 states, 323 states have (on average 1.411764705882353) internal successors, (456), 325 states have internal predecessors, (456), 122 states have call successors, (122), 11 states have call predecessors, (122), 11 states have return successors, (122), 120 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-24 06:43:22,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 700 transitions. [2023-12-24 06:43:22,254 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 700 transitions. Word has length 362 [2023-12-24 06:43:22,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:43:22,257 INFO L495 AbstractCegarLoop]: Abstraction has 457 states and 700 transitions. [2023-12-24 06:43:22,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-24 06:43:22,257 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 700 transitions. [2023-12-24 06:43:22,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-12-24 06:43:22,259 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:43:22,260 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:43:22,301 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 06:43:22,484 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 [2023-12-24 06:43:22,484 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:43:22,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:43:22,485 INFO L85 PathProgramCache]: Analyzing trace with hash 342797501, now seen corresponding path program 1 times [2023-12-24 06:43:22,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:43:22,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [829754409] [2023-12-24 06:43:22,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:43:22,486 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 06:43:22,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:43:22,487 INFO L229 MonitoredProcess]: Starting monitored process 12 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 06:43:22,489 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 (12)] Waiting until timeout for monitored process [2023-12-24 06:43:44,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:43:44,750 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 124 conjunts are in the unsatisfiable core [2023-12-24 06:43:44,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:50:16,579 WARN L293 SmtUtils]: Spent 5.02s on a formula simplification that was a NOOP. DAG size: 195 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-24 06:50:58,228 WARN L293 SmtUtils]: Spent 5.61s on a formula simplification that was a NOOP. DAG size: 205 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-12-24 06:51:52,999 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 (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 06:51:53,007 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 06:51:54,049 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 (12)] Forceful destruction successful, exit code 0 [2023-12-24 06:51:54,120 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 06:51:54,120 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 363 with TraceHistMax 57,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while executing Executor. [2023-12-24 06:51:54,124 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 06:51:54,126 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 06:51:54,128 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 06:51:54 BoogieIcfgContainer [2023-12-24 06:51:54,128 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 06:51:54,128 INFO L158 Benchmark]: Toolchain (without parser) took 860909.41ms. Allocated memory is still 354.4MB. Free memory was 301.5MB in the beginning and 173.7MB in the end (delta: 127.8MB). Peak memory consumption was 129.4MB. Max. memory is 8.0GB. [2023-12-24 06:51:54,129 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 194.0MB. Free memory is still 143.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 06:51:54,129 INFO L158 Benchmark]: CACSL2BoogieTranslator took 450.10ms. Allocated memory is still 354.4MB. Free memory was 301.5MB in the beginning and 276.3MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-24 06:51:54,129 INFO L158 Benchmark]: Boogie Procedure Inliner took 66.10ms. Allocated memory is still 354.4MB. Free memory was 276.3MB in the beginning and 271.5MB in the end (delta: 4.9MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-24 06:51:54,129 INFO L158 Benchmark]: Boogie Preprocessor took 68.80ms. Allocated memory is still 354.4MB. Free memory was 271.5MB in the beginning and 261.7MB in the end (delta: 9.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-24 06:51:54,129 INFO L158 Benchmark]: RCFGBuilder took 13232.76ms. Allocated memory is still 354.4MB. Free memory was 261.7MB in the beginning and 274.1MB in the end (delta: -12.4MB). Peak memory consumption was 15.4MB. Max. memory is 8.0GB. [2023-12-24 06:51:54,130 INFO L158 Benchmark]: TraceAbstraction took 847086.75ms. Allocated memory is still 354.4MB. Free memory was 273.6MB in the beginning and 173.7MB in the end (delta: 99.8MB). Peak memory consumption was 100.4MB. Max. memory is 8.0GB. [2023-12-24 06:51:54,131 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.15ms. Allocated memory is still 194.0MB. Free memory is still 143.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 450.10ms. Allocated memory is still 354.4MB. Free memory was 301.5MB in the beginning and 276.3MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 66.10ms. Allocated memory is still 354.4MB. Free memory was 276.3MB in the beginning and 271.5MB in the end (delta: 4.9MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 68.80ms. Allocated memory is still 354.4MB. Free memory was 271.5MB in the beginning and 261.7MB in the end (delta: 9.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * RCFGBuilder took 13232.76ms. Allocated memory is still 354.4MB. Free memory was 261.7MB in the beginning and 274.1MB in the end (delta: -12.4MB). Peak memory consumption was 15.4MB. Max. memory is 8.0GB. * TraceAbstraction took 847086.75ms. Allocated memory is still 354.4MB. Free memory was 273.6MB in the beginning and 173.7MB in the end (delta: 99.8MB). Peak memory consumption was 100.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 363 with TraceHistMax 57,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 162 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 847.0s, OverallIterations: 8, TraceHistogramMax: 57, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 251.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 57 mSolverCounterUnknown, 2035 SdHoareTripleChecker+Valid, 246.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2016 mSDsluCounter, 4494 SdHoareTripleChecker+Invalid, 244.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2617 mSDsCounter, 280 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1357 IncrementalHoareTripleChecker+Invalid, 1694 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 280 mSolverCounterUnsat, 1877 mSDtfsCounter, 1357 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5261 GetRequests, 5167 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 777 ImplicationChecksByTransitivity, 13.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=461occurred in iteration=5, InterpolantAutomatonStates: 58, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 199 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 12.8s SatisfiabilityAnalysisTime, 67.2s InterpolantComputationTime, 3618 NumberOfCodeBlocks, 3618 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 4329 ConstructedInterpolants, 11 QuantifiedInterpolants, 14855 SizeOfPredicates, 33 NumberOfNonLiveVariables, 5866 ConjunctsInSsa, 61 ConjunctsInUnsatCore, 12 InterpolantComputations, 6 PerfectInterpolantSequences, 75312/76608 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown