/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-21.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 09:24:45,519 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 09:24:45,587 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-24 09:24:45,593 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 09:24:45,594 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 09:24:45,615 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 09:24:45,615 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 09:24:45,615 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 09:24:45,616 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 09:24:45,619 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 09:24:45,619 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 09:24:45,619 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 09:24:45,620 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 09:24:45,621 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 09:24:45,621 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 09:24:45,621 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 09:24:45,622 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 09:24:45,622 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 09:24:45,622 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 09:24:45,622 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 09:24:45,622 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 09:24:45,622 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 09:24:45,623 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 09:24:45,623 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 09:24:45,623 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 09:24:45,623 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 09:24:45,623 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 09:24:45,623 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 09:24:45,623 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 09:24:45,623 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 09:24:45,624 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 09:24:45,624 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 09:24:45,624 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 09:24:45,625 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 09:24:45,625 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 09:24:45,625 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 09:24:45,625 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 09:24:45,625 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 09:24:45,625 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 09:24:45,625 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 09:24:45,625 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 09:24:45,625 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 09:24:45,626 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 09:24:45,626 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 09:24:45,626 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 09:24:45,626 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 09:24:45,626 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-24 09:24:45,809 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 09:24:45,830 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 09:24:45,831 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 09:24:45,832 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 09:24:45,832 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 09:24:45,834 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-21.i [2023-12-24 09:24:46,850 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 09:24:47,075 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 09:24:47,078 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-21.i [2023-12-24 09:24:47,095 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e0307e65/a321403b77524830b5c71eefa539d227/FLAGa3d61a8fe [2023-12-24 09:24:47,106 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e0307e65/a321403b77524830b5c71eefa539d227 [2023-12-24 09:24:47,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 09:24:47,109 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 09:24:47,110 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 09:24:47,110 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 09:24:47,115 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 09:24:47,116 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,117 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bd4466c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47, skipping insertion in model container [2023-12-24 09:24:47,117 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,169 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 09:24:47,288 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-21.i[916,929] [2023-12-24 09:24:47,499 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 09:24:47,516 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 09:24:47,524 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-21.i[916,929] [2023-12-24 09:24:47,593 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 09:24:47,607 INFO L206 MainTranslator]: Completed translation [2023-12-24 09:24:47,608 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47 WrapperNode [2023-12-24 09:24:47,608 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 09:24:47,609 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 09:24:47,609 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 09:24:47,609 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 09:24:47,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,648 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,685 INFO L138 Inliner]: procedures = 27, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 595 [2023-12-24 09:24:47,685 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 09:24:47,686 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 09:24:47,686 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 09:24:47,686 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 09:24:47,701 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,708 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,714 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,733 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-24 09:24:47,733 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,733 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,763 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,767 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,775 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,779 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,786 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 09:24:47,787 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 09:24:47,787 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 09:24:47,787 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 09:24:47,788 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (1/1) ... [2023-12-24 09:24:47,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 09:24:47,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 09:24:47,827 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-24 09:24:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 09:24:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 09:24:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 09:24:47,850 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 09:24:47,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 09:24:47,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 09:24:47,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-24 09:24:47,984 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 09:24:47,986 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 09:25:47,542 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 09:25:47,610 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 09:25:47,611 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 09:25:47,611 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 09:25:47 BoogieIcfgContainer [2023-12-24 09:25:47,611 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 09:25:47,613 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 09:25:47,613 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 09:25:47,615 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 09:25:47,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 09:24:47" (1/3) ... [2023-12-24 09:25:47,616 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4efc2f25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 09:25:47, skipping insertion in model container [2023-12-24 09:25:47,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:24:47" (2/3) ... [2023-12-24 09:25:47,617 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4efc2f25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 09:25:47, skipping insertion in model container [2023-12-24 09:25:47,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 09:25:47" (3/3) ... [2023-12-24 09:25:47,618 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-21.i [2023-12-24 09:25:47,630 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 09:25:47,631 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 09:25:47,680 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 09:25:47,695 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;@68642a33, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 09:25:47,695 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 09:25:47,703 INFO L276 IsEmpty]: Start isEmpty. Operand has 234 states, 158 states have (on average 1.5822784810126582) internal successors, (250), 159 states have internal predecessors, (250), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-24 09:25:47,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-12-24 09:25:47,732 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:25:47,733 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:25:47,733 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:25:47,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:25:47,739 INFO L85 PathProgramCache]: Analyzing trace with hash 2134523174, now seen corresponding path program 1 times [2023-12-24 09:25:47,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:25:47,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1214730812] [2023-12-24 09:25:47,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:25:47,753 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:25:47,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:25:47,758 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:25:47,792 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-24 09:25:50,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:25:50,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 824 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 09:25:50,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:25:50,453 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3024 proven. 0 refuted. 0 times theorem prover too weak. 7488 trivial. 0 not checked. [2023-12-24 09:25:50,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:25:50,454 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:25:50,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1214730812] [2023-12-24 09:25:50,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1214730812] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:25:50,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:25:50,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 09:25:50,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200707347] [2023-12-24 09:25:50,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:25:50,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 09:25:50,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:25:50,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 09:25:50,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 09:25:50,480 INFO L87 Difference]: Start difference. First operand has 234 states, 158 states have (on average 1.5822784810126582) internal successors, (250), 159 states have internal predecessors, (250), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 60.5) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-24 09:25:55,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:25:55,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:25:55,943 INFO L93 Difference]: Finished difference Result 465 states and 863 transitions. [2023-12-24 09:25:56,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 09:25:56,405 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 60.5) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 479 [2023-12-24 09:25:56,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:25:56,412 INFO L225 Difference]: With dead ends: 465 [2023-12-24 09:25:56,412 INFO L226 Difference]: Without dead ends: 232 [2023-12-24 09:25:56,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 09:25:56,419 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 388 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.4s IncrementalHoareTripleChecker+Time [2023-12-24 09:25:56,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 388 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2023-12-24 09:25:56,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-12-24 09:25:56,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2023-12-24 09:25:56,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 157 states have (on average 1.5605095541401275) internal successors, (245), 157 states have internal predecessors, (245), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-24 09:25:56,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 391 transitions. [2023-12-24 09:25:56,471 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 391 transitions. Word has length 479 [2023-12-24 09:25:56,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:25:56,472 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 391 transitions. [2023-12-24 09:25:56,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 60.5) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-24 09:25:56,472 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 391 transitions. [2023-12-24 09:25:56,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-12-24 09:25:56,478 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:25:56,478 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:25:56,546 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-24 09:25:56,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:25:56,701 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:25:56,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:25:56,701 INFO L85 PathProgramCache]: Analyzing trace with hash -2037984096, now seen corresponding path program 1 times [2023-12-24 09:25:56,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:25:56,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1040897882] [2023-12-24 09:25:56,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:25:56,703 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:25:56,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:25:56,707 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:25:56,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-24 09:25:59,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:25:59,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 824 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 09:25:59,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:25:59,542 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-24 09:25:59,542 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:25:59,542 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:25:59,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1040897882] [2023-12-24 09:25:59,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1040897882] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:25:59,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:25:59,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 09:25:59,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121205918] [2023-12-24 09:25:59,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:25:59,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 09:25:59,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:25:59,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 09:25:59,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 09:25:59,546 INFO L87 Difference]: Start difference. First operand 232 states and 391 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:26:04,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 09:26:08,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 09:26:08,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:26:08,871 INFO L93 Difference]: Finished difference Result 463 states and 781 transitions. [2023-12-24 09:26:09,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 09:26:09,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 479 [2023-12-24 09:26:09,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:26:09,380 INFO L225 Difference]: With dead ends: 463 [2023-12-24 09:26:09,380 INFO L226 Difference]: Without dead ends: 232 [2023-12-24 09:26:09,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 09:26:09,382 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 190 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2023-12-24 09:26:09,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 581 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 2 Unknown, 0 Unchecked, 9.3s Time] [2023-12-24 09:26:09,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-12-24 09:26:09,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2023-12-24 09:26:09,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 157 states have (on average 1.5541401273885351) internal successors, (244), 157 states have internal predecessors, (244), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-24 09:26:09,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 390 transitions. [2023-12-24 09:26:09,409 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 390 transitions. Word has length 479 [2023-12-24 09:26:09,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:26:09,412 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 390 transitions. [2023-12-24 09:26:09,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:26:09,412 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 390 transitions. [2023-12-24 09:26:09,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-12-24 09:26:09,417 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:26:09,418 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:26:09,485 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 09:26:09,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:26:09,619 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:26:09,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:26:09,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1084043938, now seen corresponding path program 1 times [2023-12-24 09:26:09,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:26:09,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [492469935] [2023-12-24 09:26:09,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:26:09,621 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:26:09,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:26:09,622 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:26:09,647 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-24 09:26:12,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:26:12,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 09:26:12,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:26:46,354 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-24 09:26:46,354 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:26:46,354 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:26:46,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [492469935] [2023-12-24 09:26:46,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [492469935] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:26:46,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:26:46,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 09:26:46,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923535781] [2023-12-24 09:26:46,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:26:46,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 09:26:46,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:26:46,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 09:26:46,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 09:26:46,357 INFO L87 Difference]: Start difference. First operand 232 states and 390 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:26:53,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:26:57,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:27:03,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:27:07,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:27:11,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:27:11,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:27:11,421 INFO L93 Difference]: Finished difference Result 695 states and 1169 transitions. [2023-12-24 09:27:11,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 09:27:11,981 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 479 [2023-12-24 09:27:11,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:27:11,986 INFO L225 Difference]: With dead ends: 695 [2023-12-24 09:27:11,986 INFO L226 Difference]: Without dead ends: 464 [2023-12-24 09:27:11,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 09:27:11,991 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 247 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 147 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2023-12-24 09:27:11,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 1137 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 28 Invalid, 5 Unknown, 0 Unchecked, 24.8s Time] [2023-12-24 09:27:11,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2023-12-24 09:27:12,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 361. [2023-12-24 09:27:12,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 212 states have (on average 1.4339622641509433) internal successors, (304), 212 states have internal predecessors, (304), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-24 09:27:12,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 596 transitions. [2023-12-24 09:27:12,050 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 596 transitions. Word has length 479 [2023-12-24 09:27:12,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:27:12,055 INFO L495 AbstractCegarLoop]: Abstraction has 361 states and 596 transitions. [2023-12-24 09:27:12,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:27:12,055 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 596 transitions. [2023-12-24 09:27:12,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-12-24 09:27:12,062 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:27:12,063 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:27:12,135 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 09:27:12,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:27:12,273 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:27:12,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:27:12,273 INFO L85 PathProgramCache]: Analyzing trace with hash -2110332242, now seen corresponding path program 1 times [2023-12-24 09:27:12,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:27:12,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [992469977] [2023-12-24 09:27:12,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:27:12,275 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:27:12,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:27:12,276 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:27:12,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-24 09:27:14,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:27:15,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 826 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:27:15,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:27:41,525 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4451 proven. 300 refuted. 0 times theorem prover too weak. 5761 trivial. 0 not checked. [2023-12-24 09:27:41,525 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:27:47,152 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 63 proven. 153 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-24 09:27:47,152 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:27:47,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [992469977] [2023-12-24 09:27:47,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [992469977] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:27:47,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:27:47,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2023-12-24 09:27:47,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521692287] [2023-12-24 09:27:47,153 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:27:47,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-24 09:27:47,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:27:47,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-24 09:27:47,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-12-24 09:27:47,155 INFO L87 Difference]: Start difference. First operand 361 states and 596 transitions. Second operand has 11 states, 11 states have (on average 15.272727272727273) internal successors, (168), 10 states have internal predecessors, (168), 4 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (125), 4 states have call predecessors, (125), 4 states have call successors, (125) [2023-12-24 09:28:05,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.21s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:28:09,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:28:13,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:28:17,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:28:21,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:28:21,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:28:21,981 INFO L93 Difference]: Finished difference Result 612 states and 1001 transitions. [2023-12-24 09:28:22,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-24 09:28:22,612 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 15.272727272727273) internal successors, (168), 10 states have internal predecessors, (168), 4 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (125), 4 states have call predecessors, (125), 4 states have call successors, (125) Word has length 481 [2023-12-24 09:28:22,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:28:22,615 INFO L225 Difference]: With dead ends: 612 [2023-12-24 09:28:22,615 INFO L226 Difference]: Without dead ends: 381 [2023-12-24 09:28:22,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 965 GetRequests, 951 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=92, Invalid=148, Unknown=0, NotChecked=0, Total=240 [2023-12-24 09:28:22,617 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 434 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 556 mSolverCounterSat, 52 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 997 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 556 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.7s IncrementalHoareTripleChecker+Time [2023-12-24 09:28:22,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 997 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 556 Invalid, 5 Unknown, 0 Unchecked, 33.7s Time] [2023-12-24 09:28:22,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-12-24 09:28:22,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 377. [2023-12-24 09:28:22,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 224 states have (on average 1.40625) internal successors, (315), 224 states have internal predecessors, (315), 146 states have call successors, (146), 6 states have call predecessors, (146), 6 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-24 09:28:22,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 607 transitions. [2023-12-24 09:28:22,649 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 607 transitions. Word has length 481 [2023-12-24 09:28:22,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:28:22,650 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 607 transitions. [2023-12-24 09:28:22,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.272727272727273) internal successors, (168), 10 states have internal predecessors, (168), 4 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (125), 4 states have call predecessors, (125), 4 states have call successors, (125) [2023-12-24 09:28:22,651 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 607 transitions. [2023-12-24 09:28:22,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-24 09:28:22,653 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:28:22,654 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:28:22,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-24 09:28:22,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:28:22,869 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:28:22,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:28:22,869 INFO L85 PathProgramCache]: Analyzing trace with hash 91061668, now seen corresponding path program 1 times [2023-12-24 09:28:22,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:28:22,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2068203142] [2023-12-24 09:28:22,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:28:22,870 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:28:22,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:28:22,872 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:28:22,873 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-24 09:28:25,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:28:25,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:28:25,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:28:57,873 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4626 proven. 147 refuted. 0 times theorem prover too weak. 5739 trivial. 0 not checked. [2023-12-24 09:28:57,873 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:29:03,012 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:29:03,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2068203142] [2023-12-24 09:29:03,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2068203142] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:29:03,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [383011183] [2023-12-24 09:29:03,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:29:03,012 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:29:03,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:29:03,014 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:29:03,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-24 09:29:04,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:29:05,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 09:29:05,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:29:05,534 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-24 09:29:05,535 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:29:05,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [383011183] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:29:05,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:29:05,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2023-12-24 09:29:05,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845301208] [2023-12-24 09:29:05,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:29:05,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 09:29:05,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:29:05,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 09:29:05,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:29:05,537 INFO L87 Difference]: Start difference. First operand 377 states and 607 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:29:11,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.33s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:29:17,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.30s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:29:21,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:29:21,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:29:21,854 INFO L93 Difference]: Finished difference Result 774 states and 1258 transitions. [2023-12-24 09:29:21,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 09:29:21,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 482 [2023-12-24 09:29:21,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:29:21,858 INFO L225 Difference]: With dead ends: 774 [2023-12-24 09:29:21,858 INFO L226 Difference]: Without dead ends: 535 [2023-12-24 09:29:21,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1308 GetRequests, 1298 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:29:21,860 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 247 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2023-12-24 09:29:21,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 873 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 3 Unknown, 0 Unchecked, 16.3s Time] [2023-12-24 09:29:21,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2023-12-24 09:29:21,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 532. [2023-12-24 09:29:21,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 333 states have (on average 1.4474474474474475) internal successors, (482), 334 states have internal predecessors, (482), 189 states have call successors, (189), 9 states have call predecessors, (189), 9 states have return successors, (189), 188 states have call predecessors, (189), 189 states have call successors, (189) [2023-12-24 09:29:21,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 860 transitions. [2023-12-24 09:29:21,896 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 860 transitions. Word has length 482 [2023-12-24 09:29:21,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:29:21,897 INFO L495 AbstractCegarLoop]: Abstraction has 532 states and 860 transitions. [2023-12-24 09:29:21,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:29:21,897 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 860 transitions. [2023-12-24 09:29:21,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-24 09:29:21,900 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:29:21,900 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:29:21,924 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2023-12-24 09:29:22,185 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 (6)] Ended with exit code 0 [2023-12-24 09:29:22,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:29:22,321 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:29:22,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:29:22,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1958326174, now seen corresponding path program 1 times [2023-12-24 09:29:22,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:29:22,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [412775070] [2023-12-24 09:29:22,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:29:22,322 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:29:22,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:29:22,324 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:29:22,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-24 09:29:25,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:29:25,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:29:25,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:29:58,357 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4626 proven. 147 refuted. 0 times theorem prover too weak. 5739 trivial. 0 not checked. [2023-12-24 09:29:58,358 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:30:03,602 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:30:03,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [412775070] [2023-12-24 09:30:03,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [412775070] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:30:03,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [727559339] [2023-12-24 09:30:03,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:30:03,602 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:30:03,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:30:03,603 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:30:03,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-24 09:30:05,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:30:05,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 09:30:05,623 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:30:06,223 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-24 09:30:06,224 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:30:06,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [727559339] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:30:06,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:30:06,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2023-12-24 09:30:06,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086474048] [2023-12-24 09:30:06,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:30:06,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 09:30:06,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:30:06,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 09:30:06,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:30:06,226 INFO L87 Difference]: Start difference. First operand 532 states and 860 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:30:11,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.27s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:30:15,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:30:19,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:30:20,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:30:20,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:30:20,974 INFO L93 Difference]: Finished difference Result 1308 states and 2131 transitions. [2023-12-24 09:30:20,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 09:30:20,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 482 [2023-12-24 09:30:20,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:30:20,982 INFO L225 Difference]: With dead ends: 1308 [2023-12-24 09:30:20,982 INFO L226 Difference]: Without dead ends: 914 [2023-12-24 09:30:20,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1308 GetRequests, 1298 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:30:20,987 INFO L413 NwaCegarLoop]: 732 mSDtfsCounter, 367 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2023-12-24 09:30:20,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 1109 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 3 Unknown, 0 Unchecked, 14.7s Time] [2023-12-24 09:30:20,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2023-12-24 09:30:21,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 624. [2023-12-24 09:30:21,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 425 states have (on average 1.52) internal successors, (646), 426 states have internal predecessors, (646), 189 states have call successors, (189), 9 states have call predecessors, (189), 9 states have return successors, (189), 188 states have call predecessors, (189), 189 states have call successors, (189) [2023-12-24 09:30:21,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 1024 transitions. [2023-12-24 09:30:21,041 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 1024 transitions. Word has length 482 [2023-12-24 09:30:21,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:30:21,042 INFO L495 AbstractCegarLoop]: Abstraction has 624 states and 1024 transitions. [2023-12-24 09:30:21,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:30:21,042 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 1024 transitions. [2023-12-24 09:30:21,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-24 09:30:21,045 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:30:21,045 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:30:21,068 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2023-12-24 09:30:21,336 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-24 09:30:21,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:30:21,473 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:30:21,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:30:21,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1439247844, now seen corresponding path program 1 times [2023-12-24 09:30:21,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:30:21,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [917878396] [2023-12-24 09:30:21,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:30:21,475 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:30:21,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:30:21,476 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:30:21,523 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-24 09:30:24,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:30:24,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:30:24,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:30:57,113 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4626 proven. 147 refuted. 0 times theorem prover too weak. 5739 trivial. 0 not checked. [2023-12-24 09:30:57,113 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:31:02,472 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:31:02,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [917878396] [2023-12-24 09:31:02,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [917878396] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:31:02,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [466011971] [2023-12-24 09:31:02,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:31:02,472 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:31:02,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:31:02,473 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:31:02,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2023-12-24 09:31:04,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:31:04,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 09:31:04,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:31:06,188 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-24 09:31:06,189 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:31:06,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [466011971] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:31:06,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:31:06,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-12-24 09:31:06,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469336874] [2023-12-24 09:31:06,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:31:06,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 09:31:06,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:31:06,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 09:31:06,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-12-24 09:31:06,191 INFO L87 Difference]: Start difference. First operand 624 states and 1024 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:31:13,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.36s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:31:17,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:31:21,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:31:22,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:31:24,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:31:24,941 INFO L93 Difference]: Finished difference Result 1517 states and 2503 transitions. [2023-12-24 09:31:24,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 09:31:24,942 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 482 [2023-12-24 09:31:24,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:31:24,948 INFO L225 Difference]: With dead ends: 1517 [2023-12-24 09:31:24,948 INFO L226 Difference]: Without dead ends: 1031 [2023-12-24 09:31:24,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1310 GetRequests, 1298 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-12-24 09:31:24,951 INFO L413 NwaCegarLoop]: 684 mSDtfsCounter, 465 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 81 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2023-12-24 09:31:24,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 1303 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 126 Invalid, 3 Unknown, 0 Unchecked, 18.4s Time] [2023-12-24 09:31:24,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2023-12-24 09:31:25,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 708. [2023-12-24 09:31:25,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 708 states, 507 states have (on average 1.5502958579881656) internal successors, (786), 508 states have internal predecessors, (786), 189 states have call successors, (189), 11 states have call predecessors, (189), 11 states have return successors, (189), 188 states have call predecessors, (189), 189 states have call successors, (189) [2023-12-24 09:31:25,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 1164 transitions. [2023-12-24 09:31:25,006 INFO L78 Accepts]: Start accepts. Automaton has 708 states and 1164 transitions. Word has length 482 [2023-12-24 09:31:25,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:31:25,008 INFO L495 AbstractCegarLoop]: Abstraction has 708 states and 1164 transitions. [2023-12-24 09:31:25,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:31:25,008 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 1164 transitions. [2023-12-24 09:31:25,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-24 09:31:25,011 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:31:25,011 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:31:25,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2023-12-24 09:31:25,300 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-24 09:31:25,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:31:25,428 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:31:25,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:31:25,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1317379422, now seen corresponding path program 1 times [2023-12-24 09:31:25,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:31:25,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [725815075] [2023-12-24 09:31:25,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:31:25,429 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:31:25,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:31:25,430 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:31:25,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-24 09:31:28,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:31:28,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:31:28,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:32:00,261 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4626 proven. 147 refuted. 0 times theorem prover too weak. 5739 trivial. 0 not checked. [2023-12-24 09:32:00,262 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:32:05,472 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:32:05,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [725815075] [2023-12-24 09:32:05,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [725815075] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:32:05,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [996628545] [2023-12-24 09:32:05,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:32:05,472 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:32:05,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:32:05,473 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:32:05,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-24 09:32:07,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:32:07,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 09:32:07,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:32:12,268 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-24 09:32:12,268 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:32:12,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [996628545] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:32:12,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:32:12,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 13 [2023-12-24 09:32:12,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478353855] [2023-12-24 09:32:12,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:32:12,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 09:32:12,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:32:12,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 09:32:12,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-12-24 09:32:12,270 INFO L87 Difference]: Start difference. First operand 708 states and 1164 transitions. Second operand has 7 states, 7 states have (on average 17.142857142857142) internal successors, (120), 7 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:32:29,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.27s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:32:33,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:32:37,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:32:41,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:32:45,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 09:32:49,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:32:53,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:32:57,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:01,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:05,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:10,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:14,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:18,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:22,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:26,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:30,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:34,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:38,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:42,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:46,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 09:33:50,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:54,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:33:58,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:34:02,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:34:06,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:34:10,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:34:14,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:34:18,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:34:22,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:34:30,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:34:30,812 INFO L93 Difference]: Finished difference Result 3565 states and 5889 transitions. [2023-12-24 09:34:30,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-24 09:34:30,813 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.142857142857142) internal successors, (120), 7 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 482 [2023-12-24 09:34:30,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:34:30,822 INFO L225 Difference]: With dead ends: 3565 [2023-12-24 09:34:30,822 INFO L226 Difference]: Without dead ends: 2863 [2023-12-24 09:34:30,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1326 GetRequests, 1300 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=135, Invalid=621, Unknown=0, NotChecked=0, Total=756 [2023-12-24 09:34:30,825 INFO L413 NwaCegarLoop]: 698 mSDtfsCounter, 1901 mSDsluCounter, 2638 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 574 mSolverCounterUnsat, 29 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 133.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1901 SdHoareTripleChecker+Valid, 3336 SdHoareTripleChecker+Invalid, 1183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 574 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 29 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 134.4s IncrementalHoareTripleChecker+Time [2023-12-24 09:34:30,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1901 Valid, 3336 Invalid, 1183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [574 Valid, 580 Invalid, 29 Unknown, 0 Unchecked, 134.4s Time] [2023-12-24 09:34:30,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2863 states. [2023-12-24 09:34:30,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2863 to 1575. [2023-12-24 09:34:30,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1575 states, 1267 states have (on average 1.6045777426992898) internal successors, (2033), 1270 states have internal predecessors, (2033), 287 states have call successors, (287), 20 states have call predecessors, (287), 20 states have return successors, (287), 284 states have call predecessors, (287), 287 states have call successors, (287) [2023-12-24 09:34:30,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1575 states to 1575 states and 2607 transitions. [2023-12-24 09:34:30,908 INFO L78 Accepts]: Start accepts. Automaton has 1575 states and 2607 transitions. Word has length 482 [2023-12-24 09:34:30,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:34:30,909 INFO L495 AbstractCegarLoop]: Abstraction has 1575 states and 2607 transitions. [2023-12-24 09:34:30,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.142857142857142) internal successors, (120), 7 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:34:30,911 INFO L276 IsEmpty]: Start isEmpty. Operand 1575 states and 2607 transitions. [2023-12-24 09:34:30,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-24 09:34:30,915 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:34:30,915 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:34:30,924 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2023-12-24 09:34:31,194 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 (12)] Ended with exit code 0 [2023-12-24 09:34:31,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:34:31,325 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:34:31,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:34:31,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1829462434, now seen corresponding path program 1 times [2023-12-24 09:34:31,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:34:31,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [40166800] [2023-12-24 09:34:31,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:34:31,326 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:34:31,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:34:31,327 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:34:31,328 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-24 09:34:33,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:34:34,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:34:34,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:35:06,040 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4626 proven. 147 refuted. 0 times theorem prover too weak. 5739 trivial. 0 not checked. [2023-12-24 09:35:06,040 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:35:11,262 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:35:11,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [40166800] [2023-12-24 09:35:11,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [40166800] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:35:11,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [553096678] [2023-12-24 09:35:11,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:35:11,263 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:35:11,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:35:11,264 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:35:11,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2023-12-24 09:35:13,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:35:13,160 INFO L262 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 09:35:13,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:35:18,186 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-24 09:35:18,186 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:35:18,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [553096678] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:35:18,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:35:18,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-12-24 09:35:18,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103343101] [2023-12-24 09:35:18,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:35:18,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 09:35:18,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:35:18,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 09:35:18,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-12-24 09:35:18,188 INFO L87 Difference]: Start difference. First operand 1575 states and 2607 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:35:27,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.30s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:35:33,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.35s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:35:37,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:35:41,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:35:47,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.51s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:35:51,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:35:52,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:35:52,575 INFO L93 Difference]: Finished difference Result 4685 states and 7761 transitions. [2023-12-24 09:35:52,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 09:35:52,575 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 482 [2023-12-24 09:35:52,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:35:52,585 INFO L225 Difference]: With dead ends: 4685 [2023-12-24 09:35:52,586 INFO L226 Difference]: Without dead ends: 3125 [2023-12-24 09:35:52,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1308 GetRequests, 1297 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-12-24 09:35:52,590 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 727 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 83 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 727 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.2s IncrementalHoareTripleChecker+Time [2023-12-24 09:35:52,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [727 Valid, 1147 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 166 Invalid, 6 Unknown, 0 Unchecked, 34.2s Time] [2023-12-24 09:35:52,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3125 states. [2023-12-24 09:35:52,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3125 to 2936. [2023-12-24 09:35:52,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2936 states, 2397 states have (on average 1.603671255736337) internal successors, (3844), 2403 states have internal predecessors, (3844), 501 states have call successors, (501), 37 states have call predecessors, (501), 37 states have return successors, (501), 495 states have call predecessors, (501), 501 states have call successors, (501) [2023-12-24 09:35:52,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2936 states to 2936 states and 4846 transitions. [2023-12-24 09:35:52,730 INFO L78 Accepts]: Start accepts. Automaton has 2936 states and 4846 transitions. Word has length 482 [2023-12-24 09:35:52,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:35:52,730 INFO L495 AbstractCegarLoop]: Abstraction has 2936 states and 4846 transitions. [2023-12-24 09:35:52,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:35:52,731 INFO L276 IsEmpty]: Start isEmpty. Operand 2936 states and 4846 transitions. [2023-12-24 09:35:52,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-24 09:35:52,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:35:52,735 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:35:52,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2023-12-24 09:35:53,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-24 09:35:53,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:35:53,136 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:35:53,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:35:53,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1176830812, now seen corresponding path program 1 times [2023-12-24 09:35:53,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:35:53,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [727737250] [2023-12-24 09:35:53,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:35:53,138 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:35:53,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:35:53,139 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:35:53,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-24 09:35:55,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:35:55,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:35:55,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:36:28,673 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4626 proven. 147 refuted. 0 times theorem prover too weak. 5739 trivial. 0 not checked. [2023-12-24 09:36:28,673 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:36:33,947 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:36:33,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [727737250] [2023-12-24 09:36:33,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [727737250] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:36:33,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [55492068] [2023-12-24 09:36:33,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:36:33,948 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:36:33,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:36:33,949 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:36:33,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-24 09:36:35,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:36:35,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 09:36:35,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:36:37,400 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-24 09:36:37,400 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:36:37,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [55492068] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:36:37,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:36:37,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2023-12-24 09:36:37,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549675048] [2023-12-24 09:36:37,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:36:37,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 09:36:37,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:36:37,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 09:36:37,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:36:37,402 INFO L87 Difference]: Start difference. First operand 2936 states and 4846 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:36:43,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.25s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:36:47,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:36:51,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:36:52,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:36:52,169 INFO L93 Difference]: Finished difference Result 6161 states and 10164 transitions. [2023-12-24 09:36:52,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 09:36:52,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 482 [2023-12-24 09:36:52,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:36:52,179 INFO L225 Difference]: With dead ends: 6161 [2023-12-24 09:36:52,179 INFO L226 Difference]: Without dead ends: 3203 [2023-12-24 09:36:52,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1308 GetRequests, 1298 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:36:52,183 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 347 mSDsluCounter, 364 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2023-12-24 09:36:52,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 804 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 28 Invalid, 3 Unknown, 0 Unchecked, 14.6s Time] [2023-12-24 09:36:52,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3203 states. [2023-12-24 09:36:52,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3203 to 2875. [2023-12-24 09:36:52,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2875 states, 2276 states have (on average 1.5645869947275923) internal successors, (3561), 2283 states have internal predecessors, (3561), 556 states have call successors, (556), 42 states have call predecessors, (556), 42 states have return successors, (556), 549 states have call predecessors, (556), 556 states have call successors, (556) [2023-12-24 09:36:52,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2875 states to 2875 states and 4673 transitions. [2023-12-24 09:36:52,316 INFO L78 Accepts]: Start accepts. Automaton has 2875 states and 4673 transitions. Word has length 482 [2023-12-24 09:36:52,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:36:52,317 INFO L495 AbstractCegarLoop]: Abstraction has 2875 states and 4673 transitions. [2023-12-24 09:36:52,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-24 09:36:52,317 INFO L276 IsEmpty]: Start isEmpty. Operand 2875 states and 4673 transitions. [2023-12-24 09:36:52,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-24 09:36:52,321 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:36:52,322 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:36:52,395 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 (16)] Ended with exit code 0 [2023-12-24 09:36:52,560 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2023-12-24 09:36:52,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 09:36:52,749 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:36:52,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:36:52,749 INFO L85 PathProgramCache]: Analyzing trace with hash -261834906, now seen corresponding path program 1 times [2023-12-24 09:36:52,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:36:52,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1534764428] [2023-12-24 09:36:52,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:36:52,751 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:36:52,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:36:52,751 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:36:52,752 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 (18)] Waiting until timeout for monitored process [2023-12-24 09:36:55,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:36:55,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-24 09:36:55,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:37:12,795 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5389 proven. 177 refuted. 0 times theorem prover too weak. 4946 trivial. 0 not checked. [2023-12-24 09:37:12,796 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:37:21,746 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 249 proven. 180 refuted. 0 times theorem prover too weak. 10083 trivial. 0 not checked. [2023-12-24 09:37:21,747 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:37:21,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1534764428] [2023-12-24 09:37:21,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1534764428] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:37:21,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:37:21,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2023-12-24 09:37:21,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210236670] [2023-12-24 09:37:21,747 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:37:21,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-24 09:37:21,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:37:21,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-24 09:37:21,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-24 09:37:21,749 INFO L87 Difference]: Start difference. First operand 2875 states and 4673 transitions. Second operand has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 3 states have call successors, (104), 3 states have call predecessors, (104), 7 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-12-24 09:37:41,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.26s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:37:45,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:37:49,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:37:53,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:37:57,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:03,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.30s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:07,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:11,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:15,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:19,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:23,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:30,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.59s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:34,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:38,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:42,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:46,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:50,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:38:54,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:39:06,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:39:06,510 INFO L93 Difference]: Finished difference Result 5550 states and 8926 transitions. [2023-12-24 09:39:06,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-12-24 09:39:06,511 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 3 states have call successors, (104), 3 states have call predecessors, (104), 7 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) Word has length 482 [2023-12-24 09:39:06,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:39:06,521 INFO L225 Difference]: With dead ends: 5550 [2023-12-24 09:39:06,521 INFO L226 Difference]: Without dead ends: 2676 [2023-12-24 09:39:06,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 995 GetRequests, 953 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 528 ImplicationChecksByTransitivity, 11.7s TimeCoverageRelationStatistics Valid=500, Invalid=1306, Unknown=0, NotChecked=0, Total=1806 [2023-12-24 09:39:06,526 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 2626 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 712 mSolverCounterSat, 1181 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 93.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2668 SdHoareTripleChecker+Valid, 1200 SdHoareTripleChecker+Invalid, 1911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1181 IncrementalHoareTripleChecker+Valid, 712 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 96.2s IncrementalHoareTripleChecker+Time [2023-12-24 09:39:06,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2668 Valid, 1200 Invalid, 1911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1181 Valid, 712 Invalid, 18 Unknown, 0 Unchecked, 96.2s Time] [2023-12-24 09:39:06,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2023-12-24 09:39:06,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2005. [2023-12-24 09:39:06,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2005 states, 1545 states have (on average 1.5139158576051779) internal successors, (2339), 1549 states have internal predecessors, (2339), 415 states have call successors, (415), 44 states have call predecessors, (415), 44 states have return successors, (415), 411 states have call predecessors, (415), 415 states have call successors, (415) [2023-12-24 09:39:06,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2005 states to 2005 states and 3169 transitions. [2023-12-24 09:39:06,652 INFO L78 Accepts]: Start accepts. Automaton has 2005 states and 3169 transitions. Word has length 482 [2023-12-24 09:39:06,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:39:06,652 INFO L495 AbstractCegarLoop]: Abstraction has 2005 states and 3169 transitions. [2023-12-24 09:39:06,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 3 states have call successors, (104), 3 states have call predecessors, (104), 7 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-12-24 09:39:06,652 INFO L276 IsEmpty]: Start isEmpty. Operand 2005 states and 3169 transitions. [2023-12-24 09:39:06,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-12-24 09:39:06,656 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:39:06,657 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:39:06,732 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-24 09:39:06,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:39:06,873 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:39:06,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:39:06,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1227861713, now seen corresponding path program 1 times [2023-12-24 09:39:06,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:39:06,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [566633382] [2023-12-24 09:39:06,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:39:06,874 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:39:06,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:39:06,875 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:39:06,900 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 (19)] Waiting until timeout for monitored process [2023-12-24 09:39:09,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:39:09,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:39:09,812 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-24 09:39:18,562 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 09:39:18,582 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 (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 09:39:18,603 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 09:39:18,675 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 (19)] Forceful destruction successful, exit code 0 [2023-12-24 09:39:18,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:39:18,804 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 484 with TraceHistMax 73,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. [2023-12-24 09:39:18,808 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:39:18,810 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 09:39:18,812 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 09:39:18 BoogieIcfgContainer [2023-12-24 09:39:18,812 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 09:39:18,812 INFO L158 Benchmark]: Toolchain (without parser) took 871702.98ms. Allocated memory is still 391.1MB. Free memory was 323.9MB in the beginning and 290.7MB in the end (delta: 33.2MB). Peak memory consumption was 34.0MB. Max. memory is 8.0GB. [2023-12-24 09:39:18,812 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 204.5MB. Free memory is still 148.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 09:39:18,812 INFO L158 Benchmark]: CACSL2BoogieTranslator took 498.17ms. Allocated memory is still 391.1MB. Free memory was 323.6MB in the beginning and 340.3MB in the end (delta: -16.7MB). Peak memory consumption was 26.9MB. Max. memory is 8.0GB. [2023-12-24 09:39:18,812 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.64ms. Allocated memory is still 391.1MB. Free memory was 340.3MB in the beginning and 333.5MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-24 09:39:18,813 INFO L158 Benchmark]: Boogie Preprocessor took 100.91ms. Allocated memory is still 391.1MB. Free memory was 333.5MB in the beginning and 310.4MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-24 09:39:18,813 INFO L158 Benchmark]: RCFGBuilder took 59823.86ms. Allocated memory is still 391.1MB. Free memory was 310.4MB in the beginning and 221.8MB in the end (delta: 88.6MB). Peak memory consumption was 88.1MB. Max. memory is 8.0GB. [2023-12-24 09:39:18,813 INFO L158 Benchmark]: TraceAbstraction took 811198.62ms. Allocated memory is still 391.1MB. Free memory was 220.7MB in the beginning and 290.7MB in the end (delta: -70.0MB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 09:39:18,814 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 204.5MB. Free memory is still 148.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 498.17ms. Allocated memory is still 391.1MB. Free memory was 323.6MB in the beginning and 340.3MB in the end (delta: -16.7MB). Peak memory consumption was 26.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 76.64ms. Allocated memory is still 391.1MB. Free memory was 340.3MB in the beginning and 333.5MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 100.91ms. Allocated memory is still 391.1MB. Free memory was 333.5MB in the beginning and 310.4MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * RCFGBuilder took 59823.86ms. Allocated memory is still 391.1MB. Free memory was 310.4MB in the beginning and 221.8MB in the end (delta: 88.6MB). Peak memory consumption was 88.1MB. Max. memory is 8.0GB. * TraceAbstraction took 811198.62ms. Allocated memory is still 391.1MB. Free memory was 220.7MB in the beginning and 290.7MB in the end (delta: -70.0MB). 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 484 with TraceHistMax 73,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 234 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 811.1s, OverallIterations: 12, TraceHistogramMax: 73, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 419.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 78 mSolverCounterUnknown, 7614 SdHoareTripleChecker+Valid, 402.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7551 mSDsluCounter, 12875 SdHoareTripleChecker+Invalid, 392.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7458 mSDsCounter, 2130 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2234 IncrementalHoareTripleChecker+Invalid, 4442 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2130 mSolverCounterUnsat, 5417 mSDtfsCounter, 2234 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11263 GetRequests, 11124 SyntacticMatches, 1 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 849 ImplicationChecksByTransitivity, 36.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2936occurred in iteration=9, InterpolantAutomatonStates: 90, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 11 MinimizatonAttempts, 3199 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 38.0s SatisfiabilityAnalysisTime, 335.5s InterpolantComputationTime, 8184 NumberOfCodeBlocks, 8184 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 9128 ConstructedInterpolants, 2 QuantifiedInterpolants, 31396 SizeOfPredicates, 39 NumberOfNonLiveVariables, 14048 ConjunctsInSsa, 84 ConjunctsInUnsatCore, 19 InterpolantComputations, 9 PerfectInterpolantSequences, 198036/199728 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