/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-76.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 10:04:50,460 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 10:04:50,537 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-24 10:04:50,544 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 10:04:50,544 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 10:04:50,571 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 10:04:50,571 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 10:04:50,572 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 10:04:50,572 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 10:04:50,575 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 10:04:50,576 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 10:04:50,576 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 10:04:50,577 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 10:04:50,578 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 10:04:50,578 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 10:04:50,579 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 10:04:50,579 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 10:04:50,579 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 10:04:50,579 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 10:04:50,579 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 10:04:50,580 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 10:04:50,580 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 10:04:50,580 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 10:04:50,580 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 10:04:50,580 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 10:04:50,581 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 10:04:50,581 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 10:04:50,581 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 10:04:50,581 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 10:04:50,581 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 10:04:50,582 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 10:04:50,582 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 10:04:50,582 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 10:04:50,582 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 10:04:50,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 10:04:50,583 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 10:04:50,583 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 10:04:50,583 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 10:04:50,583 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 10:04:50,583 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 10:04:50,583 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 10:04:50,584 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 10:04:50,584 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 10:04:50,584 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 10:04:50,584 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 10:04:50,584 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 10:04:50,584 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-24 10:04:50,796 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 10:04:50,818 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 10:04:50,820 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 10:04:50,821 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 10:04:50,821 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 10:04:50,822 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-76.i [2023-12-24 10:04:52,113 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 10:04:52,383 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 10:04:52,384 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-76.i [2023-12-24 10:04:52,398 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d069e8f2/02b0f13a6c8648d681eb9969451d5c58/FLAG0d0f02978 [2023-12-24 10:04:52,411 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d069e8f2/02b0f13a6c8648d681eb9969451d5c58 [2023-12-24 10:04:52,413 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 10:04:52,414 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 10:04:52,415 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 10:04:52,415 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 10:04:52,420 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 10:04:52,421 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 10:04:52" (1/1) ... [2023-12-24 10:04:52,423 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@265e0496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:52, skipping insertion in model container [2023-12-24 10:04:52,423 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 10:04:52" (1/1) ... [2023-12-24 10:04:52,470 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 10:04:52,640 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-76.i[916,929] [2023-12-24 10:04:52,885 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 10:04:52,913 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 10:04:52,923 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-76.i[916,929] [2023-12-24 10:04:53,008 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 10:04:53,069 INFO L206 MainTranslator]: Completed translation [2023-12-24 10:04:53,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53 WrapperNode [2023-12-24 10:04:53,070 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 10:04:53,071 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 10:04:53,071 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 10:04:53,071 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 10:04:53,076 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (1/1) ... [2023-12-24 10:04:53,115 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (1/1) ... [2023-12-24 10:04:53,182 INFO L138 Inliner]: procedures = 27, calls = 108, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 668 [2023-12-24 10:04:53,183 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 10:04:53,183 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 10:04:53,183 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 10:04:53,183 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 10:04:53,205 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (1/1) ... [2023-12-24 10:04:53,206 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (1/1) ... [2023-12-24 10:04:53,223 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (1/1) ... [2023-12-24 10:04:53,275 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-24 10:04:53,275 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (1/1) ... [2023-12-24 10:04:53,275 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (1/1) ... [2023-12-24 10:04:53,321 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (1/1) ... [2023-12-24 10:04:53,326 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (1/1) ... [2023-12-24 10:04:53,333 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (1/1) ... [2023-12-24 10:04:53,338 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (1/1) ... [2023-12-24 10:04:53,347 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 10:04:53,348 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 10:04:53,348 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 10:04:53,349 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 10:04:53,349 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (1/1) ... [2023-12-24 10:04:53,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 10:04:53,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 10:04:53,391 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-24 10:04:53,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-24 10:04:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 10:04:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 10:04:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 10:04:53,430 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 10:04:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 10:04:53,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 10:04:53,552 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 10:04:53,555 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 10:05:44,693 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 10:05:44,767 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 10:05:44,767 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 10:05:44,767 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 10:05:44 BoogieIcfgContainer [2023-12-24 10:05:44,768 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 10:05:44,770 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 10:05:44,770 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 10:05:44,773 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 10:05:44,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 10:04:52" (1/3) ... [2023-12-24 10:05:44,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69447627 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 10:05:44, skipping insertion in model container [2023-12-24 10:05:44,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:04:53" (2/3) ... [2023-12-24 10:05:44,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69447627 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 10:05:44, skipping insertion in model container [2023-12-24 10:05:44,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 10:05:44" (3/3) ... [2023-12-24 10:05:44,776 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-76.i [2023-12-24 10:05:44,790 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 10:05:44,791 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 10:05:44,856 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 10:05:44,864 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;@199116b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 10:05:44,864 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 10:05:44,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 272 states, 174 states have (on average 1.528735632183908) internal successors, (266), 175 states have internal predecessors, (266), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-12-24 10:05:44,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-24 10:05:44,904 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:05:44,905 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:05:44,906 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:05:44,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:05:44,912 INFO L85 PathProgramCache]: Analyzing trace with hash -846006990, now seen corresponding path program 1 times [2023-12-24 10:05:44,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:05:44,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1305673036] [2023-12-24 10:05:44,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:05:44,927 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:05:44,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:05:44,930 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:05:44,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-24 10:05:48,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:05:48,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 10:05:48,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:05:48,577 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 9008 proven. 0 refuted. 0 times theorem prover too weak. 8852 trivial. 0 not checked. [2023-12-24 10:05:48,577 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:05:48,578 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:05:48,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1305673036] [2023-12-24 10:05:48,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1305673036] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:05:48,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 10:05:48,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 10:05:48,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699852074] [2023-12-24 10:05:48,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:05:48,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 10:05:48,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:05:48,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 10:05:48,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 10:05:48,619 INFO L87 Difference]: Start difference. First operand has 272 states, 174 states have (on average 1.528735632183908) internal successors, (266), 175 states have internal predecessors, (266), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (95), 2 states have call predecessors, (95), 2 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-12-24 10:05:54,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.75s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:05:54,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:05:54,539 INFO L93 Difference]: Finished difference Result 541 states and 1005 transitions. [2023-12-24 10:05:55,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 10:05:55,195 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (95), 2 states have call predecessors, (95), 2 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 605 [2023-12-24 10:05:55,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:05:55,203 INFO L225 Difference]: With dead ends: 541 [2023-12-24 10:05:55,203 INFO L226 Difference]: Without dead ends: 270 [2023-12-24 10:05:55,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 604 GetRequests, 604 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 10:05:55,216 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-12-24 10:05:55,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 448 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2023-12-24 10:05:55,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2023-12-24 10:05:55,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 270. [2023-12-24 10:05:55,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 173 states have (on average 1.5086705202312138) internal successors, (261), 173 states have internal predecessors, (261), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-12-24 10:05:55,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 451 transitions. [2023-12-24 10:05:55,303 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 451 transitions. Word has length 605 [2023-12-24 10:05:55,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:05:55,304 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 451 transitions. [2023-12-24 10:05:55,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (95), 2 states have call predecessors, (95), 2 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-12-24 10:05:55,305 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 451 transitions. [2023-12-24 10:05:55,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-24 10:05:55,353 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:05:55,354 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:05:55,443 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-24 10:05:55,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:05:55,565 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:05:55,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:05:55,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1939821360, now seen corresponding path program 1 times [2023-12-24 10:05:55,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:05:55,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1582767019] [2023-12-24 10:05:55,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:05:55,568 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:05:55,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:05:55,570 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:05:55,573 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-24 10:05:58,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:05:59,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 10:05:59,022 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:07:23,647 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-24 10:07:23,647 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:07:23,648 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:07:23,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1582767019] [2023-12-24 10:07:23,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1582767019] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:07:23,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 10:07:23,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 10:07:23,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528745667] [2023-12-24 10:07:23,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:07:23,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 10:07:23,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:07:23,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 10:07:23,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 10:07:23,651 INFO L87 Difference]: Start difference. First operand 270 states and 451 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-24 10:07:25,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:07:30,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:07:34,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:07:40,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:07:44,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.62s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:07:52,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.54s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:07:55,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.20s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:01,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:03,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:08,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.79s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:12,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:17,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.97s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:21,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:25,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:29,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:32,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:35,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.30s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:43,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.67s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:47,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:50,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:54,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:58,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:04,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:07,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:13,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:17,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:23,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:28,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.83s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:32,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:37,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.98s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:41,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:45,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:49,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:53,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:56,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.09s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:10:03,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.68s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:10:07,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:10:11,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:10:11,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:10:11,642 INFO L93 Difference]: Finished difference Result 809 states and 1352 transitions. [2023-12-24 10:10:12,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 10:10:12,347 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 605 [2023-12-24 10:10:12,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:10:12,352 INFO L225 Difference]: With dead ends: 809 [2023-12-24 10:10:12,352 INFO L226 Difference]: Without dead ends: 540 [2023-12-24 10:10:12,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 10:10:12,354 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 259 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 191 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 163.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 167.6s IncrementalHoareTripleChecker+Time [2023-12-24 10:10:12,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 1115 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 221 Invalid, 25 Unknown, 0 Unchecked, 167.6s Time] [2023-12-24 10:10:12,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2023-12-24 10:10:12,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 428. [2023-12-24 10:10:12,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 235 states have (on average 1.374468085106383) internal successors, (323), 235 states have internal predecessors, (323), 190 states have call successors, (190), 2 states have call predecessors, (190), 2 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2023-12-24 10:10:12,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 703 transitions. [2023-12-24 10:10:12,405 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 703 transitions. Word has length 605 [2023-12-24 10:10:12,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:10:12,406 INFO L495 AbstractCegarLoop]: Abstraction has 428 states and 703 transitions. [2023-12-24 10:10:12,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-24 10:10:12,407 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 703 transitions. [2023-12-24 10:10:12,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-24 10:10:12,413 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:10:12,414 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:10:12,499 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 (3)] Ended with exit code 0 [2023-12-24 10:10:12,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:10:12,641 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:10:12,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:10:12,642 INFO L85 PathProgramCache]: Analyzing trace with hash 972470706, now seen corresponding path program 1 times [2023-12-24 10:10:12,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:10:12,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1265254430] [2023-12-24 10:10:12,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:10:12,643 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:10:12,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:10:12,644 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:10:12,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-24 10:10:15,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:10:15,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 10:10:15,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:10:43,911 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 1192 proven. 273 refuted. 0 times theorem prover too weak. 16395 trivial. 0 not checked. [2023-12-24 10:10:43,912 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:10:53,999 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 9 proven. 273 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked. [2023-12-24 10:10:53,999 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:10:53,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1265254430] [2023-12-24 10:10:54,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1265254430] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 10:10:54,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 10:10:54,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-24 10:10:54,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438765478] [2023-12-24 10:10:54,000 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 10:10:54,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 10:10:54,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:10:54,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 10:10:54,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 10:10:54,003 INFO L87 Difference]: Start difference. First operand 428 states and 703 transitions. Second operand has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 2 states have call successors, (186), 2 states have call predecessors, (186), 4 states have return successors, (187), 2 states have call predecessors, (187), 2 states have call successors, (187) [2023-12-24 10:10:55,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:11:11,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:11:17,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.89s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:11:21,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:11:25,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:11:25,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:11:25,809 INFO L93 Difference]: Finished difference Result 713 states and 1167 transitions. [2023-12-24 10:11:26,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 10:11:26,578 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 2 states have call successors, (186), 2 states have call predecessors, (186), 4 states have return successors, (187), 2 states have call predecessors, (187), 2 states have call successors, (187) Word has length 605 [2023-12-24 10:11:26,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:11:26,581 INFO L225 Difference]: With dead ends: 713 [2023-12-24 10:11:26,582 INFO L226 Difference]: Without dead ends: 444 [2023-12-24 10:11:26,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1212 GetRequests, 1202 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-24 10:11:26,583 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 389 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 22 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 833 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.9s IncrementalHoareTripleChecker+Time [2023-12-24 10:11:26,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 833 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 495 Invalid, 3 Unknown, 0 Unchecked, 30.9s Time] [2023-12-24 10:11:26,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-12-24 10:11:26,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 436. [2023-12-24 10:11:26,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 241 states have (on average 1.3526970954356847) internal successors, (326), 241 states have internal predecessors, (326), 190 states have call successors, (190), 4 states have call predecessors, (190), 4 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2023-12-24 10:11:26,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 706 transitions. [2023-12-24 10:11:26,643 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 706 transitions. Word has length 605 [2023-12-24 10:11:26,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:11:26,645 INFO L495 AbstractCegarLoop]: Abstraction has 436 states and 706 transitions. [2023-12-24 10:11:26,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 2 states have call successors, (186), 2 states have call predecessors, (186), 4 states have return successors, (187), 2 states have call predecessors, (187), 2 states have call successors, (187) [2023-12-24 10:11:26,645 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 706 transitions. [2023-12-24 10:11:26,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-24 10:11:26,649 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:11:26,650 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:11:26,735 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-24 10:11:26,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:11:26,881 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:11:26,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:11:26,882 INFO L85 PathProgramCache]: Analyzing trace with hash 555074100, now seen corresponding path program 1 times [2023-12-24 10:11:26,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:11:26,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1218541122] [2023-12-24 10:11:26,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:11:26,883 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:11:26,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:11:26,884 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:11:26,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-24 10:11:30,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:11:30,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 10:11:30,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:11:57,143 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 8825 proven. 228 refuted. 0 times theorem prover too weak. 8807 trivial. 0 not checked. [2023-12-24 10:11:57,143 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:11:58,496 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:11:58,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1218541122] [2023-12-24 10:11:58,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1218541122] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:11:58,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [515019328] [2023-12-24 10:11:58,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:11:58,497 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:11:58,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:11:58,533 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:11:58,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-24 10:12:00,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:12:01,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 10:12:01,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:12:03,626 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-24 10:12:03,627 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:12:03,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [515019328] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:12:03,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 10:12:03,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-12-24 10:12:03,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300735545] [2023-12-24 10:12:03,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:12:03,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 10:12:03,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:12:03,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 10:12:03,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-24 10:12:03,629 INFO L87 Difference]: Start difference. First operand 436 states and 706 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-24 10:12:05,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:12:06,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:12:12,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.90s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:12:16,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:12:20,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:12:24,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.73s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:12:25,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:12:25,516 INFO L93 Difference]: Finished difference Result 980 states and 1602 transitions. [2023-12-24 10:12:25,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 10:12:25,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 605 [2023-12-24 10:12:25,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:12:25,546 INFO L225 Difference]: With dead ends: 980 [2023-12-24 10:12:25,547 INFO L226 Difference]: Without dead ends: 707 [2023-12-24 10:12:25,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1281 GetRequests, 1273 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-24 10:12:25,548 INFO L413 NwaCegarLoop]: 786 mSDtfsCounter, 401 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 1213 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2023-12-24 10:12:25,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 1213 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 3 Unknown, 0 Unchecked, 21.8s Time] [2023-12-24 10:12:25,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2023-12-24 10:12:25,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 511. [2023-12-24 10:12:25,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 316 states have (on average 1.4462025316455696) internal successors, (457), 316 states have internal predecessors, (457), 190 states have call successors, (190), 4 states have call predecessors, (190), 4 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2023-12-24 10:12:25,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 837 transitions. [2023-12-24 10:12:25,591 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 837 transitions. Word has length 605 [2023-12-24 10:12:25,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:12:25,592 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 837 transitions. [2023-12-24 10:12:25,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-24 10:12:25,592 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 837 transitions. [2023-12-24 10:12:25,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-24 10:12:25,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:12:25,596 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:12:25,686 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-24 10:12:25,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2023-12-24 10:12:26,015 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,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 10:12:26,016 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:12:26,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:12:26,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1800731150, now seen corresponding path program 1 times [2023-12-24 10:12:26,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:12:26,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1380287129] [2023-12-24 10:12:26,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:12:26,018 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:12:26,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:12:26,019 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:12:26,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-24 10:12:29,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:12:29,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 10:12:29,670 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:12:56,327 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 8825 proven. 228 refuted. 0 times theorem prover too weak. 8807 trivial. 0 not checked. [2023-12-24 10:12:56,327 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:12:57,558 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:12:57,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1380287129] [2023-12-24 10:12:57,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1380287129] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:12:57,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1158458631] [2023-12-24 10:12:57,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:12:57,559 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:12:57,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:12:57,560 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:12:57,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-24 10:12:59,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:13:00,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 10:13:00,150 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:13:01,216 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-24 10:13:01,216 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:13:01,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1158458631] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:13:01,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 10:13:01,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2023-12-24 10:13:01,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390324782] [2023-12-24 10:13:01,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:13:01,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 10:13:01,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:13:01,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 10:13:01,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-12-24 10:13:01,219 INFO L87 Difference]: Start difference. First operand 511 states and 837 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-24 10:13:04,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.26s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:13:12,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.94s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:13:13,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:13:21,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:13:21,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:13:21,777 INFO L93 Difference]: Finished difference Result 886 states and 1458 transitions. [2023-12-24 10:13:21,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-24 10:13:21,777 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 605 [2023-12-24 10:13:21,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:13:21,780 INFO L225 Difference]: With dead ends: 886 [2023-12-24 10:13:21,780 INFO L226 Difference]: Without dead ends: 538 [2023-12-24 10:13:21,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1283 GetRequests, 1273 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 10:13:21,781 INFO L413 NwaCegarLoop]: 722 mSDtfsCounter, 607 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2023-12-24 10:13:21,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [607 Valid, 1372 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 207 Invalid, 1 Unknown, 0 Unchecked, 20.2s Time] [2023-12-24 10:13:21,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-12-24 10:13:21,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 515. [2023-12-24 10:13:21,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 319 states have (on average 1.4294670846394983) internal successors, (456), 319 states have internal predecessors, (456), 190 states have call successors, (190), 5 states have call predecessors, (190), 5 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2023-12-24 10:13:21,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 836 transitions. [2023-12-24 10:13:21,825 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 836 transitions. Word has length 605 [2023-12-24 10:13:21,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:13:21,825 INFO L495 AbstractCegarLoop]: Abstraction has 515 states and 836 transitions. [2023-12-24 10:13:21,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-24 10:13:21,826 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 836 transitions. [2023-12-24 10:13:21,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-24 10:13:21,829 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:13:21,829 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:13:21,921 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-24 10:13:22,045 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2023-12-24 10:13:22,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 10:13:22,231 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:13:22,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:13:22,231 INFO L85 PathProgramCache]: Analyzing trace with hash -262391120, now seen corresponding path program 1 times [2023-12-24 10:13:22,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:13:22,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [535570325] [2023-12-24 10:13:22,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:13:22,233 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:13:22,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:13:22,234 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:13:22,235 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-24 10:13:25,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:13:25,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 10:13:25,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:13:54,167 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 8825 proven. 228 refuted. 0 times theorem prover too weak. 8807 trivial. 0 not checked. [2023-12-24 10:13:54,167 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:13:55,477 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:13:55,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [535570325] [2023-12-24 10:13:55,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [535570325] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:13:55,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1893229019] [2023-12-24 10:13:55,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:13:55,478 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:13:55,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:13:55,479 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:13:55,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-24 10:13:57,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:13:58,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 10:13:58,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:14:02,884 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-24 10:14:02,884 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:14:02,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1893229019] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:14:02,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 10:14:02,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2023-12-24 10:14:02,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425184996] [2023-12-24 10:14:02,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:14:02,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 10:14:02,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:14:02,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 10:14:02,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-24 10:14:02,887 INFO L87 Difference]: Start difference. First operand 515 states and 836 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-24 10:14:06,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:14:09,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:14:13,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.71s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:14:19,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.73s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:14:23,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:14:27,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:14:31,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:14:35,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:14:39,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:14:43,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.80s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:14:47,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:14:48,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:14:48,006 INFO L93 Difference]: Finished difference Result 1292 states and 2109 transitions. [2023-12-24 10:14:48,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 10:14:48,007 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 605 [2023-12-24 10:14:48,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:14:48,012 INFO L225 Difference]: With dead ends: 1292 [2023-12-24 10:14:48,012 INFO L226 Difference]: Without dead ends: 940 [2023-12-24 10:14:48,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1281 GetRequests, 1272 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-24 10:14:48,014 INFO L413 NwaCegarLoop]: 826 mSDtfsCounter, 534 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 8 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 1753 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.1s IncrementalHoareTripleChecker+Time [2023-12-24 10:14:48,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 1753 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 45 Invalid, 9 Unknown, 0 Unchecked, 45.1s Time] [2023-12-24 10:14:48,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2023-12-24 10:14:48,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 652. [2023-12-24 10:14:48,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 652 states, 455 states have (on average 1.5252747252747252) internal successors, (694), 455 states have internal predecessors, (694), 190 states have call successors, (190), 6 states have call predecessors, (190), 6 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2023-12-24 10:14:48,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 652 states and 1074 transitions. [2023-12-24 10:14:48,059 INFO L78 Accepts]: Start accepts. Automaton has 652 states and 1074 transitions. Word has length 605 [2023-12-24 10:14:48,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:14:48,059 INFO L495 AbstractCegarLoop]: Abstraction has 652 states and 1074 transitions. [2023-12-24 10:14:48,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-24 10:14:48,060 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 1074 transitions. [2023-12-24 10:14:48,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-24 10:14:48,063 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:14:48,063 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:14:48,144 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-24 10:14:48,290 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2023-12-24 10:14:48,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 10:14:48,477 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:14:48,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:14:48,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1519622544, now seen corresponding path program 1 times [2023-12-24 10:14:48,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:14:48,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1575236988] [2023-12-24 10:14:48,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:14:48,478 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:14:48,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:14:48,479 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:14:48,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-24 10:14:51,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:14:51,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 10:14:51,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:15:19,394 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 8825 proven. 228 refuted. 0 times theorem prover too weak. 8807 trivial. 0 not checked. [2023-12-24 10:15:19,394 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:15:20,656 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:15:20,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1575236988] [2023-12-24 10:15:20,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1575236988] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:15:20,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [831662328] [2023-12-24 10:15:20,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:15:20,657 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:15:20,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:15:20,658 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:15:20,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-24 10:15:22,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:15:23,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 10:15:23,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:15:24,855 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2023-12-24 10:15:24,855 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:15:24,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [831662328] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:15:24,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 10:15:24,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-12-24 10:15:24,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953160235] [2023-12-24 10:15:24,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:15:24,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 10:15:24,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:15:24,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 10:15:24,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-24 10:15:24,857 INFO L87 Difference]: Start difference. First operand 652 states and 1074 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-24 10:15:31,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.87s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:15:35,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:15:39,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:15:40,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:15:40,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:15:40,999 INFO L93 Difference]: Finished difference Result 1434 states and 2371 transitions. [2023-12-24 10:15:41,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 10:15:41,002 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 605 [2023-12-24 10:15:41,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:15:41,007 INFO L225 Difference]: With dead ends: 1434 [2023-12-24 10:15:41,008 INFO L226 Difference]: Without dead ends: 927 [2023-12-24 10:15:41,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1281 GetRequests, 1273 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-24 10:15:41,010 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 395 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2023-12-24 10:15:41,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 876 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 3 Unknown, 0 Unchecked, 16.1s Time] [2023-12-24 10:15:41,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2023-12-24 10:15:41,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 688. [2023-12-24 10:15:41,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 688 states, 491 states have (on average 1.5295315682281059) internal successors, (751), 491 states have internal predecessors, (751), 190 states have call successors, (190), 6 states have call predecessors, (190), 6 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2023-12-24 10:15:41,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 688 states and 1131 transitions. [2023-12-24 10:15:41,064 INFO L78 Accepts]: Start accepts. Automaton has 688 states and 1131 transitions. Word has length 605 [2023-12-24 10:15:41,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:15:41,064 INFO L495 AbstractCegarLoop]: Abstraction has 688 states and 1131 transitions. [2023-12-24 10:15:41,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2023-12-24 10:15:41,065 INFO L276 IsEmpty]: Start isEmpty. Operand 688 states and 1131 transitions. [2023-12-24 10:15:41,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-24 10:15:41,068 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:15:41,069 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:15:41,162 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-24 10:15:41,297 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2023-12-24 10:15:41,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 10:15:41,485 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:15:41,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:15:41,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1977661398, now seen corresponding path program 1 times [2023-12-24 10:15:41,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:15:41,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [144357105] [2023-12-24 10:15:41,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:15:41,486 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:15:41,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:15:41,489 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:15:41,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-24 10:15:45,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:15:45,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 10:15:45,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:16:13,908 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 8825 proven. 228 refuted. 0 times theorem prover too weak. 8807 trivial. 0 not checked. [2023-12-24 10:16:13,908 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:16:15,264 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:16:15,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [144357105] [2023-12-24 10:16:15,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [144357105] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:16:15,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [788227207] [2023-12-24 10:16:15,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:16:15,265 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:16:15,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:16:15,266 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:16:15,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2023-12-24 10:16:27,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:16:27,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 10:16:27,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:16:41,399 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 8784 proven. 117 refuted. 0 times theorem prover too weak. 8959 trivial. 0 not checked. [2023-12-24 10:16:41,400 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:16:42,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [788227207] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:16:42,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 10:16:42,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 8 [2023-12-24 10:16:42,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533108436] [2023-12-24 10:16:42,286 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 10:16:42,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-24 10:16:42,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:16:42,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-24 10:16:42,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-12-24 10:16:42,288 INFO L87 Difference]: Start difference. First operand 688 states and 1131 transitions. Second operand has 8 states, 8 states have (on average 22.75) internal successors, (182), 8 states have internal predecessors, (182), 3 states have call successors, (133), 3 states have call predecessors, (133), 5 states have return successors, (134), 3 states have call predecessors, (134), 3 states have call successors, (134) [2023-12-24 10:16:46,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:16:50,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:17,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.84s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:21,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:25,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:29,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:33,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:33,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:17:33,910 INFO L93 Difference]: Finished difference Result 1237 states and 2027 transitions. [2023-12-24 10:17:34,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-24 10:17:34,611 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 22.75) internal successors, (182), 8 states have internal predecessors, (182), 3 states have call successors, (133), 3 states have call predecessors, (133), 5 states have return successors, (134), 3 states have call predecessors, (134), 3 states have call successors, (134) Word has length 605 [2023-12-24 10:17:34,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:17:34,614 INFO L225 Difference]: With dead ends: 1237 [2023-12-24 10:17:34,614 INFO L226 Difference]: Without dead ends: 716 [2023-12-24 10:17:34,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1360 GetRequests, 1348 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2023-12-24 10:17:34,615 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 494 mSDsluCounter, 735 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 125 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.1s IncrementalHoareTripleChecker+Time [2023-12-24 10:17:34,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 1075 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 675 Invalid, 7 Unknown, 0 Unchecked, 50.1s Time] [2023-12-24 10:17:34,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2023-12-24 10:17:34,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 704. [2023-12-24 10:17:34,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 704 states, 503 states have (on average 1.514910536779324) internal successors, (762), 503 states have internal predecessors, (762), 190 states have call successors, (190), 10 states have call predecessors, (190), 10 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2023-12-24 10:17:34,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 704 states to 704 states and 1142 transitions. [2023-12-24 10:17:34,683 INFO L78 Accepts]: Start accepts. Automaton has 704 states and 1142 transitions. Word has length 605 [2023-12-24 10:17:34,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:17:34,684 INFO L495 AbstractCegarLoop]: Abstraction has 704 states and 1142 transitions. [2023-12-24 10:17:34,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.75) internal successors, (182), 8 states have internal predecessors, (182), 3 states have call successors, (133), 3 states have call predecessors, (133), 5 states have return successors, (134), 3 states have call predecessors, (134), 3 states have call successors, (134) [2023-12-24 10:17:34,684 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 1142 transitions. [2023-12-24 10:17:34,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-24 10:17:34,688 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:17:34,688 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:17:34,735 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2023-12-24 10:17:35,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-24 10:17:35,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:17:35,111 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:17:35,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:17:35,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1416961620, now seen corresponding path program 1 times [2023-12-24 10:17:35,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:17:35,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1494310900] [2023-12-24 10:17:35,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:17:35,112 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:17:35,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:17:35,120 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:17:35,123 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 (15)] Waiting until timeout for monitored process [2023-12-24 10:17:39,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:17:39,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-24 10:17:39,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:18:37,927 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 12500 proven. 414 refuted. 0 times theorem prover too weak. 4946 trivial. 0 not checked. [2023-12-24 10:18:37,927 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:18:52,007 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:18:52,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1494310900] [2023-12-24 10:18:52,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1494310900] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:18:52,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [171469129] [2023-12-24 10:18:52,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:18:52,007 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:18:52,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:18:52,009 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:18:52,010 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2023-12-24 10:19:07,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:19:07,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-24 10:19:07,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-24 10:19:23,975 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 (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 10:19:24,018 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 10:19:24,019 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 10:19:24,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 10:19:24,141 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2023-12-24 10:19:24,377 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 (15)] Forceful destruction successful, exit code 0 [2023-12-24 10:19:24,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:19:24,491 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 606 with TraceHistMax 95,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ATOM-1 context. [2023-12-24 10:19:24,494 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:19:24,501 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 10:19:24,503 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 10:19:24 BoogieIcfgContainer [2023-12-24 10:19:24,503 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 10:19:24,503 INFO L158 Benchmark]: Toolchain (without parser) took 872089.38ms. Allocated memory was 202.4MB in the beginning and 251.7MB in the end (delta: 49.3MB). Free memory was 150.1MB in the beginning and 188.6MB in the end (delta: -38.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-24 10:19:24,503 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 202.4MB. Free memory was 149.5MB in the beginning and 149.3MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 10:19:24,503 INFO L158 Benchmark]: CACSL2BoogieTranslator took 655.32ms. Allocated memory was 202.4MB in the beginning and 251.7MB in the end (delta: 49.3MB). Free memory was 150.1MB in the beginning and 217.0MB in the end (delta: -66.9MB). Peak memory consumption was 45.8MB. Max. memory is 8.0GB. [2023-12-24 10:19:24,504 INFO L158 Benchmark]: Boogie Procedure Inliner took 111.91ms. Allocated memory is still 251.7MB. Free memory was 217.0MB in the beginning and 209.0MB in the end (delta: 8.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-24 10:19:24,504 INFO L158 Benchmark]: Boogie Preprocessor took 164.47ms. Allocated memory is still 251.7MB. Free memory was 209.0MB in the beginning and 183.8MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-24 10:19:24,504 INFO L158 Benchmark]: RCFGBuilder took 51419.34ms. Allocated memory is still 251.7MB. Free memory was 183.8MB in the beginning and 178.7MB in the end (delta: 5.1MB). Peak memory consumption was 61.2MB. Max. memory is 8.0GB. [2023-12-24 10:19:24,504 INFO L158 Benchmark]: TraceAbstraction took 819732.56ms. Allocated memory is still 251.7MB. Free memory was 178.2MB in the beginning and 188.6MB in the end (delta: -10.4MB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 10:19:24,505 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.17ms. Allocated memory is still 202.4MB. Free memory was 149.5MB in the beginning and 149.3MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 655.32ms. Allocated memory was 202.4MB in the beginning and 251.7MB in the end (delta: 49.3MB). Free memory was 150.1MB in the beginning and 217.0MB in the end (delta: -66.9MB). Peak memory consumption was 45.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 111.91ms. Allocated memory is still 251.7MB. Free memory was 217.0MB in the beginning and 209.0MB in the end (delta: 8.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 164.47ms. Allocated memory is still 251.7MB. Free memory was 209.0MB in the beginning and 183.8MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * RCFGBuilder took 51419.34ms. Allocated memory is still 251.7MB. Free memory was 183.8MB in the beginning and 178.7MB in the end (delta: 5.1MB). Peak memory consumption was 61.2MB. Max. memory is 8.0GB. * TraceAbstraction took 819732.56ms. Allocated memory is still 251.7MB. Free memory was 178.2MB in the beginning and 188.6MB in the end (delta: -10.4MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 606 with TraceHistMax 95,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 272 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 819.7s, OverallIterations: 9, TraceHistogramMax: 95, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 364.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 52 mSolverCounterUnknown, 3136 SdHoareTripleChecker+Valid, 357.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3079 mSDsluCounter, 8685 SdHoareTripleChecker+Invalid, 349.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4404 mSDsCounter, 367 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1681 IncrementalHoareTripleChecker+Invalid, 2100 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 367 mSolverCounterUnsat, 4281 mSDtfsCounter, 1681 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8907 GetRequests, 8847 SyntacticMatches, 1 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 16.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=704occurred in iteration=8, InterpolantAutomatonStates: 41, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 8 MinimizatonAttempts, 878 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 47.0s SatisfiabilityAnalysisTime, 294.0s InterpolantComputationTime, 7865 NumberOfCodeBlocks, 7865 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 8456 ConstructedInterpolants, 0 QuantifiedInterpolants, 26352 SizeOfPredicates, 37 NumberOfNonLiveVariables, 13164 ConjunctsInSsa, 62 ConjunctsInUnsatCore, 14 InterpolantComputations, 6 PerfectInterpolantSequences, 248237/250040 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