/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/eca-rers2012/Problem10_label08.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-22 08:31:14,556 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-22 08:31:14,595 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-22 08:31:14,598 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-22 08:31:14,598 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-22 08:31:14,613 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-22 08:31:14,613 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-22 08:31:14,613 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-22 08:31:14,614 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-22 08:31:14,614 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-22 08:31:14,614 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-22 08:31:14,614 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-22 08:31:14,615 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-22 08:31:14,615 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-22 08:31:14,615 INFO L153 SettingsManager]: * Use SBE=true [2023-12-22 08:31:14,616 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-22 08:31:14,616 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-22 08:31:14,616 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-22 08:31:14,616 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-22 08:31:14,617 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-22 08:31:14,617 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-22 08:31:14,620 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-22 08:31:14,620 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-22 08:31:14,620 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-22 08:31:14,620 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-22 08:31:14,620 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-22 08:31:14,621 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-22 08:31:14,621 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-22 08:31:14,621 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-22 08:31:14,621 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-22 08:31:14,621 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-22 08:31:14,622 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-22 08:31:14,622 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-22 08:31:14,622 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-22 08:31:14,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 08:31:14,622 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-22 08:31:14,623 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-22 08:31:14,623 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-22 08:31:14,623 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-22 08:31:14,623 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-22 08:31:14,623 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-22 08:31:14,626 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-22 08:31:14,627 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-22 08:31:14,627 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-22 08:31:14,627 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-22 08:31:14,627 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-22 08:31:14,627 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-22 08:31:14,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-22 08:31:14,837 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-22 08:31:14,839 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-22 08:31:14,840 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-22 08:31:14,840 INFO L274 PluginConnector]: CDTParser initialized [2023-12-22 08:31:14,841 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem10_label08.c [2023-12-22 08:31:15,819 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-22 08:31:16,014 INFO L384 CDTParser]: Found 1 translation units. [2023-12-22 08:31:16,016 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem10_label08.c [2023-12-22 08:31:16,024 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79818841a/32b0630097014450b8290b6c7554d1fc/FLAG5c609c9c8 [2023-12-22 08:31:16,034 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79818841a/32b0630097014450b8290b6c7554d1fc [2023-12-22 08:31:16,036 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-22 08:31:16,037 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-22 08:31:16,039 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-22 08:31:16,039 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-22 08:31:16,042 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-22 08:31:16,043 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,043 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@536853af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16, skipping insertion in model container [2023-12-22 08:31:16,044 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,097 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-22 08:31:16,238 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem10_label08.c[4672,4685] [2023-12-22 08:31:16,347 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 08:31:16,356 INFO L202 MainTranslator]: Completed pre-run [2023-12-22 08:31:16,385 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem10_label08.c[4672,4685] [2023-12-22 08:31:16,439 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-22 08:31:16,461 INFO L206 MainTranslator]: Completed translation [2023-12-22 08:31:16,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16 WrapperNode [2023-12-22 08:31:16,461 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-22 08:31:16,462 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-22 08:31:16,462 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-22 08:31:16,462 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-22 08:31:16,468 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,488 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,528 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 596 [2023-12-22 08:31:16,528 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-22 08:31:16,529 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-22 08:31:16,529 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-22 08:31:16,529 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-22 08:31:16,552 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,552 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,556 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,595 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-22 08:31:16,596 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,596 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,622 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,627 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,630 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,649 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,654 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-22 08:31:16,655 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-22 08:31:16,655 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-22 08:31:16,655 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-22 08:31:16,656 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (1/1) ... [2023-12-22 08:31:16,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-22 08:31:16,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-22 08:31:16,697 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-22 08:31:16,760 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-22 08:31:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-22 08:31:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-22 08:31:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-22 08:31:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-22 08:31:16,857 INFO L241 CfgBuilder]: Building ICFG [2023-12-22 08:31:16,859 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-22 08:31:18,873 INFO L282 CfgBuilder]: Performing block encoding [2023-12-22 08:31:18,931 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-22 08:31:18,931 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-22 08:31:18,931 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 08:31:18 BoogieIcfgContainer [2023-12-22 08:31:18,931 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-22 08:31:18,934 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-22 08:31:18,934 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-22 08:31:18,936 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-22 08:31:18,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 08:31:16" (1/3) ... [2023-12-22 08:31:18,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c0a4d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 08:31:18, skipping insertion in model container [2023-12-22 08:31:18,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 08:31:16" (2/3) ... [2023-12-22 08:31:18,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c0a4d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 08:31:18, skipping insertion in model container [2023-12-22 08:31:18,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 08:31:18" (3/3) ... [2023-12-22 08:31:18,938 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem10_label08.c [2023-12-22 08:31:18,950 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-22 08:31:18,950 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-22 08:31:19,003 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-22 08:31:19,008 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;@46cb7967, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-22 08:31:19,008 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-22 08:31:19,014 INFO L276 IsEmpty]: Start isEmpty. Operand has 144 states, 142 states have (on average 1.9859154929577465) internal successors, (282), 143 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:31:19,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-22 08:31:19,019 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:31:19,019 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 08:31:19,020 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:31:19,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:31:19,025 INFO L85 PathProgramCache]: Analyzing trace with hash -177378586, now seen corresponding path program 1 times [2023-12-22 08:31:19,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:31:19,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [197748219] [2023-12-22 08:31:19,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:31:19,040 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-22 08:31:19,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:31:19,042 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-22 08:31:19,045 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-22 08:31:19,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:31:19,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-22 08:31:19,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:31:19,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:31:19,143 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:31:19,143 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:31:19,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [197748219] [2023-12-22 08:31:19,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [197748219] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:31:19,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:31:19,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:31:19,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997216920] [2023-12-22 08:31:19,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:31:19,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-22 08:31:19,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:31:19,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-22 08:31:19,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-22 08:31:19,183 INFO L87 Difference]: Start difference. First operand has 144 states, 142 states have (on average 1.9859154929577465) internal successors, (282), 143 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:31:19,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:31:19,229 INFO L93 Difference]: Finished difference Result 287 states and 563 transitions. [2023-12-22 08:31:19,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-22 08:31:19,233 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2023-12-22 08:31:19,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:31:19,265 INFO L225 Difference]: With dead ends: 287 [2023-12-22 08:31:19,265 INFO L226 Difference]: Without dead ends: 142 [2023-12-22 08:31:19,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 38 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-22 08:31:19,272 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-22 08:31:19,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 217 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-22 08:31:19,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-12-22 08:31:19,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2023-12-22 08:31:19,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 141 states have (on average 1.5390070921985815) internal successors, (217), 141 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:31:19,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 217 transitions. [2023-12-22 08:31:19,317 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 217 transitions. Word has length 39 [2023-12-22 08:31:19,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:31:19,317 INFO L495 AbstractCegarLoop]: Abstraction has 142 states and 217 transitions. [2023-12-22 08:31:19,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:31:19,317 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 217 transitions. [2023-12-22 08:31:19,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-22 08:31:19,318 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:31:19,319 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 08:31:19,321 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-22 08:31:19,521 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-22 08:31:19,521 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:31:19,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:31:19,522 INFO L85 PathProgramCache]: Analyzing trace with hash -379814082, now seen corresponding path program 1 times [2023-12-22 08:31:19,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:31:19,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1945118904] [2023-12-22 08:31:19,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:31:19,523 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-22 08:31:19,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:31:19,524 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-22 08:31:19,539 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-22 08:31:19,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:31:19,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:31:19,567 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:31:19,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:31:19,637 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:31:19,637 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:31:19,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1945118904] [2023-12-22 08:31:19,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1945118904] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:31:19,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:31:19,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:31:19,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133104943] [2023-12-22 08:31:19,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:31:19,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:31:19,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:31:19,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:31:19,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:31:19,643 INFO L87 Difference]: Start difference. First operand 142 states and 217 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:31:22,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:31:22,318 INFO L93 Difference]: Finished difference Result 422 states and 648 transitions. [2023-12-22 08:31:22,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:31:22,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2023-12-22 08:31:22,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:31:22,321 INFO L225 Difference]: With dead ends: 422 [2023-12-22 08:31:22,321 INFO L226 Difference]: Without dead ends: 281 [2023-12-22 08:31:22,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:31:22,322 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 107 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-22 08:31:22,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 65 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-22 08:31:22,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2023-12-22 08:31:22,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2023-12-22 08:31:22,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 280 states have (on average 1.3428571428571427) internal successors, (376), 280 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:31:22,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 376 transitions. [2023-12-22 08:31:22,338 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 376 transitions. Word has length 39 [2023-12-22 08:31:22,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:31:22,338 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 376 transitions. [2023-12-22 08:31:22,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:31:22,338 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 376 transitions. [2023-12-22 08:31:22,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-22 08:31:22,340 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:31:22,340 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 08:31:22,345 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-22 08:31:22,542 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-22 08:31:22,542 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:31:22,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:31:22,543 INFO L85 PathProgramCache]: Analyzing trace with hash 580562890, now seen corresponding path program 1 times [2023-12-22 08:31:22,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:31:22,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1869336298] [2023-12-22 08:31:22,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:31:22,544 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-22 08:31:22,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:31:22,548 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-22 08:31:22,548 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-22 08:31:22,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:31:22,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-22 08:31:22,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:31:22,819 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:31:22,820 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:31:24,782 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:31:24,782 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:31:24,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1869336298] [2023-12-22 08:31:24,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1869336298] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:31:24,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:31:24,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-12-22 08:31:24,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164734983] [2023-12-22 08:31:24,783 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:31:24,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-22 08:31:24,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:31:24,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-22 08:31:24,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-22 08:31:24,784 INFO L87 Difference]: Start difference. First operand 281 states and 376 transitions. Second operand has 6 states, 6 states have (on average 34.833333333333336) internal successors, (209), 5 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:31:44,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:31:44,707 INFO L93 Difference]: Finished difference Result 1395 states and 1873 transitions. [2023-12-22 08:31:44,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-22 08:31:44,708 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 34.833333333333336) internal successors, (209), 5 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 105 [2023-12-22 08:31:44,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:31:44,712 INFO L225 Difference]: With dead ends: 1395 [2023-12-22 08:31:44,712 INFO L226 Difference]: Without dead ends: 1115 [2023-12-22 08:31:44,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:31:44,714 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 465 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 1181 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 1181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2023-12-22 08:31:44,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 64 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 1181 Invalid, 0 Unknown, 0 Unchecked, 19.7s Time] [2023-12-22 08:31:44,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1115 states. [2023-12-22 08:31:44,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1115 to 837. [2023-12-22 08:31:44,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 836 states have (on average 1.2715311004784688) internal successors, (1063), 836 states have internal predecessors, (1063), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:31:44,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1063 transitions. [2023-12-22 08:31:44,746 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1063 transitions. Word has length 105 [2023-12-22 08:31:44,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:31:44,746 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1063 transitions. [2023-12-22 08:31:44,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 34.833333333333336) internal successors, (209), 5 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:31:44,747 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1063 transitions. [2023-12-22 08:31:44,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-22 08:31:44,748 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:31:44,748 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 08:31:44,757 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-22 08:31:44,950 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-22 08:31:44,951 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:31:44,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:31:44,951 INFO L85 PathProgramCache]: Analyzing trace with hash -619529792, now seen corresponding path program 1 times [2023-12-22 08:31:44,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:31:44,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1435820598] [2023-12-22 08:31:44,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:31:44,952 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-22 08:31:44,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:31:44,954 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-22 08:31:44,955 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-22 08:31:45,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:31:45,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-22 08:31:45,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:31:45,411 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:31:45,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:31:47,858 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 18 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:31:47,858 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:31:47,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1435820598] [2023-12-22 08:31:47,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1435820598] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:31:47,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:31:47,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-22 08:31:47,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754549781] [2023-12-22 08:31:47,859 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:31:47,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-22 08:31:47,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:31:47,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-22 08:31:47,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:31:47,860 INFO L87 Difference]: Start difference. First operand 837 states and 1063 transitions. Second operand has 7 states, 7 states have (on average 29.714285714285715) internal successors, (208), 6 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:18,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:32:18,792 INFO L93 Difference]: Finished difference Result 2267 states and 2987 transitions. [2023-12-22 08:32:18,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-22 08:32:18,797 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 29.714285714285715) internal successors, (208), 6 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 114 [2023-12-22 08:32:18,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:32:18,801 INFO L225 Difference]: With dead ends: 2267 [2023-12-22 08:32:18,801 INFO L226 Difference]: Without dead ends: 1254 [2023-12-22 08:32:18,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:32:18,806 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 746 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 1462 mSolverCounterSat, 294 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 746 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 1756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 294 IncrementalHoareTripleChecker+Valid, 1462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.8s IncrementalHoareTripleChecker+Time [2023-12-22 08:32:18,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [746 Valid, 43 Invalid, 1756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [294 Valid, 1462 Invalid, 0 Unknown, 0 Unchecked, 30.8s Time] [2023-12-22 08:32:18,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1254 states. [2023-12-22 08:32:18,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1254 to 837. [2023-12-22 08:32:18,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 836 states have (on average 1.2667464114832536) internal successors, (1059), 836 states have internal predecessors, (1059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:18,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1059 transitions. [2023-12-22 08:32:18,828 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1059 transitions. Word has length 114 [2023-12-22 08:32:18,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:32:18,828 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1059 transitions. [2023-12-22 08:32:18,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 29.714285714285715) internal successors, (208), 6 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:18,829 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1059 transitions. [2023-12-22 08:32:18,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-22 08:32:18,833 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:32:18,833 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 08:32:18,838 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-22 08:32:19,037 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-22 08:32:19,037 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:32:19,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:32:19,038 INFO L85 PathProgramCache]: Analyzing trace with hash 820600216, now seen corresponding path program 1 times [2023-12-22 08:32:19,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:32:19,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1163381481] [2023-12-22 08:32:19,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:32:19,039 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-22 08:32:19,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:32:19,040 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-22 08:32:19,052 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-22 08:32:19,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:32:19,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:32:19,095 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:32:19,210 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:32:19,210 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:32:19,210 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:32:19,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1163381481] [2023-12-22 08:32:19,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1163381481] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:32:19,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:32:19,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-22 08:32:19,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327589886] [2023-12-22 08:32:19,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:32:19,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:32:19,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:32:19,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:32:19,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:32:19,212 INFO L87 Difference]: Start difference. First operand 837 states and 1059 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:21,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:32:21,606 INFO L93 Difference]: Finished difference Result 2090 states and 2724 transitions. [2023-12-22 08:32:21,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:32:21,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 130 [2023-12-22 08:32:21,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:32:21,611 INFO L225 Difference]: With dead ends: 2090 [2023-12-22 08:32:21,611 INFO L226 Difference]: Without dead ends: 1393 [2023-12-22 08:32:21,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:32:21,612 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 85 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-22 08:32:21,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 34 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-22 08:32:21,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1393 states. [2023-12-22 08:32:21,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1393 to 1393. [2023-12-22 08:32:21,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1393 states, 1392 states have (on average 1.2478448275862069) internal successors, (1737), 1392 states have internal predecessors, (1737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:21,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1393 states to 1393 states and 1737 transitions. [2023-12-22 08:32:21,629 INFO L78 Accepts]: Start accepts. Automaton has 1393 states and 1737 transitions. Word has length 130 [2023-12-22 08:32:21,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:32:21,629 INFO L495 AbstractCegarLoop]: Abstraction has 1393 states and 1737 transitions. [2023-12-22 08:32:21,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:21,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1393 states and 1737 transitions. [2023-12-22 08:32:21,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-12-22 08:32:21,631 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:32:21,631 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 08:32:21,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-22 08:32:21,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:32:21,835 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:32:21,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:32:21,835 INFO L85 PathProgramCache]: Analyzing trace with hash -969104243, now seen corresponding path program 1 times [2023-12-22 08:32:21,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:32:21,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1643295347] [2023-12-22 08:32:21,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:32:21,836 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-22 08:32:21,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:32:21,837 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:32:21,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-22 08:32:21,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:32:21,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:32:21,918 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:32:21,983 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-22 08:32:21,984 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:32:21,984 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:32:21,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1643295347] [2023-12-22 08:32:21,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1643295347] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:32:21,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:32:21,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:32:21,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860946366] [2023-12-22 08:32:21,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:32:21,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:32:21,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:32:21,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:32:21,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:32:21,985 INFO L87 Difference]: Start difference. First operand 1393 states and 1737 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:24,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:32:24,491 INFO L93 Difference]: Finished difference Result 3480 states and 4462 transitions. [2023-12-22 08:32:24,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:32:24,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 218 [2023-12-22 08:32:24,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:32:24,498 INFO L225 Difference]: With dead ends: 3480 [2023-12-22 08:32:24,498 INFO L226 Difference]: Without dead ends: 2227 [2023-12-22 08:32:24,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:32:24,500 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 114 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-22 08:32:24,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 197 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-22 08:32:24,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2227 states. [2023-12-22 08:32:24,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2227 to 2227. [2023-12-22 08:32:24,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2227 states, 2226 states have (on average 1.206648697214735) internal successors, (2686), 2226 states have internal predecessors, (2686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:24,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2227 states to 2227 states and 2686 transitions. [2023-12-22 08:32:24,523 INFO L78 Accepts]: Start accepts. Automaton has 2227 states and 2686 transitions. Word has length 218 [2023-12-22 08:32:24,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:32:24,524 INFO L495 AbstractCegarLoop]: Abstraction has 2227 states and 2686 transitions. [2023-12-22 08:32:24,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:24,524 INFO L276 IsEmpty]: Start isEmpty. Operand 2227 states and 2686 transitions. [2023-12-22 08:32:24,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-12-22 08:32:24,526 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:32:24,526 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 08:32:24,531 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 (7)] Ended with exit code 0 [2023-12-22 08:32:24,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:32:24,729 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:32:24,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:32:24,730 INFO L85 PathProgramCache]: Analyzing trace with hash 888721232, now seen corresponding path program 1 times [2023-12-22 08:32:24,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:32:24,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1657358808] [2023-12-22 08:32:24,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:32:24,731 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-22 08:32:24,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:32:24,732 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-22 08:32:24,732 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-22 08:32:24,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:32:24,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:32:24,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:32:24,956 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:32:24,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:32:24,956 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:32:24,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1657358808] [2023-12-22 08:32:24,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1657358808] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:32:24,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:32:24,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:32:24,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131971908] [2023-12-22 08:32:24,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:32:24,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:32:24,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:32:24,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:32:24,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:32:24,958 INFO L87 Difference]: Start difference. First operand 2227 states and 2686 transitions. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:27,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:32:27,538 INFO L93 Difference]: Finished difference Result 5148 states and 6360 transitions. [2023-12-22 08:32:27,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:32:27,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 220 [2023-12-22 08:32:27,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:32:27,554 INFO L225 Difference]: With dead ends: 5148 [2023-12-22 08:32:27,554 INFO L226 Difference]: Without dead ends: 3061 [2023-12-22 08:32:27,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:32:27,557 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 31 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-22 08:32:27,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 209 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-22 08:32:27,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3061 states. [2023-12-22 08:32:27,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3061 to 2505. [2023-12-22 08:32:27,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 2504 states have (on average 1.1920926517571886) internal successors, (2985), 2504 states have internal predecessors, (2985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:27,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 2985 transitions. [2023-12-22 08:32:27,611 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 2985 transitions. Word has length 220 [2023-12-22 08:32:27,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:32:27,611 INFO L495 AbstractCegarLoop]: Abstraction has 2505 states and 2985 transitions. [2023-12-22 08:32:27,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:27,611 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 2985 transitions. [2023-12-22 08:32:27,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2023-12-22 08:32:27,614 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:32:27,614 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 08:32:27,627 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-22 08:32:27,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:32:27,818 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:32:27,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:32:27,818 INFO L85 PathProgramCache]: Analyzing trace with hash -143813920, now seen corresponding path program 1 times [2023-12-22 08:32:27,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:32:27,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [771152992] [2023-12-22 08:32:27,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:32:27,820 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-22 08:32:27,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:32:27,821 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:32:27,841 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-22 08:32:27,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:32:27,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-22 08:32:27,926 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:32:28,729 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 195 proven. 94 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-22 08:32:28,729 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:32:29,378 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 289 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-22 08:32:29,378 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:32:29,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [771152992] [2023-12-22 08:32:29,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [771152992] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-22 08:32:29,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-22 08:32:29,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2023-12-22 08:32:29,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749753029] [2023-12-22 08:32:29,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:32:29,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-22 08:32:29,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:32:29,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-22 08:32:29,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:32:29,380 INFO L87 Difference]: Start difference. First operand 2505 states and 2985 transitions. Second operand has 4 states, 4 states have (on average 65.0) internal successors, (260), 4 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:31,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:32:31,576 INFO L93 Difference]: Finished difference Result 4885 states and 5841 transitions. [2023-12-22 08:32:31,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-22 08:32:31,577 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 65.0) internal successors, (260), 4 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 282 [2023-12-22 08:32:31,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:32:31,583 INFO L225 Difference]: With dead ends: 4885 [2023-12-22 08:32:31,583 INFO L226 Difference]: Without dead ends: 2505 [2023-12-22 08:32:31,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-22 08:32:31,586 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 106 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-22 08:32:31,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 11 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-22 08:32:31,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2505 states. [2023-12-22 08:32:31,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2505 to 2505. [2023-12-22 08:32:31,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 2504 states have (on average 1.1888977635782747) internal successors, (2977), 2504 states have internal predecessors, (2977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:31,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 2977 transitions. [2023-12-22 08:32:31,619 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 2977 transitions. Word has length 282 [2023-12-22 08:32:31,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:32:31,619 INFO L495 AbstractCegarLoop]: Abstraction has 2505 states and 2977 transitions. [2023-12-22 08:32:31,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 65.0) internal successors, (260), 4 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:31,620 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 2977 transitions. [2023-12-22 08:32:31,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2023-12-22 08:32:31,624 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:32:31,624 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 08:32:31,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-22 08:32:31,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:32:31,829 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:32:31,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:32:31,829 INFO L85 PathProgramCache]: Analyzing trace with hash 209648224, now seen corresponding path program 1 times [2023-12-22 08:32:31,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:32:31,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1391712645] [2023-12-22 08:32:31,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:32:31,831 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-22 08:32:31,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:32:31,832 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-22 08:32:31,833 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-22 08:32:31,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:32:31,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-22 08:32:31,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:32:32,377 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 181 proven. 135 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:32:32,378 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:32:40,577 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 180 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:32:40,577 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:32:40,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1391712645] [2023-12-22 08:32:40,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1391712645] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:32:40,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:32:40,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2023-12-22 08:32:40,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630287569] [2023-12-22 08:32:40,578 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:32:40,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-22 08:32:40,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:32:40,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-22 08:32:40,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-12-22 08:32:40,580 INFO L87 Difference]: Start difference. First operand 2505 states and 2977 transitions. Second operand has 8 states, 8 states have (on average 66.875) internal successors, (535), 7 states have internal predecessors, (535), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:32:54,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:33:13,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:33:59,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:34:14,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:34:14,225 INFO L93 Difference]: Finished difference Result 6816 states and 8188 transitions. [2023-12-22 08:34:14,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-22 08:34:14,226 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 66.875) internal successors, (535), 7 states have internal predecessors, (535), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 287 [2023-12-22 08:34:14,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:34:14,236 INFO L225 Difference]: With dead ends: 6816 [2023-12-22 08:34:14,236 INFO L226 Difference]: Without dead ends: 4451 [2023-12-22 08:34:14,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 574 GetRequests, 566 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2023-12-22 08:34:14,238 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 597 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 1424 mSolverCounterSat, 582 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 2006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 582 IncrementalHoareTripleChecker+Valid, 1424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 92.9s IncrementalHoareTripleChecker+Time [2023-12-22 08:34:14,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 31 Invalid, 2006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [582 Valid, 1424 Invalid, 0 Unknown, 0 Unchecked, 92.9s Time] [2023-12-22 08:34:14,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4451 states. [2023-12-22 08:34:14,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4451 to 3061. [2023-12-22 08:34:14,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3061 states, 3060 states have (on average 1.146078431372549) internal successors, (3507), 3060 states have internal predecessors, (3507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:34:14,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 3507 transitions. [2023-12-22 08:34:14,275 INFO L78 Accepts]: Start accepts. Automaton has 3061 states and 3507 transitions. Word has length 287 [2023-12-22 08:34:14,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:34:14,275 INFO L495 AbstractCegarLoop]: Abstraction has 3061 states and 3507 transitions. [2023-12-22 08:34:14,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 66.875) internal successors, (535), 7 states have internal predecessors, (535), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:34:14,275 INFO L276 IsEmpty]: Start isEmpty. Operand 3061 states and 3507 transitions. [2023-12-22 08:34:14,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2023-12-22 08:34:14,278 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:34:14,278 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 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-22 08:34:14,284 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 (10)] Ended with exit code 0 [2023-12-22 08:34:14,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:34:14,485 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:34:14,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:34:14,485 INFO L85 PathProgramCache]: Analyzing trace with hash -42110851, now seen corresponding path program 1 times [2023-12-22 08:34:14,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:34:14,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1675475890] [2023-12-22 08:34:14,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:34:14,487 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-22 08:34:14,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:34:14,488 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:34:14,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-22 08:34:14,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:34:14,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-22 08:34:14,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:34:15,231 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:34:15,231 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:34:34,168 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:34:34,169 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:34:34,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1675475890] [2023-12-22 08:34:34,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1675475890] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:34:34,169 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:34:34,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-22 08:34:34,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225074210] [2023-12-22 08:34:34,169 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:34:34,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-22 08:34:34,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:34:34,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-22 08:34:34,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:34:34,171 INFO L87 Difference]: Start difference. First operand 3061 states and 3507 transitions. Second operand has 9 states, 9 states have (on average 61.22222222222222) internal successors, (551), 8 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:34:42,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:34:56,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:35:04,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:35:06,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:35:12,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:35:23,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:35:32,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:35:34,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:35:38,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:35:42,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:35:46,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:35:51,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:35:54,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:01,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:04,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:12,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:17,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:21,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:27,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:29,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:31,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:43,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:50,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:57,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:58,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:36:59,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:09,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:15,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:23,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:26,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:30,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:33,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:39,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:43,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:45,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:48,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:37:51,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:37:51,002 INFO L93 Difference]: Finished difference Result 8810 states and 10289 transitions. [2023-12-22 08:37:51,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-22 08:37:51,012 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 61.22222222222222) internal successors, (551), 8 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 287 [2023-12-22 08:37:51,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:37:51,024 INFO L225 Difference]: With dead ends: 8810 [2023-12-22 08:37:51,024 INFO L226 Difference]: Without dead ends: 5702 [2023-12-22 08:37:51,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 565 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-12-22 08:37:51,026 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 654 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 2776 mSolverCounterSat, 488 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 180.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 3264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 488 IncrementalHoareTripleChecker+Valid, 2776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 193.3s IncrementalHoareTripleChecker+Time [2023-12-22 08:37:51,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 74 Invalid, 3264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [488 Valid, 2776 Invalid, 0 Unknown, 0 Unchecked, 193.3s Time] [2023-12-22 08:37:51,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5702 states. [2023-12-22 08:37:51,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5702 to 3756. [2023-12-22 08:37:51,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3756 states, 3755 states have (on average 1.163249001331558) internal successors, (4368), 3755 states have internal predecessors, (4368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:37:51,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3756 states to 3756 states and 4368 transitions. [2023-12-22 08:37:51,078 INFO L78 Accepts]: Start accepts. Automaton has 3756 states and 4368 transitions. Word has length 287 [2023-12-22 08:37:51,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:37:51,079 INFO L495 AbstractCegarLoop]: Abstraction has 3756 states and 4368 transitions. [2023-12-22 08:37:51,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 61.22222222222222) internal successors, (551), 8 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:37:51,079 INFO L276 IsEmpty]: Start isEmpty. Operand 3756 states and 4368 transitions. [2023-12-22 08:37:51,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2023-12-22 08:37:51,082 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:37:51,082 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 08:37:51,089 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-22 08:37:51,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:37:51,287 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:37:51,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:37:51,287 INFO L85 PathProgramCache]: Analyzing trace with hash 538833715, now seen corresponding path program 1 times [2023-12-22 08:37:51,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:37:51,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [951192627] [2023-12-22 08:37:51,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:37:51,289 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-22 08:37:51,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:37:51,290 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-22 08:37:51,290 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-22 08:37:51,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:37:51,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-22 08:37:51,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:37:51,555 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 271 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-22 08:37:51,555 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-22 08:37:51,555 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:37:51,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [951192627] [2023-12-22 08:37:51,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [951192627] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-22 08:37:51,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-22 08:37:51,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-22 08:37:51,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881353194] [2023-12-22 08:37:51,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:37:51,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-22 08:37:51,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:37:51,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-22 08:37:51,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:37:51,556 INFO L87 Difference]: Start difference. First operand 3756 states and 4368 transitions. Second operand has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:37:54,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:37:54,110 INFO L93 Difference]: Finished difference Result 7511 states and 8845 transitions. [2023-12-22 08:37:54,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-22 08:37:54,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 328 [2023-12-22 08:37:54,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:37:54,124 INFO L225 Difference]: With dead ends: 7511 [2023-12-22 08:37:54,124 INFO L226 Difference]: Without dead ends: 4312 [2023-12-22 08:37:54,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-22 08:37:54,126 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 55 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-22 08:37:54,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 211 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-22 08:37:54,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4312 states. [2023-12-22 08:37:54,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4312 to 4173. [2023-12-22 08:37:54,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4173 states, 4172 states have (on average 1.1565196548418024) internal successors, (4825), 4172 states have internal predecessors, (4825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:37:54,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4173 states to 4173 states and 4825 transitions. [2023-12-22 08:37:54,168 INFO L78 Accepts]: Start accepts. Automaton has 4173 states and 4825 transitions. Word has length 328 [2023-12-22 08:37:54,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:37:54,168 INFO L495 AbstractCegarLoop]: Abstraction has 4173 states and 4825 transitions. [2023-12-22 08:37:54,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:37:54,168 INFO L276 IsEmpty]: Start isEmpty. Operand 4173 states and 4825 transitions. [2023-12-22 08:37:54,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-12-22 08:37:54,171 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:37:54,171 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 08:37:54,175 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-22 08:37:54,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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-22 08:37:54,376 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:37:54,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:37:54,376 INFO L85 PathProgramCache]: Analyzing trace with hash -227391841, now seen corresponding path program 1 times [2023-12-22 08:37:54,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:37:54,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1699166852] [2023-12-22 08:37:54,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:37:54,377 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-22 08:37:54,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:37:54,378 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:37:54,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-22 08:37:54,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:37:54,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-22 08:37:54,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:37:56,622 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 351 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:37:56,622 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:38:08,559 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 204 proven. 75 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-22 08:38:08,560 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:38:08,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1699166852] [2023-12-22 08:38:08,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1699166852] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:38:08,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:38:08,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2023-12-22 08:38:08,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742932833] [2023-12-22 08:38:08,560 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:38:08,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-22 08:38:08,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:38:08,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-22 08:38:08,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-12-22 08:38:08,562 INFO L87 Difference]: Start difference. First operand 4173 states and 4825 transitions. Second operand has 10 states, 10 states have (on average 57.5) internal successors, (575), 9 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:38:21,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:32,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:37,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:39,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:40,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:54,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:55,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:38:59,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:05,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:13,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-22 08:39:16,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:39:16,861 INFO L93 Difference]: Finished difference Result 9344 states and 10726 transitions. [2023-12-22 08:39:16,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-22 08:39:16,873 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 57.5) internal successors, (575), 9 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 336 [2023-12-22 08:39:16,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:39:16,884 INFO L225 Difference]: With dead ends: 9344 [2023-12-22 08:39:16,884 INFO L226 Difference]: Without dead ends: 5424 [2023-12-22 08:39:16,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 677 GetRequests, 662 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2023-12-22 08:39:16,887 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 768 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 3439 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 3643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 3439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.7s IncrementalHoareTripleChecker+Time [2023-12-22 08:39:16,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 100 Invalid, 3643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 3439 Invalid, 0 Unknown, 0 Unchecked, 67.7s Time] [2023-12-22 08:39:16,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5424 states. [2023-12-22 08:39:16,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5424 to 4312. [2023-12-22 08:39:16,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4312 states, 4311 states have (on average 1.1412665274878218) internal successors, (4920), 4311 states have internal predecessors, (4920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:39:16,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4312 states to 4312 states and 4920 transitions. [2023-12-22 08:39:16,954 INFO L78 Accepts]: Start accepts. Automaton has 4312 states and 4920 transitions. Word has length 336 [2023-12-22 08:39:16,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:39:16,954 INFO L495 AbstractCegarLoop]: Abstraction has 4312 states and 4920 transitions. [2023-12-22 08:39:16,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 57.5) internal successors, (575), 9 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:39:16,954 INFO L276 IsEmpty]: Start isEmpty. Operand 4312 states and 4920 transitions. [2023-12-22 08:39:16,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2023-12-22 08:39:16,957 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:39:16,958 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 08:39:16,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-22 08:39:17,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:39:17,162 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:39:17,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:39:17,163 INFO L85 PathProgramCache]: Analyzing trace with hash 965955074, now seen corresponding path program 1 times [2023-12-22 08:39:17,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:39:17,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [220229997] [2023-12-22 08:39:17,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:39:17,164 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-22 08:39:17,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:39:17,165 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-22 08:39:17,166 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-22 08:39:17,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:39:17,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-22 08:39:17,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:39:19,215 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 0 proven. 347 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:39:19,215 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:39:21,192 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 14 proven. 99 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2023-12-22 08:39:21,192 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:39:21,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [220229997] [2023-12-22 08:39:21,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [220229997] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:39:21,193 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:39:21,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4] total 8 [2023-12-22 08:39:21,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224522667] [2023-12-22 08:39:21,193 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:39:21,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-22 08:39:21,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:39:21,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-22 08:39:21,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:39:21,195 INFO L87 Difference]: Start difference. First operand 4312 states and 4920 transitions. Second operand has 9 states, 9 states have (on average 53.333333333333336) internal successors, (480), 8 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:39:26,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:39:26,680 INFO L93 Difference]: Finished difference Result 8355 states and 9550 transitions. [2023-12-22 08:39:26,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-22 08:39:26,684 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 53.333333333333336) internal successors, (480), 8 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 339 [2023-12-22 08:39:26,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:39:26,690 INFO L225 Difference]: With dead ends: 8355 [2023-12-22 08:39:26,691 INFO L226 Difference]: Without dead ends: 4590 [2023-12-22 08:39:26,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 682 GetRequests, 669 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-12-22 08:39:26,693 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 860 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 3171 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 3230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-12-22 08:39:26,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 92 Invalid, 3230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3171 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-12-22 08:39:26,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4590 states. [2023-12-22 08:39:26,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4590 to 4451. [2023-12-22 08:39:26,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4451 states, 4450 states have (on average 1.1370786516853932) internal successors, (5060), 4450 states have internal predecessors, (5060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:39:26,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4451 states to 4451 states and 5060 transitions. [2023-12-22 08:39:26,732 INFO L78 Accepts]: Start accepts. Automaton has 4451 states and 5060 transitions. Word has length 339 [2023-12-22 08:39:26,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:39:26,732 INFO L495 AbstractCegarLoop]: Abstraction has 4451 states and 5060 transitions. [2023-12-22 08:39:26,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 53.333333333333336) internal successors, (480), 8 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:39:26,732 INFO L276 IsEmpty]: Start isEmpty. Operand 4451 states and 5060 transitions. [2023-12-22 08:39:26,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2023-12-22 08:39:26,736 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:39:26,736 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:39:26,743 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-22 08:39:26,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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-22 08:39:26,941 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:39:26,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:39:26,941 INFO L85 PathProgramCache]: Analyzing trace with hash 798855224, now seen corresponding path program 1 times [2023-12-22 08:39:26,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:39:26,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2133464238] [2023-12-22 08:39:26,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:39:26,943 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-22 08:39:26,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:39:26,944 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-22 08:39:26,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-22 08:39:27,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:39:27,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-22 08:39:27,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:39:27,793 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 0 proven. 384 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:39:27,794 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:39:28,454 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2023-12-22 08:39:28,454 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:39:28,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2133464238] [2023-12-22 08:39:28,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2133464238] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-22 08:39:28,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-22 08:39:28,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-12-22 08:39:28,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254935925] [2023-12-22 08:39:28,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-22 08:39:28,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-22 08:39:28,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:39:28,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-22 08:39:28,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-22 08:39:28,456 INFO L87 Difference]: Start difference. First operand 4451 states and 5060 transitions. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:39:31,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:39:31,509 INFO L93 Difference]: Finished difference Result 8215 states and 9403 transitions. [2023-12-22 08:39:31,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-22 08:39:31,513 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 347 [2023-12-22 08:39:31,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:39:31,518 INFO L225 Difference]: With dead ends: 8215 [2023-12-22 08:39:31,519 INFO L226 Difference]: Without dead ends: 4451 [2023-12-22 08:39:31,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 694 GetRequests, 687 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:39:31,521 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 265 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-22 08:39:31,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 30 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 713 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-22 08:39:31,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4451 states. [2023-12-22 08:39:31,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4451 to 4451. [2023-12-22 08:39:31,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4451 states, 4450 states have (on average 1.1339325842696628) internal successors, (5046), 4450 states have internal predecessors, (5046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:39:31,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4451 states to 4451 states and 5046 transitions. [2023-12-22 08:39:31,556 INFO L78 Accepts]: Start accepts. Automaton has 4451 states and 5046 transitions. Word has length 347 [2023-12-22 08:39:31,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:39:31,557 INFO L495 AbstractCegarLoop]: Abstraction has 4451 states and 5046 transitions. [2023-12-22 08:39:31,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:39:31,557 INFO L276 IsEmpty]: Start isEmpty. Operand 4451 states and 5046 transitions. [2023-12-22 08:39:31,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2023-12-22 08:39:31,561 INFO L187 NwaCegarLoop]: Found error trace [2023-12-22 08:39:31,561 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:39:31,569 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-22 08:39:31,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:39:31,767 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-22 08:39:31,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-22 08:39:31,767 INFO L85 PathProgramCache]: Analyzing trace with hash -245920723, now seen corresponding path program 1 times [2023-12-22 08:39:31,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-22 08:39:31,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1283281509] [2023-12-22 08:39:31,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-22 08:39:31,769 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-22 08:39:31,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-22 08:39:31,770 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-22 08:39:31,771 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-22 08:39:31,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-22 08:39:31,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-22 08:39:31,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-22 08:39:33,218 INFO L134 CoverageAnalysis]: Checked inductivity of 425 backedges. 0 proven. 425 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-22 08:39:33,218 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-22 08:39:34,537 INFO L134 CoverageAnalysis]: Checked inductivity of 425 backedges. 296 proven. 38 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-12-22 08:39:34,537 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-22 08:39:34,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1283281509] [2023-12-22 08:39:34,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1283281509] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-22 08:39:34,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-22 08:39:34,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2023-12-22 08:39:34,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318598251] [2023-12-22 08:39:34,538 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-22 08:39:34,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-22 08:39:34,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-22 08:39:34,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-22 08:39:34,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-22 08:39:34,539 INFO L87 Difference]: Start difference. First operand 4451 states and 5046 transitions. Second operand has 9 states, 9 states have (on average 75.11111111111111) internal successors, (676), 9 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:39:54,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-22 08:39:54,039 INFO L93 Difference]: Finished difference Result 9886 states and 11367 transitions. [2023-12-22 08:39:54,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-22 08:39:54,040 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 75.11111111111111) internal successors, (676), 9 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 399 [2023-12-22 08:39:54,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-22 08:39:54,041 INFO L225 Difference]: With dead ends: 9886 [2023-12-22 08:39:54,041 INFO L226 Difference]: Without dead ends: 0 [2023-12-22 08:39:54,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 812 GetRequests, 797 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2023-12-22 08:39:54,046 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 847 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 4662 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 4980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 4662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2023-12-22 08:39:54,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 115 Invalid, 4980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 4662 Invalid, 0 Unknown, 0 Unchecked, 19.2s Time] [2023-12-22 08:39:54,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-22 08:39:54,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-22 08:39:54,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:39:54,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-22 08:39:54,047 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 399 [2023-12-22 08:39:54,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-22 08:39:54,047 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-22 08:39:54,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 75.11111111111111) internal successors, (676), 9 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-22 08:39:54,047 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-22 08:39:54,047 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-22 08:39:54,049 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-22 08:39:54,054 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-22 08:39:54,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-22 08:39:54,258 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-22 08:40:22,285 WARN L293 SmtUtils]: Spent 27.19s on a formula simplification. DAG size of input: 276 DAG size of output: 81 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L597(line 597) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L564(lines 564 582) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L333(lines 333 582) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L367(lines 367 582) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 582) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 582) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L202-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L169-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L136-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L103-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L70-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L37-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L533(lines 533 582) no Hoare annotation was computed. [2023-12-22 08:40:22,297 INFO L899 garLoopResultBuilder]: For program point L567(lines 567 582) no Hoare annotation was computed. [2023-12-22 08:40:22,298 INFO L899 garLoopResultBuilder]: For program point L435(lines 435 582) no Hoare annotation was computed. [2023-12-22 08:40:22,298 INFO L899 garLoopResultBuilder]: For program point L336(lines 336 582) no Hoare annotation was computed. [2023-12-22 08:40:22,298 INFO L899 garLoopResultBuilder]: For program point L270(lines 270 582) no Hoare annotation was computed. [2023-12-22 08:40:22,298 INFO L899 garLoopResultBuilder]: For program point L403(lines 403 582) no Hoare annotation was computed. [2023-12-22 08:40:22,298 INFO L899 garLoopResultBuilder]: For program point L370(lines 370 582) no Hoare annotation was computed. [2023-12-22 08:40:22,298 INFO L899 garLoopResultBuilder]: For program point L205-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,298 INFO L899 garLoopResultBuilder]: For program point L172-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,298 INFO L899 garLoopResultBuilder]: For program point L139-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L106-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L73-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L40-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L536(lines 536 582) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L503(lines 503 582) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L470(lines 470 582) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 582) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 582) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 582) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L208-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L175-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L142-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L109-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L76-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L43-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L539(lines 539 582) no Hoare annotation was computed. [2023-12-22 08:40:22,300 INFO L899 garLoopResultBuilder]: For program point L440(lines 440 582) no Hoare annotation was computed. [2023-12-22 08:40:22,301 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 582) no Hoare annotation was computed. [2023-12-22 08:40:22,301 INFO L899 garLoopResultBuilder]: For program point L573(lines 573 582) no Hoare annotation was computed. [2023-12-22 08:40:22,301 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 582) no Hoare annotation was computed. [2023-12-22 08:40:22,301 INFO L899 garLoopResultBuilder]: For program point L375(lines 375 582) no Hoare annotation was computed. [2023-12-22 08:40:22,301 INFO L899 garLoopResultBuilder]: For program point L475(lines 475 582) no Hoare annotation was computed. [2023-12-22 08:40:22,301 INFO L899 garLoopResultBuilder]: For program point L211-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,301 INFO L899 garLoopResultBuilder]: For program point L178-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,301 INFO L899 garLoopResultBuilder]: For program point L145-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,301 INFO L899 garLoopResultBuilder]: For program point L112-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,301 INFO L899 garLoopResultBuilder]: For program point L79-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,301 INFO L899 garLoopResultBuilder]: For program point L46-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L509(lines 509 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L311(lines 311 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L345(lines 345 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L246(lines 246 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L544(lines 544 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L181-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L148-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L115-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L82-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L49-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L446(lines 446 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L413(lines 413 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L380(lines 380 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L281(lines 281 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L579(lines 579 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L249(lines 249 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L514(lines 514 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L481(lines 481 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L316(lines 316 582) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L184-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,302 INFO L899 garLoopResultBuilder]: For program point L151-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L118-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L85-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L52-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L350(lines 350 582) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L550(lines 550 582) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L418(lines 418 582) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 582) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L220(lines 220 582) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L187-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L154-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L121-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L88-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L55-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L452(lines 452 582) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L287(lines 287 582) no Hoare annotation was computed. [2023-12-22 08:40:22,303 INFO L899 garLoopResultBuilder]: For program point L254(lines 254 582) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L519(lines 519 582) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L486(lines 486 582) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L586(lines 586 602) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 582) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 582) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 582) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L190-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L157-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L124-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L91-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L58-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L555(lines 555 582) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 582) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 582) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L259(lines 259 582) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L193-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L160-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L127-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,304 INFO L899 garLoopResultBuilder]: For program point L94-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,305 INFO L899 garLoopResultBuilder]: For program point L61-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,305 INFO L899 garLoopResultBuilder]: For program point L524(lines 524 582) no Hoare annotation was computed. [2023-12-22 08:40:22,305 INFO L899 garLoopResultBuilder]: For program point L491(lines 491 582) no Hoare annotation was computed. [2023-12-22 08:40:22,305 INFO L899 garLoopResultBuilder]: For program point L458(lines 458 582) no Hoare annotation was computed. [2023-12-22 08:40:22,305 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 582) no Hoare annotation was computed. [2023-12-22 08:40:22,305 INFO L899 garLoopResultBuilder]: For program point L558(lines 558 582) no Hoare annotation was computed. [2023-12-22 08:40:22,305 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-22 08:40:22,305 INFO L899 garLoopResultBuilder]: For program point L393(lines 393 582) no Hoare annotation was computed. [2023-12-22 08:40:22,305 INFO L899 garLoopResultBuilder]: For program point L327(lines 327 582) no Hoare annotation was computed. [2023-12-22 08:40:22,306 INFO L895 garLoopResultBuilder]: At program point L592-2(lines 592 601) the Hoare annotation is: (let ((.cse6 (bvsdiv (bvmul (bvsdiv ~a1~0 (_ bv5 32)) (_ bv5 32)) (_ bv5 32))) (.cse12 (= (_ bv7 32) ~a19~0)) (.cse3 (bvsge (_ bv38 32) ~a1~0)) (.cse4 (bvslt (_ bv4294967283 32) ~a1~0)) (.cse11 (= ~a19~0 (_ bv9 32))) (.cse9 (bvslt (_ bv218 32) ~a1~0)) (.cse5 (bvsle (bvadd (_ bv4294422133 32) (bvsdiv (bvmul ~a1~0 (_ bv9 32)) (_ bv10 32))) (_ bv4294967283 32))) (.cse2 (= (_ bv8 32) ~a19~0)) (.cse7 (= (_ bv0 32) ~a10~0)) (.cse13 (bvslt (_ bv38 32) ~a1~0)) (.cse10 (= (_ bv2 32) ~a10~0)) (.cse0 (= (_ bv14 32) ~a4~0)) (.cse1 (= (_ bv0 32) ~a12~0)) (.cse8 (= (_ bv1 32) ~a10~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 (bvsge (_ bv218 32) (bvadd (_ bv206 32) (bvsrem (bvadd ~a1~0 (_ bv4294490206 32)) (_ bv89 32)))) .cse5 (bvsle (bvadd (_ bv4294422133 32) (bvsdiv (bvadd (_ bv4547052 32) (bvmul .cse6 (_ bv9 32))) (_ bv10 32))) (_ bv4294967283 32)) .cse7) (and (not (bvsle (bvadd (_ bv505228 32) .cse6) (_ bv4294967283 32))) .cse0 .cse1 .cse8) (and .cse9 .cse2 .cse8) (and (or (and (not .cse4) .cse10 (not (bvslt (_ bv4294967283 32) (bvsdiv (bvadd (_ bv4294739865 32) ~a1~0) (_ bv5 32))))) (and .cse11 .cse10)) .cse0 .cse1) (and .cse12 .cse0 .cse1 (bvsge (_ bv218 32) ~a1~0) .cse13) (and .cse12 .cse0 .cse1 .cse3 .cse4) (and .cse11 .cse0 .cse1 .cse7) (and .cse9 .cse0 .cse1 .cse2 .cse5) (and .cse0 .cse1 .cse2 .cse7) (and (or (not .cse7) (not .cse13)) (not .cse10) .cse0 .cse1 (not .cse8)))) [2023-12-22 08:40:22,306 INFO L899 garLoopResultBuilder]: For program point L361(lines 361 582) no Hoare annotation was computed. [2023-12-22 08:40:22,306 INFO L899 garLoopResultBuilder]: For program point L196-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,306 INFO L899 garLoopResultBuilder]: For program point L163-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,306 INFO L899 garLoopResultBuilder]: For program point L130-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,306 INFO L899 garLoopResultBuilder]: For program point L97-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,306 INFO L899 garLoopResultBuilder]: For program point L31(lines 31 33) no Hoare annotation was computed. [2023-12-22 08:40:22,306 INFO L899 garLoopResultBuilder]: For program point L64-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,306 INFO L899 garLoopResultBuilder]: For program point L31-2(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L527(lines 527 582) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 582) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L230(lines 230 582) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 134) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L429(lines 429 582) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L330(lines 330 582) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L264(lines 264 582) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 582) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L199-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L166-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L133-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L100-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L67-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L34-1(lines 30 584) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L497(lines 497 582) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L464(lines 464 582) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L398(lines 398 582) no Hoare annotation was computed. [2023-12-22 08:40:22,307 INFO L899 garLoopResultBuilder]: For program point L134(line 134) no Hoare annotation was computed. [2023-12-22 08:40:22,311 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-22 08:40:22,312 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-22 08:40:22,342 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 08:40:22 BoogieIcfgContainer [2023-12-22 08:40:22,342 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-22 08:40:22,342 INFO L158 Benchmark]: Toolchain (without parser) took 546305.40ms. Allocated memory was 246.4MB in the beginning and 297.8MB in the end (delta: 51.4MB). Free memory was 190.0MB in the beginning and 150.6MB in the end (delta: 39.4MB). Peak memory consumption was 178.7MB. Max. memory is 8.0GB. [2023-12-22 08:40:22,343 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 200.3MB. Free memory is still 149.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-22 08:40:22,343 INFO L158 Benchmark]: CACSL2BoogieTranslator took 422.57ms. Allocated memory is still 246.4MB. Free memory was 190.0MB in the beginning and 158.2MB in the end (delta: 31.8MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-22 08:40:22,343 INFO L158 Benchmark]: Boogie Procedure Inliner took 66.40ms. Allocated memory is still 246.4MB. Free memory was 158.2MB in the beginning and 152.6MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-22 08:40:22,343 INFO L158 Benchmark]: Boogie Preprocessor took 125.75ms. Allocated memory is still 246.4MB. Free memory was 152.6MB in the beginning and 147.0MB in the end (delta: 5.6MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-22 08:40:22,343 INFO L158 Benchmark]: RCFGBuilder took 2276.64ms. Allocated memory is still 246.4MB. Free memory was 147.0MB in the beginning and 107.1MB in the end (delta: 39.9MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. [2023-12-22 08:40:22,343 INFO L158 Benchmark]: TraceAbstraction took 543408.31ms. Allocated memory was 246.4MB in the beginning and 297.8MB in the end (delta: 51.4MB). Free memory was 106.6MB in the beginning and 150.6MB in the end (delta: -44.0MB). Peak memory consumption was 96.0MB. Max. memory is 8.0GB. [2023-12-22 08:40:22,344 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.10ms. Allocated memory is still 200.3MB. Free memory is still 149.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 422.57ms. Allocated memory is still 246.4MB. Free memory was 190.0MB in the beginning and 158.2MB in the end (delta: 31.8MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 66.40ms. Allocated memory is still 246.4MB. Free memory was 158.2MB in the beginning and 152.6MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 125.75ms. Allocated memory is still 246.4MB. Free memory was 152.6MB in the beginning and 147.0MB in the end (delta: 5.6MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 2276.64ms. Allocated memory is still 246.4MB. Free memory was 147.0MB in the beginning and 107.1MB in the end (delta: 39.9MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. * TraceAbstraction took 543408.31ms. Allocated memory was 246.4MB in the beginning and 297.8MB in the end (delta: 51.4MB). Free memory was 106.6MB in the beginning and 150.6MB in the end (delta: -44.0MB). Peak memory consumption was 96.0MB. 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 - PositiveResult [Line: 134]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 144 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 543.3s, OverallIterations: 15, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 452.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 28.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5700 SdHoareTripleChecker+Valid, 446.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5700 mSDsluCounter, 1493 SdHoareTripleChecker+Invalid, 416.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 416 mSDsCounter, 2565 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 21042 IncrementalHoareTripleChecker+Invalid, 23607 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2565 mSolverCounterUnsat, 1077 mSDtfsCounter, 21042 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5982 GetRequests, 5891 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 7.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4451occurred in iteration=13, InterpolantAutomatonStates: 97, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 5977 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 71 NumberOfFragments, 229 HoareAnnotationTreeSize, 1 FormulaSimplifications, 9567 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 1 FormulaSimplificationsInter, 12006 FormulaSimplificationTreeSizeReductionInter, 27.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 57.3s InterpolantComputationTime, 3470 NumberOfCodeBlocks, 3470 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 5942 ConstructedInterpolants, 0 QuantifiedInterpolants, 34381 SizeOfPredicates, 33 NumberOfNonLiveVariables, 4204 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 24 InterpolantComputations, 8 PerfectInterpolantSequences, 2866/5450 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 592]: Loop Invariant Derived loop invariant: (((((((((((((((14 == a4) && (0 == a12)) && (8 == a19)) && (38 >= a1)) && (-13 < a1)) || ((((((14 == a4) && (0 == a12)) && (218 >= ((206 + (((a1 + -477090) % 4294967296) % 89)) % 4294967296))) && (((-545163 + ((a1 * 9) / 10)) % 4294967296) <= -13)) && (((-545163 + (((4547052 + ((((a1 / 5) * 5) / 5) * 9)) % 4294967296) / 10)) % 4294967296) <= -13)) && (0 == a10))) || (((!((((505228 + (((a1 / 5) * 5) / 5)) % 4294967296) <= -13)) && (14 == a4)) && (0 == a12)) && (1 == a10))) || (((218 < a1) && (8 == a19)) && (1 == a10))) || (((((!((-13 < a1)) && (2 == a10)) && !((-13 < (((-227431 + a1) % 4294967296) / 5)))) || ((a19 == 9) && (2 == a10))) && (14 == a4)) && (0 == a12))) || (((((7 == a19) && (14 == a4)) && (0 == a12)) && (218 >= a1)) && (38 < a1))) || (((((7 == a19) && (14 == a4)) && (0 == a12)) && (38 >= a1)) && (-13 < a1))) || ((((a19 == 9) && (14 == a4)) && (0 == a12)) && (0 == a10))) || (((((218 < a1) && (14 == a4)) && (0 == a12)) && (8 == a19)) && (((-545163 + ((a1 * 9) / 10)) % 4294967296) <= -13))) || ((((14 == a4) && (0 == a12)) && (8 == a19)) && (0 == a10))) || (((((!((0 == a10)) || !((38 < a1))) && !((2 == a10))) && (14 == a4)) && (0 == a12)) && !((1 == a10)))) RESULT: Ultimate proved your program to be correct! [2023-12-22 08:40:22,401 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...