/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-60.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 02:39:22,487 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 02:39:22,558 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-23 02:39:22,562 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 02:39:22,563 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 02:39:22,587 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 02:39:22,587 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 02:39:22,587 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 02:39:22,588 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 02:39:22,591 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 02:39:22,591 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 02:39:22,592 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 02:39:22,592 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 02:39:22,593 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 02:39:22,593 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 02:39:22,594 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 02:39:22,594 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 02:39:22,594 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 02:39:22,594 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 02:39:22,595 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 02:39:22,595 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 02:39:22,595 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 02:39:22,596 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 02:39:22,596 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 02:39:22,596 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 02:39:22,596 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 02:39:22,596 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 02:39:22,596 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 02:39:22,597 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 02:39:22,597 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 02:39:22,598 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 02:39:22,598 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 02:39:22,598 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 02:39:22,598 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 02:39:22,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 02:39:22,598 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 02:39:22,598 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 02:39:22,598 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 02:39:22,598 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 02:39:22,599 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 02:39:22,599 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 02:39:22,599 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 02:39:22,599 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 02:39:22,599 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 02:39:22,599 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 02:39:22,599 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 02:39:22,600 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-23 02:39:22,797 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 02:39:22,815 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 02:39:22,817 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 02:39:22,818 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 02:39:22,818 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 02:39:22,820 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-60.i [2023-12-23 02:39:23,822 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 02:39:24,017 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 02:39:24,018 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-60.i [2023-12-23 02:39:24,026 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/98d7a3b2e/9cca2a0b16b140e6a6533b1b2a9b0b41/FLAG09ab60364 [2023-12-23 02:39:24,035 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/98d7a3b2e/9cca2a0b16b140e6a6533b1b2a9b0b41 [2023-12-23 02:39:24,037 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 02:39:24,038 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 02:39:24,039 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 02:39:24,039 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 02:39:24,042 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 02:39:24,043 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,043 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@722403ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24, skipping insertion in model container [2023-12-23 02:39:24,044 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,078 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 02:39:24,209 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-60.i[916,929] [2023-12-23 02:39:24,316 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 02:39:24,329 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 02:39:24,337 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-60.i[916,929] [2023-12-23 02:39:24,422 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 02:39:24,435 INFO L206 MainTranslator]: Completed translation [2023-12-23 02:39:24,436 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24 WrapperNode [2023-12-23 02:39:24,436 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 02:39:24,436 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 02:39:24,437 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 02:39:24,437 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 02:39:24,441 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,453 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,489 INFO L138 Inliner]: procedures = 27, calls = 94, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 472 [2023-12-23 02:39:24,490 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 02:39:24,490 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 02:39:24,490 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 02:39:24,490 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 02:39:24,506 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,506 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,511 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,543 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-23 02:39:24,543 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,543 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,576 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,579 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,583 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,586 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,591 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 02:39:24,592 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 02:39:24,592 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 02:39:24,592 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 02:39:24,593 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (1/1) ... [2023-12-23 02:39:24,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 02:39:24,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 02:39:24,622 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-23 02:39:24,630 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-23 02:39:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 02:39:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 02:39:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 02:39:24,648 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 02:39:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 02:39:24,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 02:39:24,746 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 02:39:24,747 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 02:39:42,455 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 02:39:42,483 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 02:39:42,484 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 02:39:42,484 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 02:39:42 BoogieIcfgContainer [2023-12-23 02:39:42,484 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 02:39:42,485 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 02:39:42,485 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 02:39:42,487 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 02:39:42,488 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 02:39:24" (1/3) ... [2023-12-23 02:39:42,488 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@697aa9e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 02:39:42, skipping insertion in model container [2023-12-23 02:39:42,488 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:39:24" (2/3) ... [2023-12-23 02:39:42,488 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@697aa9e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 02:39:42, skipping insertion in model container [2023-12-23 02:39:42,488 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 02:39:42" (3/3) ... [2023-12-23 02:39:42,489 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-60.i [2023-12-23 02:39:42,501 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 02:39:42,501 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 02:39:42,537 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 02:39:42,543 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;@18c46fe3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 02:39:42,543 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 02:39:42,548 INFO L276 IsEmpty]: Start isEmpty. Operand has 204 states, 120 states have (on average 1.5166666666666666) internal successors, (182), 121 states have internal predecessors, (182), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-23 02:39:42,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-23 02:39:42,578 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:39:42,579 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:39:42,579 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:39:42,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:39:42,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1964437081, now seen corresponding path program 1 times [2023-12-23 02:39:42,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:39:42,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1516904450] [2023-12-23 02:39:42,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:39:42,599 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-23 02:39:42,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:39:42,601 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-23 02:39:42,605 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-23 02:39:44,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:39:44,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 792 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 02:39:44,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:39:44,314 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6364 proven. 0 refuted. 0 times theorem prover too weak. 6596 trivial. 0 not checked. [2023-12-23 02:39:44,314 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:39:44,315 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:39:44,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1516904450] [2023-12-23 02:39:44,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1516904450] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:39:44,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:39:44,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 02:39:44,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43715681] [2023-12-23 02:39:44,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:39:44,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 02:39:44,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:39:44,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 02:39:44,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 02:39:44,349 INFO L87 Difference]: Start difference. First operand has 204 states, 120 states have (on average 1.5166666666666666) internal successors, (182), 121 states have internal predecessors, (182), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2023-12-23 02:39:49,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:39:49,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:39:49,149 INFO L93 Difference]: Finished difference Result 405 states and 767 transitions. [2023-12-23 02:39:49,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 02:39:49,404 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) Word has length 496 [2023-12-23 02:39:49,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:39:49,411 INFO L225 Difference]: With dead ends: 405 [2023-12-23 02:39:49,411 INFO L226 Difference]: Without dead ends: 202 [2023-12-23 02:39:49,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 495 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-23 02:39:49,419 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 333 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.7s IncrementalHoareTripleChecker+Time [2023-12-23 02:39:49,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 333 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2023-12-23 02:39:49,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2023-12-23 02:39:49,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2023-12-23 02:39:49,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 119 states have (on average 1.4621848739495797) internal successors, (174), 119 states have internal predecessors, (174), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-23 02:39:49,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 336 transitions. [2023-12-23 02:39:49,468 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 336 transitions. Word has length 496 [2023-12-23 02:39:49,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:39:49,469 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 336 transitions. [2023-12-23 02:39:49,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2023-12-23 02:39:49,469 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 336 transitions. [2023-12-23 02:39:49,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-23 02:39:49,477 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:39:49,477 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:39:49,515 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-23 02:39:49,691 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-23 02:39:49,692 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:39:49,692 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:39:49,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1341168817, now seen corresponding path program 1 times [2023-12-23 02:39:49,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:39:49,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [614686462] [2023-12-23 02:39:49,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:39:49,694 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-23 02:39:49,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:39:49,697 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-23 02:39:49,697 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-23 02:39:51,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:39:51,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 792 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 02:39:51,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:39:58,696 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-23 02:39:58,696 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:39:58,696 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:39:58,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [614686462] [2023-12-23 02:39:58,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [614686462] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:39:58,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:39:58,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 02:39:58,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288084896] [2023-12-23 02:39:58,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:39:58,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 02:39:58,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:39:58,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 02:39:58,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:39:58,700 INFO L87 Difference]: Start difference. First operand 202 states and 336 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-23 02:40:03,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:40:07,530 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-23 02:40:11,542 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-23 02:40:11,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:40:11,833 INFO L93 Difference]: Finished difference Result 604 states and 1006 transitions. [2023-12-23 02:40:11,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 02:40:11,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 496 [2023-12-23 02:40:11,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:40:11,845 INFO L225 Difference]: With dead ends: 604 [2023-12-23 02:40:11,845 INFO L226 Difference]: Without dead ends: 403 [2023-12-23 02:40:11,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 494 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:40:11,847 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 112 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2023-12-23 02:40:11,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 658 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 3 Unknown, 0 Unchecked, 13.1s Time] [2023-12-23 02:40:11,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-12-23 02:40:11,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 400. [2023-12-23 02:40:11,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 235 states have (on average 1.4553191489361703) internal successors, (342), 235 states have internal predecessors, (342), 162 states have call successors, (162), 2 states have call predecessors, (162), 2 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2023-12-23 02:40:11,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 666 transitions. [2023-12-23 02:40:11,935 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 666 transitions. Word has length 496 [2023-12-23 02:40:11,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:40:11,938 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 666 transitions. [2023-12-23 02:40:11,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-23 02:40:11,939 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 666 transitions. [2023-12-23 02:40:11,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-23 02:40:11,943 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:40:11,943 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:40:11,980 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-23 02:40:12,147 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-23 02:40:12,148 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:40:12,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:40:12,149 INFO L85 PathProgramCache]: Analyzing trace with hash 946802031, now seen corresponding path program 1 times [2023-12-23 02:40:12,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:40:12,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1729487325] [2023-12-23 02:40:12,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:40:12,150 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-23 02:40:12,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:40:12,151 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-23 02:40:12,152 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-23 02:40:13,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:40:13,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 02:40:13,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:40:16,187 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 5568 proven. 72 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-23 02:40:16,188 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:40:17,634 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 168 proven. 72 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-23 02:40:17,635 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:40:17,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1729487325] [2023-12-23 02:40:17,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1729487325] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 02:40:17,635 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 02:40:17,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 02:40:17,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898373479] [2023-12-23 02:40:17,636 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 02:40:17,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 02:40:17,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:40:17,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 02:40:17,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 02:40:17,638 INFO L87 Difference]: Start difference. First operand 400 states and 666 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-23 02:40:26,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.68s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:40:30,418 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-23 02:40:34,422 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-23 02:40:34,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:40:34,429 INFO L93 Difference]: Finished difference Result 811 states and 1337 transitions. [2023-12-23 02:40:34,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 02:40:34,702 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 496 [2023-12-23 02:40:34,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:40:34,705 INFO L225 Difference]: With dead ends: 811 [2023-12-23 02:40:34,705 INFO L226 Difference]: Without dead ends: 412 [2023-12-23 02:40:34,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 994 GetRequests, 984 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 02:40:34,708 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 337 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 140 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2023-12-23 02:40:34,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 552 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 404 Invalid, 3 Unknown, 0 Unchecked, 16.5s Time] [2023-12-23 02:40:34,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2023-12-23 02:40:34,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 404. [2023-12-23 02:40:34,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 237 states have (on average 1.409282700421941) internal successors, (334), 237 states have internal predecessors, (334), 162 states have call successors, (162), 4 states have call predecessors, (162), 4 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2023-12-23 02:40:34,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 658 transitions. [2023-12-23 02:40:34,760 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 658 transitions. Word has length 496 [2023-12-23 02:40:34,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:40:34,764 INFO L495 AbstractCegarLoop]: Abstraction has 404 states and 658 transitions. [2023-12-23 02:40:34,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-23 02:40:34,764 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 658 transitions. [2023-12-23 02:40:34,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-23 02:40:34,769 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:40:34,769 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:40:34,806 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-23 02:40:34,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:40:34,977 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:40:34,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:40:34,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1479748719, now seen corresponding path program 1 times [2023-12-23 02:40:34,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:40:34,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2083059936] [2023-12-23 02:40:34,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:40:34,978 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-23 02:40:34,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:40:34,980 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 02:40:34,994 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-23 02:40:36,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:40:36,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 02:40:36,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:40:39,324 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 5910 proven. 81 refuted. 0 times theorem prover too weak. 6969 trivial. 0 not checked. [2023-12-23 02:40:39,325 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:40:40,954 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 159 proven. 81 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-23 02:40:40,955 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:40:40,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2083059936] [2023-12-23 02:40:40,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2083059936] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 02:40:40,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 02:40:40,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 02:40:40,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144017000] [2023-12-23 02:40:40,956 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 02:40:40,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 02:40:40,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:40:40,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 02:40:40,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 02:40:40,959 INFO L87 Difference]: Start difference. First operand 404 states and 658 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-23 02:40:51,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:40:55,268 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-23 02:40:59,276 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-23 02:41:01,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:41:01,807 INFO L93 Difference]: Finished difference Result 907 states and 1466 transitions. [2023-12-23 02:41:01,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 02:41:01,807 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 496 [2023-12-23 02:41:01,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:41:01,810 INFO L225 Difference]: With dead ends: 907 [2023-12-23 02:41:01,810 INFO L226 Difference]: Without dead ends: 504 [2023-12-23 02:41:01,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 994 GetRequests, 984 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 02:41:01,812 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 311 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 111 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2023-12-23 02:41:01,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 759 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 838 Invalid, 3 Unknown, 0 Unchecked, 20.5s Time] [2023-12-23 02:41:01,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2023-12-23 02:41:01,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 493. [2023-12-23 02:41:01,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 271 states have (on average 1.3431734317343174) internal successors, (364), 272 states have internal predecessors, (364), 215 states have call successors, (215), 6 states have call predecessors, (215), 6 states have return successors, (215), 214 states have call predecessors, (215), 215 states have call successors, (215) [2023-12-23 02:41:01,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 794 transitions. [2023-12-23 02:41:01,847 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 794 transitions. Word has length 496 [2023-12-23 02:41:01,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:41:01,848 INFO L495 AbstractCegarLoop]: Abstraction has 493 states and 794 transitions. [2023-12-23 02:41:01,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-23 02:41:01,848 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 794 transitions. [2023-12-23 02:41:01,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-23 02:41:01,850 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:41:01,851 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:41:01,885 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 (5)] Ended with exit code 0 [2023-12-23 02:41:02,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:41:02,068 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:41:02,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:41:02,068 INFO L85 PathProgramCache]: Analyzing trace with hash 970275629, now seen corresponding path program 1 times [2023-12-23 02:41:02,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:41:02,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1534004576] [2023-12-23 02:41:02,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:41:02,069 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-23 02:41:02,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:41:02,074 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-23 02:41:02,074 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-23 02:41:03,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:41:03,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 02:41:03,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:41:04,741 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 2778 proven. 27 refuted. 0 times theorem prover too weak. 10155 trivial. 0 not checked. [2023-12-23 02:41:04,742 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:41:05,351 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:41:05,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1534004576] [2023-12-23 02:41:05,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1534004576] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 02:41:05,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [355495107] [2023-12-23 02:41:05,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:41:05,352 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 02:41:05,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 02:41:05,353 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-23 02:41:05,355 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-23 02:41:06,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:41:06,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 02:41:06,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:41:06,546 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-23 02:41:06,547 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:41:06,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [355495107] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:41:06,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 02:41:06,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-23 02:41:06,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684717721] [2023-12-23 02:41:06,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:41:06,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 02:41:06,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:41:06,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 02:41:06,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-23 02:41:06,548 INFO L87 Difference]: Start difference. First operand 493 states and 794 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-23 02:41:11,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.69s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:41:15,401 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-23 02:41:19,410 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-23 02:41:19,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:41:19,746 INFO L93 Difference]: Finished difference Result 968 states and 1550 transitions. [2023-12-23 02:41:19,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 02:41:19,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 496 [2023-12-23 02:41:19,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:41:19,752 INFO L225 Difference]: With dead ends: 968 [2023-12-23 02:41:19,752 INFO L226 Difference]: Without dead ends: 557 [2023-12-23 02:41:19,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1032 GetRequests, 1027 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-23 02:41:19,755 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 48 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 672 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-12-23 02:41:19,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 672 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2023-12-23 02:41:19,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2023-12-23 02:41:19,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 553. [2023-12-23 02:41:19,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 305 states have (on average 1.337704918032787) internal successors, (408), 308 states have internal predecessors, (408), 239 states have call successors, (239), 8 states have call predecessors, (239), 8 states have return successors, (239), 236 states have call predecessors, (239), 239 states have call successors, (239) [2023-12-23 02:41:19,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 886 transitions. [2023-12-23 02:41:19,799 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 886 transitions. Word has length 496 [2023-12-23 02:41:19,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:41:19,801 INFO L495 AbstractCegarLoop]: Abstraction has 553 states and 886 transitions. [2023-12-23 02:41:19,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-23 02:41:19,801 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 886 transitions. [2023-12-23 02:41:19,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2023-12-23 02:41:19,803 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:41:19,804 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:41:19,814 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-23 02:41:20,080 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-23 02:41:20,219 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-23 02:41:20,220 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:41:20,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:41:20,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1371319939, now seen corresponding path program 1 times [2023-12-23 02:41:20,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:41:20,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [225162888] [2023-12-23 02:41:20,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:41:20,222 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-23 02:41:20,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:41:20,223 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-23 02:41:20,224 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-23 02:41:21,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:41:21,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 02:41:21,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:41:23,114 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 2778 proven. 27 refuted. 0 times theorem prover too weak. 10155 trivial. 0 not checked. [2023-12-23 02:41:23,114 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:41:23,789 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:41:23,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [225162888] [2023-12-23 02:41:23,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [225162888] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 02:41:23,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1685563383] [2023-12-23 02:41:23,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:41:23,790 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 02:41:23,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 02:41:23,791 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-23 02:41:23,795 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-23 02:41:24,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:41:25,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 02:41:25,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:41:33,944 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-23 02:41:33,944 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:41:33,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1685563383] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:41:33,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 02:41:33,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2023-12-23 02:41:33,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108855188] [2023-12-23 02:41:33,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:41:33,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 02:41:33,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:41:33,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 02:41:33,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-23 02:41:33,952 INFO L87 Difference]: Start difference. First operand 553 states and 886 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-23 02:41:41,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.74s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:41:45,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:41:49,701 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 [0] [2023-12-23 02:41:55,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.72s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:41:59,124 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-23 02:42:03,128 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-23 02:42:03,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:42:03,130 INFO L93 Difference]: Finished difference Result 1535 states and 2453 transitions. [2023-12-23 02:42:03,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 02:42:03,401 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 497 [2023-12-23 02:42:03,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:42:03,407 INFO L225 Difference]: With dead ends: 1535 [2023-12-23 02:42:03,407 INFO L226 Difference]: Without dead ends: 1064 [2023-12-23 02:42:03,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1036 GetRequests, 1029 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-23 02:42:03,409 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 239 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 163 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.0s IncrementalHoareTripleChecker+Time [2023-12-23 02:42:03,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 976 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 18 Invalid, 6 Unknown, 0 Unchecked, 29.0s Time] [2023-12-23 02:42:03,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1064 states. [2023-12-23 02:42:03,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1064 to 1022. [2023-12-23 02:42:03,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 580 states have (on average 1.3517241379310345) internal successors, (784), 585 states have internal predecessors, (784), 425 states have call successors, (425), 16 states have call predecessors, (425), 16 states have return successors, (425), 420 states have call predecessors, (425), 425 states have call successors, (425) [2023-12-23 02:42:03,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1634 transitions. [2023-12-23 02:42:03,492 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1634 transitions. Word has length 497 [2023-12-23 02:42:03,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:42:03,492 INFO L495 AbstractCegarLoop]: Abstraction has 1022 states and 1634 transitions. [2023-12-23 02:42:03,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-23 02:42:03,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1634 transitions. [2023-12-23 02:42:03,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2023-12-23 02:42:03,495 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:42:03,495 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:42:03,501 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-23 02:42:03,732 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-23 02:42:03,912 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-23 02:42:03,912 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:42:03,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:42:03,913 INFO L85 PathProgramCache]: Analyzing trace with hash 772994855, now seen corresponding path program 1 times [2023-12-23 02:42:03,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:42:03,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [203789372] [2023-12-23 02:42:03,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:42:03,914 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-23 02:42:03,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:42:03,915 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-23 02:42:03,918 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-23 02:42:05,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:42:05,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 02:42:05,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:42:06,609 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 2778 proven. 27 refuted. 0 times theorem prover too weak. 10155 trivial. 0 not checked. [2023-12-23 02:42:06,610 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:42:07,226 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:42:07,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [203789372] [2023-12-23 02:42:07,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [203789372] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 02:42:07,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [932718879] [2023-12-23 02:42:07,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:42:07,227 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 02:42:07,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 02:42:07,228 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 02:42:07,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2023-12-23 02:42:10,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:42:10,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 02:42:10,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:42:27,885 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-23 02:42:27,885 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:42:27,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [932718879] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:42:27,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 02:42:27,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2023-12-23 02:42:27,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420756211] [2023-12-23 02:42:27,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:42:27,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 02:42:27,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:42:27,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 02:42:27,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-23 02:42:27,887 INFO L87 Difference]: Start difference. First operand 1022 states and 1634 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-23 02:42:37,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.69s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:42:41,554 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-23 02:42:46,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.93s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:42:50,491 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-23 02:42:55,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.90s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:42:59,403 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-23 02:43:09,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:43:13,724 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-23 02:43:17,734 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-23 02:43:22,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.91s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:43:26,649 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-23 02:43:31,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.92s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:43:35,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:43:35,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:43:35,578 INFO L93 Difference]: Finished difference Result 2206 states and 3525 transitions. [2023-12-23 02:43:35,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 02:43:35,832 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 497 [2023-12-23 02:43:35,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:43:35,838 INFO L225 Difference]: With dead ends: 2206 [2023-12-23 02:43:35,838 INFO L226 Difference]: Without dead ends: 1266 [2023-12-23 02:43:35,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1036 GetRequests, 1029 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-23 02:43:35,841 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 222 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 163 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.5s IncrementalHoareTripleChecker+Time [2023-12-23 02:43:35,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 847 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 130 Invalid, 13 Unknown, 0 Unchecked, 67.5s Time] [2023-12-23 02:43:35,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2023-12-23 02:43:35,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1178. [2023-12-23 02:43:35,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1178 states, 705 states have (on average 1.3886524822695034) internal successors, (979), 709 states have internal predecessors, (979), 453 states have call successors, (453), 19 states have call predecessors, (453), 19 states have return successors, (453), 449 states have call predecessors, (453), 453 states have call successors, (453) [2023-12-23 02:43:35,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1178 states to 1178 states and 1885 transitions. [2023-12-23 02:43:35,955 INFO L78 Accepts]: Start accepts. Automaton has 1178 states and 1885 transitions. Word has length 497 [2023-12-23 02:43:35,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:43:35,955 INFO L495 AbstractCegarLoop]: Abstraction has 1178 states and 1885 transitions. [2023-12-23 02:43:35,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-23 02:43:35,956 INFO L276 IsEmpty]: Start isEmpty. Operand 1178 states and 1885 transitions. [2023-12-23 02:43:35,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2023-12-23 02:43:35,958 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:43:35,958 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:43:35,993 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2023-12-23 02:43:36,209 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-23 02:43:36,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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-23 02:43:36,380 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:43:36,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:43:36,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1391150440, now seen corresponding path program 1 times [2023-12-23 02:43:36,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:43:36,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2130789128] [2023-12-23 02:43:36,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:43:36,382 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-23 02:43:36,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:43:36,383 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-23 02:43:36,386 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-23 02:43:37,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:43:37,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 02:43:37,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:43:39,191 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 2778 proven. 27 refuted. 0 times theorem prover too weak. 10155 trivial. 0 not checked. [2023-12-23 02:43:39,191 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:43:39,778 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:43:39,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2130789128] [2023-12-23 02:43:39,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2130789128] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 02:43:39,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [268359601] [2023-12-23 02:43:39,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:43:39,779 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 02:43:39,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 02:43:39,780 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 02:43:39,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-23 02:43:43,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:43:43,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 02:43:43,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:43:59,240 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-23 02:43:59,240 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:43:59,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [268359601] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:43:59,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 02:43:59,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2023-12-23 02:43:59,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942987979] [2023-12-23 02:43:59,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:43:59,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 02:43:59,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:43:59,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 02:43:59,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-23 02:43:59,242 INFO L87 Difference]: Start difference. First operand 1178 states and 1885 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-23 02:44:06,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:44:10,381 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-23 02:44:14,390 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-23 02:44:19,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.92s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:44:24,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.96s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:44:25,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:44:30,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.69s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:44:34,630 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-23 02:44:38,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-23 02:44:42,652 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-23 02:44:47,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.94s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:44:52,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.89s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:44:52,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:44:52,494 INFO L93 Difference]: Finished difference Result 1699 states and 2713 transitions. [2023-12-23 02:44:52,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-23 02:44:52,751 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 498 [2023-12-23 02:44:52,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:44:52,756 INFO L225 Difference]: With dead ends: 1699 [2023-12-23 02:44:52,756 INFO L226 Difference]: Without dead ends: 1226 [2023-12-23 02:44:52,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1041 GetRequests, 1031 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-23 02:44:52,758 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 237 mSDsluCounter, 796 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 163 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 1117 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.8s IncrementalHoareTripleChecker+Time [2023-12-23 02:44:52,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 1117 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 183 Invalid, 11 Unknown, 0 Unchecked, 52.8s Time] [2023-12-23 02:44:52,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2023-12-23 02:44:52,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1184. [2023-12-23 02:44:52,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1184 states, 711 states have (on average 1.3881856540084387) internal successors, (987), 715 states have internal predecessors, (987), 453 states have call successors, (453), 19 states have call predecessors, (453), 19 states have return successors, (453), 449 states have call predecessors, (453), 453 states have call successors, (453) [2023-12-23 02:44:52,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 1184 states and 1893 transitions. [2023-12-23 02:44:52,902 INFO L78 Accepts]: Start accepts. Automaton has 1184 states and 1893 transitions. Word has length 498 [2023-12-23 02:44:52,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:44:52,902 INFO L495 AbstractCegarLoop]: Abstraction has 1184 states and 1893 transitions. [2023-12-23 02:44:52,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-23 02:44:52,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1184 states and 1893 transitions. [2023-12-23 02:44:52,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2023-12-23 02:44:52,905 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:44:52,905 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:44:52,931 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2023-12-23 02:44:53,157 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-23 02:44:53,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,12 /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-23 02:44:53,321 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:44:53,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:44:53,321 INFO L85 PathProgramCache]: Analyzing trace with hash 2071208810, now seen corresponding path program 1 times [2023-12-23 02:44:53,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:44:53,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [851584895] [2023-12-23 02:44:53,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:44:53,322 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-23 02:44:53,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:44:53,323 INFO L229 MonitoredProcess]: Starting monitored process 14 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-23 02:44:53,323 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 (14)] Waiting until timeout for monitored process [2023-12-23 02:44:54,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:44:54,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 02:44:54,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:44:56,094 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 2778 proven. 27 refuted. 0 times theorem prover too weak. 10155 trivial. 0 not checked. [2023-12-23 02:44:56,094 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:44:56,721 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:44:56,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [851584895] [2023-12-23 02:44:56,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [851584895] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 02:44:56,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [789618848] [2023-12-23 02:44:56,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:44:56,721 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 02:44:56,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 02:44:56,722 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 02:44:56,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2023-12-23 02:45:01,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:45:01,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 02:45:01,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:45:02,595 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 2778 proven. 27 refuted. 0 times theorem prover too weak. 10155 trivial. 0 not checked. [2023-12-23 02:45:02,596 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:45:02,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [789618848] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 02:45:02,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 02:45:02,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2023-12-23 02:45:02,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733179437] [2023-12-23 02:45:02,970 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 02:45:02,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 02:45:02,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:45:02,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 02:45:02,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-23 02:45:02,973 INFO L87 Difference]: Start difference. First operand 1184 states and 1893 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (81), 2 states have call predecessors, (81), 3 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2023-12-23 02:45:12,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:45:16,507 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-23 02:45:20,514 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-23 02:45:20,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:45:20,540 INFO L93 Difference]: Finished difference Result 2204 states and 3485 transitions. [2023-12-23 02:45:20,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 02:45:20,802 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (81), 2 states have call predecessors, (81), 3 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) Word has length 498 [2023-12-23 02:45:20,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:45:20,807 INFO L225 Difference]: With dead ends: 2204 [2023-12-23 02:45:20,807 INFO L226 Difference]: Without dead ends: 1234 [2023-12-23 02:45:20,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1087 GetRequests, 1079 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-23 02:45:20,811 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 209 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 26 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 546 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2023-12-23 02:45:20,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 546 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 404 Invalid, 3 Unknown, 0 Unchecked, 17.2s Time] [2023-12-23 02:45:20,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1234 states. [2023-12-23 02:45:20,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1234 to 1204. [2023-12-23 02:45:20,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1204 states, 726 states have (on average 1.371900826446281) internal successors, (996), 730 states have internal predecessors, (996), 453 states have call successors, (453), 24 states have call predecessors, (453), 24 states have return successors, (453), 449 states have call predecessors, (453), 453 states have call successors, (453) [2023-12-23 02:45:20,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1204 states to 1204 states and 1902 transitions. [2023-12-23 02:45:20,929 INFO L78 Accepts]: Start accepts. Automaton has 1204 states and 1902 transitions. Word has length 498 [2023-12-23 02:45:20,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:45:20,930 INFO L495 AbstractCegarLoop]: Abstraction has 1204 states and 1902 transitions. [2023-12-23 02:45:20,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (81), 2 states have call predecessors, (81), 3 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2023-12-23 02:45:20,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1204 states and 1902 transitions. [2023-12-23 02:45:20,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2023-12-23 02:45:20,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:45:20,933 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:45:20,956 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2023-12-23 02:45:21,175 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 (14)] Forceful destruction successful, exit code 0 [2023-12-23 02:45:21,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,14 /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-23 02:45:21,340 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:45:21,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:45:21,341 INFO L85 PathProgramCache]: Analyzing trace with hash -2004903768, now seen corresponding path program 1 times [2023-12-23 02:45:21,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:45:21,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [360965555] [2023-12-23 02:45:21,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:45:21,342 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-23 02:45:21,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:45:21,342 INFO L229 MonitoredProcess]: Starting monitored process 16 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-23 02:45:21,343 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 (16)] Waiting until timeout for monitored process [2023-12-23 02:45:22,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:45:22,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-23 02:45:22,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-23 02:53:56,254 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-23 02:53:56,292 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 (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 02:53:56,292 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 (16)] Forceful destruction successful, exit code 0 [2023-12-23 02:53:56,296 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-23 02:53:56,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /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-23 02:53:56,456 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 499 with TraceHistMax 81,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-43-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 context. [2023-12-23 02:53:56,460 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 02:53:56,462 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-23 02:53:56,463 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.12 02:53:56 BoogieIcfgContainer [2023-12-23 02:53:56,463 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-23 02:53:56,463 INFO L158 Benchmark]: Toolchain (without parser) took 872425.33ms. Allocated memory was 281.0MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 228.5MB in the beginning and 1.1GB in the end (delta: -836.1MB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2023-12-23 02:53:56,464 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 191.9MB. Free memory is still 142.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-23 02:53:56,464 INFO L158 Benchmark]: CACSL2BoogieTranslator took 396.92ms. Allocated memory is still 281.0MB. Free memory was 228.1MB in the beginning and 202.8MB in the end (delta: 25.3MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-23 02:53:56,464 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.26ms. Allocated memory is still 281.0MB. Free memory was 202.8MB in the beginning and 198.1MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-23 02:53:56,464 INFO L158 Benchmark]: Boogie Preprocessor took 101.09ms. Allocated memory is still 281.0MB. Free memory was 198.1MB in the beginning and 191.2MB in the end (delta: 7.0MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-23 02:53:56,464 INFO L158 Benchmark]: RCFGBuilder took 17892.20ms. Allocated memory is still 281.0MB. Free memory was 190.8MB in the beginning and 218.2MB in the end (delta: -27.4MB). Peak memory consumption was 29.0MB. Max. memory is 8.0GB. [2023-12-23 02:53:56,465 INFO L158 Benchmark]: TraceAbstraction took 853977.90ms. Allocated memory was 281.0MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 217.7MB in the beginning and 1.1GB in the end (delta: -846.9MB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2023-12-23 02:53:56,465 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.46ms. Allocated memory is still 191.9MB. Free memory is still 142.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 396.92ms. Allocated memory is still 281.0MB. Free memory was 228.1MB in the beginning and 202.8MB in the end (delta: 25.3MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 53.26ms. Allocated memory is still 281.0MB. Free memory was 202.8MB in the beginning and 198.1MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 101.09ms. Allocated memory is still 281.0MB. Free memory was 198.1MB in the beginning and 191.2MB in the end (delta: 7.0MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 17892.20ms. Allocated memory is still 281.0MB. Free memory was 190.8MB in the beginning and 218.2MB in the end (delta: -27.4MB). Peak memory consumption was 29.0MB. Max. memory is 8.0GB. * TraceAbstraction took 853977.90ms. Allocated memory was 281.0MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 217.7MB in the beginning and 1.1GB in the end (delta: -846.9MB). Peak memory consumption was 1.4GB. 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 499 with TraceHistMax 81,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-43-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 204 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 853.9s, OverallIterations: 10, TraceHistogramMax: 81, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 238.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 46 mSolverCounterUnknown, 1894 SdHoareTripleChecker+Valid, 234.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1715 mSDsluCounter, 6460 SdHoareTripleChecker+Invalid, 228.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3702 mSDsCounter, 769 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2001 IncrementalHoareTripleChecker+Invalid, 2816 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 769 mSolverCounterUnsat, 2758 mSDtfsCounter, 2001 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8210 GetRequests, 8152 SyntacticMatches, 2 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 4.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1204occurred in iteration=9, InterpolantAutomatonStates: 48, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 9 MinimizatonAttempts, 228 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 25.1s SatisfiabilityAnalysisTime, 70.4s InterpolantComputationTime, 6956 NumberOfCodeBlocks, 6956 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 7932 ConstructedInterpolants, 489 QuantifiedInterpolants, 21803 SizeOfPredicates, 37 NumberOfNonLiveVariables, 11046 ConjunctsInSsa, 52 ConjunctsInUnsatCore, 16 InterpolantComputations, 6 PerfectInterpolantSequences, 206892/207360 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