/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-52.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 00:30:45,193 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 00:30:45,232 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-24 00:30:45,235 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 00:30:45,235 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 00:30:45,250 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 00:30:45,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 00:30:45,250 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 00:30:45,251 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 00:30:45,251 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 00:30:45,251 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 00:30:45,251 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 00:30:45,252 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 00:30:45,252 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 00:30:45,252 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 00:30:45,253 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 00:30:45,253 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 00:30:45,253 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 00:30:45,253 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 00:30:45,253 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 00:30:45,254 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 00:30:45,254 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 00:30:45,254 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 00:30:45,254 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 00:30:45,255 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 00:30:45,255 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 00:30:45,255 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 00:30:45,255 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 00:30:45,255 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 00:30:45,256 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 00:30:45,256 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 00:30:45,256 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 00:30:45,256 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 00:30:45,256 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 00:30:45,256 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 00:30:45,257 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 00:30:45,257 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 00:30:45,257 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 00:30:45,257 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 00:30:45,257 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 00:30:45,257 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 00:30:45,257 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 00:30:45,257 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 00:30:45,257 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 00:30:45,258 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 00:30:45,258 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 00:30:45,258 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-24 00:30:45,395 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 00:30:45,411 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 00:30:45,413 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 00:30:45,414 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 00:30:45,414 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 00:30:45,415 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-52.i [2023-12-24 00:30:46,455 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 00:30:46,643 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 00:30:46,644 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-52.i [2023-12-24 00:30:46,650 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a675ab8cc/46f11cd9197144858d411a6cf4c2a4db/FLAG20069df9c [2023-12-24 00:30:46,666 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a675ab8cc/46f11cd9197144858d411a6cf4c2a4db [2023-12-24 00:30:46,668 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 00:30:46,669 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 00:30:46,671 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 00:30:46,671 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 00:30:46,674 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 00:30:46,675 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,676 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63c664a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46, skipping insertion in model container [2023-12-24 00:30:46,676 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,703 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 00:30:46,821 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-52.i[915,928] [2023-12-24 00:30:46,855 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 00:30:46,864 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 00:30:46,873 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_25-1loop_file-52.i[915,928] [2023-12-24 00:30:46,886 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 00:30:46,897 INFO L206 MainTranslator]: Completed translation [2023-12-24 00:30:46,909 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46 WrapperNode [2023-12-24 00:30:46,910 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 00:30:46,911 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 00:30:46,911 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 00:30:46,911 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 00:30:46,915 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,923 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,939 INFO L138 Inliner]: procedures = 27, calls = 31, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 112 [2023-12-24 00:30:46,940 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 00:30:46,940 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 00:30:46,941 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 00:30:46,941 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 00:30:46,948 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,948 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,951 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,969 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-24 00:30:46,969 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,969 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,974 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,977 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,982 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,983 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,985 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 00:30:46,986 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 00:30:46,986 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 00:30:46,986 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 00:30:46,987 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (1/1) ... [2023-12-24 00:30:46,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 00:30:47,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 00:30:47,013 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-24 00:30:47,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-24 00:30:47,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 00:30:47,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 00:30:47,035 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 00:30:47,035 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 00:30:47,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 00:30:47,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 00:30:47,088 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 00:30:47,089 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 00:30:47,257 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 00:30:47,293 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 00:30:47,293 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 00:30:47,294 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 12:30:47 BoogieIcfgContainer [2023-12-24 00:30:47,294 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 00:30:47,295 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 00:30:47,295 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 00:30:47,298 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 00:30:47,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 12:30:46" (1/3) ... [2023-12-24 00:30:47,298 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b6e4bba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 12:30:47, skipping insertion in model container [2023-12-24 00:30:47,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 12:30:46" (2/3) ... [2023-12-24 00:30:47,298 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b6e4bba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 12:30:47, skipping insertion in model container [2023-12-24 00:30:47,299 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 12:30:47" (3/3) ... [2023-12-24 00:30:47,299 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_25-1loop_file-52.i [2023-12-24 00:30:47,318 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 00:30:47,318 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 00:30:47,364 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 00:30:47,371 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;@2546742d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 00:30:47,371 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 00:30:47,377 INFO L276 IsEmpty]: Start isEmpty. Operand has 46 states, 25 states have (on average 1.36) internal successors, (34), 26 states have internal predecessors, (34), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-24 00:30:47,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-24 00:30:47,386 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 00:30:47,386 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 00:30:47,388 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 00:30:47,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 00:30:47,394 INFO L85 PathProgramCache]: Analyzing trace with hash -2030766172, now seen corresponding path program 1 times [2023-12-24 00:30:47,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 00:30:47,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [612958353] [2023-12-24 00:30:47,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:30:47,404 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:30:47,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 00:30:47,405 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 00:30:47,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-24 00:30:47,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:30:47,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-24 00:30:47,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:30:47,770 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 326 proven. 36 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2023-12-24 00:30:47,770 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 00:30:47,972 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 30 proven. 21 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2023-12-24 00:30:47,973 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 00:30:47,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [612958353] [2023-12-24 00:30:47,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [612958353] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 00:30:47,974 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 00:30:47,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 15 [2023-12-24 00:30:47,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661864184] [2023-12-24 00:30:47,976 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 00:30:47,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-24 00:30:47,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 00:30:47,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-24 00:30:47,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-12-24 00:30:47,999 INFO L87 Difference]: Start difference. First operand has 46 states, 25 states have (on average 1.36) internal successors, (34), 26 states have internal predecessors, (34), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 15 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 4 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-12-24 00:30:48,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 00:30:48,984 INFO L93 Difference]: Finished difference Result 203 states and 352 transitions. [2023-12-24 00:30:48,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-24 00:30:48,986 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 4 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 109 [2023-12-24 00:30:48,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 00:30:48,992 INFO L225 Difference]: With dead ends: 203 [2023-12-24 00:30:48,992 INFO L226 Difference]: Without dead ends: 152 [2023-12-24 00:30:48,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=390, Invalid=1170, Unknown=0, NotChecked=0, Total=1560 [2023-12-24 00:30:48,997 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 172 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-24 00:30:48,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 217 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-24 00:30:49,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2023-12-24 00:30:49,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 55. [2023-12-24 00:30:49,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 33 states have (on average 1.1818181818181819) internal successors, (39), 33 states have internal predecessors, (39), 18 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-24 00:30:49,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 75 transitions. [2023-12-24 00:30:49,033 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 75 transitions. Word has length 109 [2023-12-24 00:30:49,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 00:30:49,033 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 75 transitions. [2023-12-24 00:30:49,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 4 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-12-24 00:30:49,034 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 75 transitions. [2023-12-24 00:30:49,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-24 00:30:49,036 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 00:30:49,037 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 00:30:49,044 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-24 00:30:49,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:30:49,242 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 00:30:49,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 00:30:49,242 INFO L85 PathProgramCache]: Analyzing trace with hash 489193762, now seen corresponding path program 1 times [2023-12-24 00:30:49,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 00:30:49,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1768013817] [2023-12-24 00:30:49,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:30:49,243 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:30:49,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 00:30:49,244 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 00:30:49,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-24 00:30:49,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:30:49,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-24 00:30:49,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:31:11,491 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 444 proven. 45 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-12-24 00:31:11,491 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 00:31:43,772 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-24 00:31:43,772 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 00:31:43,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1768013817] [2023-12-24 00:31:43,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1768013817] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 00:31:43,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 00:31:43,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [28] total 33 [2023-12-24 00:31:43,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954170320] [2023-12-24 00:31:43,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 00:31:43,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 00:31:43,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 00:31:43,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 00:31:43,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=840, Unknown=0, NotChecked=0, Total=1056 [2023-12-24 00:31:43,775 INFO L87 Difference]: Start difference. First operand 55 states and 75 transitions. Second operand has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:31:44,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 00:31:44,868 INFO L93 Difference]: Finished difference Result 73 states and 95 transitions. [2023-12-24 00:31:44,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-24 00:31:44,869 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 109 [2023-12-24 00:31:44,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 00:31:44,870 INFO L225 Difference]: With dead ends: 73 [2023-12-24 00:31:44,870 INFO L226 Difference]: Without dead ends: 71 [2023-12-24 00:31:44,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 384 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=253, Invalid=1153, Unknown=0, NotChecked=0, Total=1406 [2023-12-24 00:31:44,871 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 36 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-24 00:31:44,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 190 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-24 00:31:44,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2023-12-24 00:31:44,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 59. [2023-12-24 00:31:44,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 37 states have (on average 1.1891891891891893) internal successors, (44), 37 states have internal predecessors, (44), 18 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-24 00:31:44,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 80 transitions. [2023-12-24 00:31:44,879 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 80 transitions. Word has length 109 [2023-12-24 00:31:44,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 00:31:44,879 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 80 transitions. [2023-12-24 00:31:44,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:31:44,879 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 80 transitions. [2023-12-24 00:31:44,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-24 00:31:44,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 00:31:44,882 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 00:31:44,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-24 00:31:45,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:31:45,087 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 00:31:45,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 00:31:45,087 INFO L85 PathProgramCache]: Analyzing trace with hash 546452064, now seen corresponding path program 1 times [2023-12-24 00:31:45,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 00:31:45,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [587336758] [2023-12-24 00:31:45,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:31:45,088 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:31:45,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 00:31:45,091 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 00:31:45,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-24 00:31:45,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:31:45,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-24 00:31:45,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:32:06,590 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 444 proven. 45 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-12-24 00:32:06,591 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 00:32:39,199 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-24 00:32:39,200 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 00:32:39,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [587336758] [2023-12-24 00:32:39,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [587336758] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 00:32:39,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 00:32:39,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [28] total 33 [2023-12-24 00:32:39,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994831744] [2023-12-24 00:32:39,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 00:32:39,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 00:32:39,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 00:32:39,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 00:32:39,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=840, Unknown=0, NotChecked=0, Total=1056 [2023-12-24 00:32:39,202 INFO L87 Difference]: Start difference. First operand 59 states and 80 transitions. Second operand has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:32:40,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 00:32:40,444 INFO L93 Difference]: Finished difference Result 74 states and 96 transitions. [2023-12-24 00:32:40,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-24 00:32:40,446 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 109 [2023-12-24 00:32:40,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 00:32:40,452 INFO L225 Difference]: With dead ends: 74 [2023-12-24 00:32:40,476 INFO L226 Difference]: Without dead ends: 72 [2023-12-24 00:32:40,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 384 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=253, Invalid=1153, Unknown=0, NotChecked=0, Total=1406 [2023-12-24 00:32:40,480 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 31 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-24 00:32:40,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 220 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-24 00:32:40,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2023-12-24 00:32:40,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 57. [2023-12-24 00:32:40,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 35 states have (on average 1.1714285714285715) internal successors, (41), 35 states have internal predecessors, (41), 18 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-24 00:32:40,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 77 transitions. [2023-12-24 00:32:40,499 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 77 transitions. Word has length 109 [2023-12-24 00:32:40,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 00:32:40,499 INFO L495 AbstractCegarLoop]: Abstraction has 57 states and 77 transitions. [2023-12-24 00:32:40,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:32:40,499 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 77 transitions. [2023-12-24 00:32:40,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-24 00:32:40,515 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 00:32:40,516 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 00:32:40,523 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-24 00:32:40,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:32:40,717 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 00:32:40,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 00:32:40,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1461169264, now seen corresponding path program 1 times [2023-12-24 00:32:40,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 00:32:40,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1552639068] [2023-12-24 00:32:40,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:32:40,718 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:32:40,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 00:32:40,724 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 00:32:40,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-24 00:32:40,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:32:40,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-24 00:32:40,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:32:57,773 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 326 proven. 36 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2023-12-24 00:32:57,774 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 00:33:51,120 WARN L293 SmtUtils]: Spent 7.70s on a formula simplification. DAG size of input: 212 DAG size of output: 220 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-24 00:33:58,950 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-24 00:33:58,951 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 00:33:58,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1552639068] [2023-12-24 00:33:58,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1552639068] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 00:33:58,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 00:33:58,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 16 [2023-12-24 00:33:58,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026911491] [2023-12-24 00:33:58,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 00:33:58,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 00:33:58,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 00:33:58,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 00:33:58,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2023-12-24 00:33:58,952 INFO L87 Difference]: Start difference. First operand 57 states and 77 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:34:04,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 00:34:04,863 INFO L93 Difference]: Finished difference Result 83 states and 106 transitions. [2023-12-24 00:34:04,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 00:34:04,864 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 110 [2023-12-24 00:34:04,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 00:34:04,866 INFO L225 Difference]: With dead ends: 83 [2023-12-24 00:34:04,866 INFO L226 Difference]: Without dead ends: 81 [2023-12-24 00:34:04,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 15.4s TimeCoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2023-12-24 00:34:04,870 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 23 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-24 00:34:04,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 170 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-24 00:34:04,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2023-12-24 00:34:04,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 60. [2023-12-24 00:34:04,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 38 states have internal predecessors, (45), 18 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-24 00:34:04,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 81 transitions. [2023-12-24 00:34:04,887 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 81 transitions. Word has length 110 [2023-12-24 00:34:04,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 00:34:04,887 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 81 transitions. [2023-12-24 00:34:04,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:34:04,887 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 81 transitions. [2023-12-24 00:34:04,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-24 00:34:04,888 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 00:34:04,888 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 00:34:04,903 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-24 00:34:05,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:34:05,094 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 00:34:05,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 00:34:05,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1461109682, now seen corresponding path program 1 times [2023-12-24 00:34:05,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 00:34:05,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [278537293] [2023-12-24 00:34:05,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:34:05,095 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:34:05,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 00:34:05,096 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 00:34:05,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-24 00:34:05,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:34:05,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-24 00:34:05,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:34:23,506 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 326 proven. 36 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2023-12-24 00:34:23,507 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 00:35:15,191 WARN L293 SmtUtils]: Spent 7.99s on a formula simplification. DAG size of input: 219 DAG size of output: 227 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-24 00:35:26,243 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 00:35:26,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [278537293] [2023-12-24 00:35:26,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [278537293] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 00:35:26,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2110247285] [2023-12-24 00:35:26,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:35:26,244 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 00:35:26,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 00:35:26,245 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 00:35:26,246 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-24 00:35:26,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:35:26,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-24 00:35:26,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:35:36,403 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-24 00:35:36,403 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 00:35:36,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2110247285] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 00:35:36,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 00:35:36,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 17 [2023-12-24 00:35:36,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674648359] [2023-12-24 00:35:36,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 00:35:36,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-24 00:35:36,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 00:35:36,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-24 00:35:36,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2023-12-24 00:35:36,405 INFO L87 Difference]: Start difference. First operand 60 states and 81 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:35:37,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 00:35:37,094 INFO L93 Difference]: Finished difference Result 77 states and 99 transitions. [2023-12-24 00:35:37,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-24 00:35:37,095 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 110 [2023-12-24 00:35:37,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 00:35:37,096 INFO L225 Difference]: With dead ends: 77 [2023-12-24 00:35:37,096 INFO L226 Difference]: Without dead ends: 75 [2023-12-24 00:35:37,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 206 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 12.4s TimeCoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2023-12-24 00:35:37,098 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 21 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-24 00:35:37,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 345 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-24 00:35:37,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2023-12-24 00:35:37,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 60. [2023-12-24 00:35:37,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 38 states have internal predecessors, (45), 18 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-24 00:35:37,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 81 transitions. [2023-12-24 00:35:37,106 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 81 transitions. Word has length 110 [2023-12-24 00:35:37,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 00:35:37,106 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 81 transitions. [2023-12-24 00:35:37,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:35:37,107 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 81 transitions. [2023-12-24 00:35:37,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-24 00:35:37,107 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 00:35:37,107 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 00:35:37,111 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2023-12-24 00:35:37,317 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-24 00:35:37,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:35:37,512 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 00:35:37,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 00:35:37,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1058790670, now seen corresponding path program 1 times [2023-12-24 00:35:37,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 00:35:37,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1893460476] [2023-12-24 00:35:37,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:35:37,513 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:35:37,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 00:35:37,514 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 00:35:37,515 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-24 00:35:37,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:35:37,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-24 00:35:37,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:35:54,313 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 326 proven. 36 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2023-12-24 00:35:54,313 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 00:36:48,411 WARN L293 SmtUtils]: Spent 7.88s on a formula simplification. DAG size of input: 301 DAG size of output: 313 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-24 00:36:56,356 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-24 00:36:56,357 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 00:36:56,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1893460476] [2023-12-24 00:36:56,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1893460476] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 00:36:56,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 00:36:56,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 16 [2023-12-24 00:36:56,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419544257] [2023-12-24 00:36:56,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 00:36:56,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 00:36:56,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 00:36:56,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 00:36:56,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2023-12-24 00:36:56,358 INFO L87 Difference]: Start difference. First operand 60 states and 81 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:37:03,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 00:37:03,962 INFO L93 Difference]: Finished difference Result 84 states and 108 transitions. [2023-12-24 00:37:03,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 00:37:03,964 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 110 [2023-12-24 00:37:03,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 00:37:03,965 INFO L225 Difference]: With dead ends: 84 [2023-12-24 00:37:03,965 INFO L226 Difference]: Without dead ends: 82 [2023-12-24 00:37:03,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 17.1s TimeCoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2023-12-24 00:37:03,966 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 22 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-24 00:37:03,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 171 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-24 00:37:03,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2023-12-24 00:37:03,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 61. [2023-12-24 00:37:03,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.205128205128205) internal successors, (47), 39 states have internal predecessors, (47), 18 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-24 00:37:03,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 83 transitions. [2023-12-24 00:37:03,974 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 83 transitions. Word has length 110 [2023-12-24 00:37:03,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 00:37:03,974 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 83 transitions. [2023-12-24 00:37:03,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:37:03,974 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 83 transitions. [2023-12-24 00:37:03,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-24 00:37:03,975 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 00:37:03,975 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 00:37:03,979 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2023-12-24 00:37:04,178 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-24 00:37:04,179 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 00:37:04,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 00:37:04,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1058850252, now seen corresponding path program 1 times [2023-12-24 00:37:04,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 00:37:04,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [202388379] [2023-12-24 00:37:04,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:37:04,179 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:37:04,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 00:37:04,180 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 00:37:04,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-24 00:37:04,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:37:04,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-24 00:37:04,252 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:37:22,146 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 326 proven. 36 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2023-12-24 00:37:22,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 00:38:15,412 WARN L293 SmtUtils]: Spent 7.75s on a formula simplification. DAG size of input: 219 DAG size of output: 227 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-24 00:38:26,864 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 00:38:26,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [202388379] [2023-12-24 00:38:26,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [202388379] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 00:38:26,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [435726915] [2023-12-24 00:38:26,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:38:26,865 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 00:38:26,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 00:38:26,867 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 00:38:26,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-24 00:38:27,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:38:27,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-24 00:38:27,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:38:37,230 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-24 00:38:37,230 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 00:38:37,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [435726915] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 00:38:37,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 00:38:37,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 17 [2023-12-24 00:38:37,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422619228] [2023-12-24 00:38:37,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 00:38:37,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-24 00:38:37,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 00:38:37,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-24 00:38:37,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2023-12-24 00:38:37,234 INFO L87 Difference]: Start difference. First operand 61 states and 83 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:38:37,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 00:38:37,885 INFO L93 Difference]: Finished difference Result 75 states and 97 transitions. [2023-12-24 00:38:37,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-24 00:38:37,886 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 110 [2023-12-24 00:38:37,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 00:38:37,887 INFO L225 Difference]: With dead ends: 75 [2023-12-24 00:38:37,887 INFO L226 Difference]: Without dead ends: 73 [2023-12-24 00:38:37,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 206 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 12.3s TimeCoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2023-12-24 00:38:37,888 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 19 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-24 00:38:37,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 352 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-24 00:38:37,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2023-12-24 00:38:37,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 58. [2023-12-24 00:38:37,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.1944444444444444) internal successors, (43), 36 states have internal predecessors, (43), 18 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-24 00:38:37,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 79 transitions. [2023-12-24 00:38:37,899 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 79 transitions. Word has length 110 [2023-12-24 00:38:37,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 00:38:37,900 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 79 transitions. [2023-12-24 00:38:37,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:38:37,901 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 79 transitions. [2023-12-24 00:38:37,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-24 00:38:37,901 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 00:38:37,901 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 00:38:37,905 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 (9)] Ended with exit code 0 [2023-12-24 00:38:38,111 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2023-12-24 00:38:38,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 00:38:38,306 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 00:38:38,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 00:38:38,306 INFO L85 PathProgramCache]: Analyzing trace with hash -2024451406, now seen corresponding path program 1 times [2023-12-24 00:38:38,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 00:38:38,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1645794012] [2023-12-24 00:38:38,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:38:38,307 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:38:38,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 00:38:38,308 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 00:38:38,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-24 00:38:38,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:38:38,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-24 00:38:38,623 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:38:50,128 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 444 proven. 45 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-12-24 00:38:50,128 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 00:39:28,736 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-24 00:39:28,736 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 00:39:28,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1645794012] [2023-12-24 00:39:28,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1645794012] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 00:39:28,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 00:39:28,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [29] total 35 [2023-12-24 00:39:28,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867592856] [2023-12-24 00:39:28,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 00:39:28,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-24 00:39:28,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 00:39:28,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-24 00:39:28,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=242, Invalid=948, Unknown=0, NotChecked=0, Total=1190 [2023-12-24 00:39:28,738 INFO L87 Difference]: Start difference. First operand 58 states and 79 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:39:30,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 00:39:30,042 INFO L93 Difference]: Finished difference Result 85 states and 109 transitions. [2023-12-24 00:39:30,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-24 00:39:30,043 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 110 [2023-12-24 00:39:30,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 00:39:30,044 INFO L225 Difference]: With dead ends: 85 [2023-12-24 00:39:30,044 INFO L226 Difference]: Without dead ends: 83 [2023-12-24 00:39:30,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 471 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=298, Invalid=1342, Unknown=0, NotChecked=0, Total=1640 [2023-12-24 00:39:30,045 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 39 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-24 00:39:30,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 215 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-24 00:39:30,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2023-12-24 00:39:30,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 61. [2023-12-24 00:39:30,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.2307692307692308) internal successors, (48), 39 states have internal predecessors, (48), 18 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-24 00:39:30,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 84 transitions. [2023-12-24 00:39:30,056 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 84 transitions. Word has length 110 [2023-12-24 00:39:30,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 00:39:30,057 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 84 transitions. [2023-12-24 00:39:30,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:39:30,057 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 84 transitions. [2023-12-24 00:39:30,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-24 00:39:30,058 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 00:39:30,058 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 00:39:30,080 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-24 00:39:30,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:39:30,258 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 00:39:30,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 00:39:30,259 INFO L85 PathProgramCache]: Analyzing trace with hash -2024510988, now seen corresponding path program 1 times [2023-12-24 00:39:30,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 00:39:30,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2086611740] [2023-12-24 00:39:30,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:39:30,259 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:39:30,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 00:39:30,260 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 00:39:30,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-24 00:39:30,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:39:30,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-24 00:39:30,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:39:44,026 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 444 proven. 45 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-12-24 00:39:44,039 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 00:40:22,476 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-24 00:40:22,476 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 00:40:22,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2086611740] [2023-12-24 00:40:22,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2086611740] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 00:40:22,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 00:40:22,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [29] total 35 [2023-12-24 00:40:22,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436047656] [2023-12-24 00:40:22,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 00:40:22,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-24 00:40:22,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 00:40:22,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-24 00:40:22,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=953, Unknown=0, NotChecked=0, Total=1190 [2023-12-24 00:40:22,478 INFO L87 Difference]: Start difference. First operand 61 states and 84 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:40:24,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 00:40:24,048 INFO L93 Difference]: Finished difference Result 77 states and 101 transitions. [2023-12-24 00:40:24,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-24 00:40:24,050 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 110 [2023-12-24 00:40:24,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 00:40:24,050 INFO L225 Difference]: With dead ends: 77 [2023-12-24 00:40:24,050 INFO L226 Difference]: Without dead ends: 75 [2023-12-24 00:40:24,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 463 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=288, Invalid=1352, Unknown=0, NotChecked=0, Total=1640 [2023-12-24 00:40:24,051 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 37 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-24 00:40:24,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 182 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-24 00:40:24,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2023-12-24 00:40:24,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 60. [2023-12-24 00:40:24,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 38 states have (on average 1.2105263157894737) internal successors, (46), 38 states have internal predecessors, (46), 18 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-24 00:40:24,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 82 transitions. [2023-12-24 00:40:24,059 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 82 transitions. Word has length 110 [2023-12-24 00:40:24,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 00:40:24,060 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 82 transitions. [2023-12-24 00:40:24,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:40:24,064 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 82 transitions. [2023-12-24 00:40:24,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-24 00:40:24,064 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 00:40:24,064 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 00:40:24,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-24 00:40:24,265 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-24 00:40:24,265 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 00:40:24,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 00:40:24,266 INFO L85 PathProgramCache]: Analyzing trace with hash -249444044, now seen corresponding path program 1 times [2023-12-24 00:40:24,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 00:40:24,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [788462282] [2023-12-24 00:40:24,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:40:24,266 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:40:24,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 00:40:24,267 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 00:40:24,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-24 00:40:24,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:40:24,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-24 00:40:24,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:40:36,124 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 444 proven. 45 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-12-24 00:40:36,124 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 00:41:10,771 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-24 00:41:10,772 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 00:41:10,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [788462282] [2023-12-24 00:41:10,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [788462282] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 00:41:10,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 00:41:10,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [29] total 35 [2023-12-24 00:41:10,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796538877] [2023-12-24 00:41:10,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 00:41:10,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-24 00:41:10,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 00:41:10,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-24 00:41:10,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=242, Invalid=948, Unknown=0, NotChecked=0, Total=1190 [2023-12-24 00:41:10,773 INFO L87 Difference]: Start difference. First operand 60 states and 82 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:41:12,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 00:41:12,461 INFO L93 Difference]: Finished difference Result 81 states and 104 transitions. [2023-12-24 00:41:12,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-24 00:41:12,462 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 110 [2023-12-24 00:41:12,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 00:41:12,463 INFO L225 Difference]: With dead ends: 81 [2023-12-24 00:41:12,463 INFO L226 Difference]: Without dead ends: 79 [2023-12-24 00:41:12,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 469 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=298, Invalid=1342, Unknown=0, NotChecked=0, Total=1640 [2023-12-24 00:41:12,464 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 32 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-24 00:41:12,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 187 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-24 00:41:12,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-12-24 00:41:12,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 60. [2023-12-24 00:41:12,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 38 states have (on average 1.2105263157894737) internal successors, (46), 38 states have internal predecessors, (46), 18 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-24 00:41:12,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 82 transitions. [2023-12-24 00:41:12,478 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 82 transitions. Word has length 110 [2023-12-24 00:41:12,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 00:41:12,479 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 82 transitions. [2023-12-24 00:41:12,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:41:12,479 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 82 transitions. [2023-12-24 00:41:12,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-24 00:41:12,479 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 00:41:12,480 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 00:41:12,500 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 (13)] Ended with exit code 0 [2023-12-24 00:41:12,683 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-24 00:41:12,684 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 00:41:12,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 00:41:12,684 INFO L85 PathProgramCache]: Analyzing trace with hash -249503626, now seen corresponding path program 1 times [2023-12-24 00:41:12,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 00:41:12,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1641860538] [2023-12-24 00:41:12,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 00:41:12,685 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 00:41:12,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 00:41:12,686 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 00:41:12,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-24 00:41:13,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 00:41:13,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-24 00:41:13,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 00:41:26,481 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 444 proven. 45 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-12-24 00:41:26,481 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 00:42:08,355 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-12-24 00:42:08,356 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 00:42:08,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1641860538] [2023-12-24 00:42:08,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1641860538] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 00:42:08,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 00:42:08,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [29] total 35 [2023-12-24 00:42:08,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972036215] [2023-12-24 00:42:08,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 00:42:08,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-24 00:42:08,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 00:42:08,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-24 00:42:08,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=953, Unknown=0, NotChecked=0, Total=1190 [2023-12-24 00:42:08,357 INFO L87 Difference]: Start difference. First operand 60 states and 82 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:42:10,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 00:42:10,240 INFO L93 Difference]: Finished difference Result 73 states and 96 transitions. [2023-12-24 00:42:10,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-24 00:42:10,241 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 110 [2023-12-24 00:42:10,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 00:42:10,242 INFO L225 Difference]: With dead ends: 73 [2023-12-24 00:42:10,242 INFO L226 Difference]: Without dead ends: 0 [2023-12-24 00:42:10,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 462 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=288, Invalid=1352, Unknown=0, NotChecked=0, Total=1640 [2023-12-24 00:42:10,243 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 28 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-24 00:42:10,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 235 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-24 00:42:10,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-24 00:42:10,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-24 00:42:10,244 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-24 00:42:10,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-24 00:42:10,244 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 110 [2023-12-24 00:42:10,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 00:42:10,244 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-24 00:42:10,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-12-24 00:42:10,245 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-24 00:42:10,245 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-24 00:42:10,247 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 00:42:10,252 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 (14)] Ended with exit code 0 [2023-12-24 00:42:10,452 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-24 00:42:10,455 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. Received shutdown request... [2023-12-24 00:45:21,295 WARN L619 AbstractCegarLoop]: Verification canceled: while PolyPacSimplificationTermWalker was simplifying a ∨-10-9-7-9-15-9-15-9-15-9-12-9-9-9-6-9-4-9-4-9-4-8-3-4-3-3-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-68-9-19-9-17-9-15-9-15-9-12-9-9-9-6-9-4-9-4-9-4-8-2-4-2-3-2-3-1 context. [2023-12-24 00:45:21,295 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-24 00:45:21,296 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction. Reason: Timeout or Toolchain cancelled by user [2023-12-24 00:45:21,297 INFO L158 Benchmark]: Toolchain (without parser) took 874628.25ms. Allocated memory was 316.7MB in the beginning and 1.5GB in the end (delta: 1.1GB). Free memory was 258.5MB in the beginning and 843.0MB in the end (delta: -584.5MB). Peak memory consumption was 561.3MB. Max. memory is 8.0GB. [2023-12-24 00:45:21,297 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 188.7MB. Free memory is still 142.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 00:45:21,297 INFO L158 Benchmark]: CACSL2BoogieTranslator took 239.39ms. Allocated memory is still 316.7MB. Free memory was 258.3MB in the beginning and 244.9MB in the end (delta: 13.4MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-24 00:45:21,297 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.42ms. Allocated memory is still 316.7MB. Free memory was 244.9MB in the beginning and 243.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-24 00:45:21,297 INFO L158 Benchmark]: Boogie Preprocessor took 44.89ms. Allocated memory is still 316.7MB. Free memory was 243.2MB in the beginning and 240.4MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-24 00:45:21,298 INFO L158 Benchmark]: RCFGBuilder took 307.59ms. Allocated memory is still 316.7MB. Free memory was 240.4MB in the beginning and 221.2MB in the end (delta: 19.3MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-24 00:45:21,298 INFO L158 Benchmark]: TraceAbstraction took 874001.21ms. Allocated memory was 316.7MB in the beginning and 1.5GB in the end (delta: 1.1GB). Free memory was 220.5MB in the beginning and 843.0MB in the end (delta: -622.5MB). Peak memory consumption was 523.6MB. Max. memory is 8.0GB. [2023-12-24 00:45:21,299 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 188.7MB. Free memory is still 142.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 239.39ms. Allocated memory is still 316.7MB. Free memory was 258.3MB in the beginning and 244.9MB in the end (delta: 13.4MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 29.42ms. Allocated memory is still 316.7MB. Free memory was 244.9MB in the beginning and 243.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 44.89ms. Allocated memory is still 316.7MB. Free memory was 243.2MB in the beginning and 240.4MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 307.59ms. Allocated memory is still 316.7MB. Free memory was 240.4MB in the beginning and 221.2MB in the end (delta: 19.3MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * TraceAbstraction took 874001.21ms. Allocated memory was 316.7MB in the beginning and 1.5GB in the end (delta: 1.1GB). Free memory was 220.5MB in the beginning and 843.0MB in the end (delta: -622.5MB). Peak memory consumption was 523.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction) Toolchain cancelled while PolyPacSimplificationTermWalker was simplifying a ∨-3-4-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-4-1 context. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown