/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/recursive/MultCommutative-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:36:32,198 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:36:32,199 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:36:32,219 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:36:32,219 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:36:32,220 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:36:32,221 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:36:32,222 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:36:32,236 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:36:32,236 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:36:32,238 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:36:32,239 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:36:32,239 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:36:32,240 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:36:32,241 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:36:32,241 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:36:32,242 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:36:32,242 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:36:32,243 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:36:32,245 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:36:32,246 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:36:32,248 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:36:32,248 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:36:32,249 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:36:32,251 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:36:32,251 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:36:32,251 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:36:32,252 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:36:32,252 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:36:32,253 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:36:32,253 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:36:32,254 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:36:32,254 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:36:32,255 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:36:32,255 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:36:32,256 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:36:32,256 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:36:32,257 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:36:32,257 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:36:32,257 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:36:32,258 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:36:32,259 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 06:36:32,274 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:36:32,274 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:36:32,274 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:36:32,274 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:36:32,275 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:36:32,275 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:36:32,275 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:36:32,276 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:36:32,276 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:36:32,276 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:36:32,276 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:36:32,276 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:36:32,276 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:36:32,276 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:36:32,276 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:36:32,277 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:36:32,277 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:36:32,277 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:36:32,277 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:36:32,277 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:36:32,277 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:36:32,277 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:36:32,278 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:36:32,278 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:36:32,278 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:36:32,278 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:36:32,278 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:36:32,278 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:36:32,278 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:36:32,278 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:36:32,279 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:36:32,279 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:36:32,279 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:36:32,279 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 06:36:32,478 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:36:32,499 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:36:32,501 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:36:32,502 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:36:32,503 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:36:32,504 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive/MultCommutative-2.c [2022-01-10 06:36:32,549 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4179b94f/241eaac05d3146c68e856a57334e56f4/FLAGa988dab33 [2022-01-10 06:36:32,861 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:36:32,862 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive/MultCommutative-2.c [2022-01-10 06:36:32,865 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4179b94f/241eaac05d3146c68e856a57334e56f4/FLAGa988dab33 [2022-01-10 06:36:33,303 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4179b94f/241eaac05d3146c68e856a57334e56f4 [2022-01-10 06:36:33,305 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:36:33,307 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:36:33,308 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:36:33,308 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:36:33,310 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:36:33,310 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:36:33" (1/1) ... [2022-01-10 06:36:33,311 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@db65439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33, skipping insertion in model container [2022-01-10 06:36:33,311 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:36:33" (1/1) ... [2022-01-10 06:36:33,316 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:36:33,324 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:36:33,467 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive/MultCommutative-2.c[970,983] [2022-01-10 06:36:33,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:36:33,479 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:36:33,529 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive/MultCommutative-2.c[970,983] [2022-01-10 06:36:33,531 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:36:33,541 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:36:33,541 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33 WrapperNode [2022-01-10 06:36:33,542 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:36:33,543 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:36:33,543 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:36:33,543 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:36:33,547 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33" (1/1) ... [2022-01-10 06:36:33,553 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33" (1/1) ... [2022-01-10 06:36:33,564 INFO L137 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 32 [2022-01-10 06:36:33,564 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:36:33,565 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:36:33,565 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:36:33,565 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:36:33,570 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33" (1/1) ... [2022-01-10 06:36:33,570 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33" (1/1) ... [2022-01-10 06:36:33,579 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33" (1/1) ... [2022-01-10 06:36:33,579 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33" (1/1) ... [2022-01-10 06:36:33,589 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33" (1/1) ... [2022-01-10 06:36:33,590 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33" (1/1) ... [2022-01-10 06:36:33,591 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33" (1/1) ... [2022-01-10 06:36:33,592 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:36:33,592 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:36:33,592 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:36:33,592 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:36:33,594 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33" (1/1) ... [2022-01-10 06:36:33,599 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:36:33,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:36:33,625 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-10 06:36:33,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-10 06:36:33,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:36:33,652 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2022-01-10 06:36:33,652 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2022-01-10 06:36:33,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:36:33,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:36:33,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:36:33,692 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:36:33,694 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:36:33,772 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:36:33,776 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:36:33,776 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-10 06:36:33,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:36:33 BoogieIcfgContainer [2022-01-10 06:36:33,777 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:36:33,778 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:36:33,778 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:36:33,780 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:36:33,781 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:36:33" (1/3) ... [2022-01-10 06:36:33,781 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75e5339d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:36:33, skipping insertion in model container [2022-01-10 06:36:33,781 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:36:33" (2/3) ... [2022-01-10 06:36:33,781 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75e5339d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:36:33, skipping insertion in model container [2022-01-10 06:36:33,781 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:36:33" (3/3) ... [2022-01-10 06:36:33,782 INFO L111 eAbstractionObserver]: Analyzing ICFG MultCommutative-2.c [2022-01-10 06:36:33,786 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:36:33,786 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:36:33,821 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:36:33,828 INFO L339 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=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 06:36:33,828 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:36:33,842 INFO L276 IsEmpty]: Start isEmpty. Operand has 23 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-01-10 06:36:33,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-01-10 06:36:33,847 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:33,847 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:33,848 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:33,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:33,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1513944532, now seen corresponding path program 1 times [2022-01-10 06:36:33,859 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:33,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1969535298] [2022-01-10 06:36:33,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:36:33,861 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:33,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:33,868 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:33,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 06:36:33,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:36:33,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:36:33,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:34,135 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-10 06:36:34,136 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:36:34,137 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:34,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1969535298] [2022-01-10 06:36:34,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1969535298] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:36:34,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:36:34,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:36:34,139 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972080688] [2022-01-10 06:36:34,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:36:34,142 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:36:34,142 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:34,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:36:34,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:36:34,166 INFO L87 Difference]: Start difference. First operand has 23 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 7 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:36:34,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:36:34,225 INFO L93 Difference]: Finished difference Result 44 states and 55 transitions. [2022-01-10 06:36:34,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:36:34,228 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2022-01-10 06:36:34,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:36:34,234 INFO L225 Difference]: With dead ends: 44 [2022-01-10 06:36:34,234 INFO L226 Difference]: Without dead ends: 28 [2022-01-10 06:36:34,236 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:36:34,239 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 12 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:36:34,240 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 111 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:36:34,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2022-01-10 06:36:34,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 24. [2022-01-10 06:36:34,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.125) internal successors, (18), 17 states have internal predecessors, (18), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2022-01-10 06:36:34,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 32 transitions. [2022-01-10 06:36:34,277 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 32 transitions. Word has length 20 [2022-01-10 06:36:34,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:36:34,277 INFO L470 AbstractCegarLoop]: Abstraction has 24 states and 32 transitions. [2022-01-10 06:36:34,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:36:34,279 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 32 transitions. [2022-01-10 06:36:34,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-01-10 06:36:34,282 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:34,282 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:34,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-01-10 06:36:34,490 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:36:34,490 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:34,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:34,491 INFO L85 PathProgramCache]: Analyzing trace with hash 555960324, now seen corresponding path program 1 times [2022-01-10 06:36:34,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:34,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [954360778] [2022-01-10 06:36:34,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:36:34,492 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:34,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:34,495 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:34,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 06:36:34,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:36:34,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:36:34,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:34,621 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-10 06:36:34,622 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:36:34,718 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-10 06:36:34,718 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:34,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [954360778] [2022-01-10 06:36:34,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [954360778] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:36:34,719 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:36:34,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2022-01-10 06:36:34,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606139473] [2022-01-10 06:36:34,723 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:36:34,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:36:34,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:34,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:36:34,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:36:34,726 INFO L87 Difference]: Start difference. First operand 24 states and 32 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 06:36:34,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:36:34,784 INFO L93 Difference]: Finished difference Result 30 states and 41 transitions. [2022-01-10 06:36:34,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:36:34,785 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2022-01-10 06:36:34,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:36:34,785 INFO L225 Difference]: With dead ends: 30 [2022-01-10 06:36:34,785 INFO L226 Difference]: Without dead ends: 26 [2022-01-10 06:36:34,786 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:36:34,787 INFO L933 BasicCegarLoop]: 16 mSDtfsCounter, 17 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:36:34,787 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 40 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:36:34,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2022-01-10 06:36:34,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2022-01-10 06:36:34,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 17 states have (on average 1.1176470588235294) internal successors, (19), 19 states have internal predecessors, (19), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2022-01-10 06:36:34,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 36 transitions. [2022-01-10 06:36:34,793 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 36 transitions. Word has length 26 [2022-01-10 06:36:34,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:36:34,793 INFO L470 AbstractCegarLoop]: Abstraction has 26 states and 36 transitions. [2022-01-10 06:36:34,793 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 06:36:34,793 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions. [2022-01-10 06:36:34,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-01-10 06:36:34,794 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:34,794 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:34,817 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 06:36:35,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:36:35,018 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:35,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:35,019 INFO L85 PathProgramCache]: Analyzing trace with hash 884532160, now seen corresponding path program 1 times [2022-01-10 06:36:35,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:35,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [402842685] [2022-01-10 06:36:35,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:36:35,020 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:35,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:35,021 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:35,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 06:36:35,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:36:35,059 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:36:35,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:35,236 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-01-10 06:36:35,237 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:36:35,543 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-01-10 06:36:35,544 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:35,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [402842685] [2022-01-10 06:36:35,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [402842685] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:36:35,544 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:36:35,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 11 [2022-01-10 06:36:35,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772838416] [2022-01-10 06:36:35,544 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:36:35,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-10 06:36:35,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:35,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-10 06:36:35,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-01-10 06:36:35,545 INFO L87 Difference]: Start difference. First operand 26 states and 36 transitions. Second operand has 11 states, 9 states have (on average 3.111111111111111) internal successors, (28), 11 states have internal predecessors, (28), 5 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-01-10 06:36:35,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:36:35,700 INFO L93 Difference]: Finished difference Result 48 states and 76 transitions. [2022-01-10 06:36:35,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:36:35,701 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 3.111111111111111) internal successors, (28), 11 states have internal predecessors, (28), 5 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 33 [2022-01-10 06:36:35,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:36:35,702 INFO L225 Difference]: With dead ends: 48 [2022-01-10 06:36:35,702 INFO L226 Difference]: Without dead ends: 29 [2022-01-10 06:36:35,703 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2022-01-10 06:36:35,703 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 20 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:36:35,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 65 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:36:35,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2022-01-10 06:36:35,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2022-01-10 06:36:35,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 19 states have (on average 1.105263157894737) internal successors, (21), 21 states have internal predecessors, (21), 5 states have call successors, (5), 1 states have call predecessors, (5), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-01-10 06:36:35,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 40 transitions. [2022-01-10 06:36:35,710 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 40 transitions. Word has length 33 [2022-01-10 06:36:35,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:36:35,710 INFO L470 AbstractCegarLoop]: Abstraction has 29 states and 40 transitions. [2022-01-10 06:36:35,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 3.111111111111111) internal successors, (28), 11 states have internal predecessors, (28), 5 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-01-10 06:36:35,710 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 40 transitions. [2022-01-10 06:36:35,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-01-10 06:36:35,711 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:35,711 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:35,720 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-01-10 06:36:35,917 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:36:35,918 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:35,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:35,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1817517416, now seen corresponding path program 1 times [2022-01-10 06:36:35,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:35,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [639220748] [2022-01-10 06:36:35,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:36:35,919 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:35,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:35,920 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:35,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 06:36:35,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:36:35,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-10 06:36:35,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:36,128 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-10 06:36:36,128 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:36:36,383 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-10 06:36:36,383 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:36,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [639220748] [2022-01-10 06:36:36,383 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [639220748] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:36:36,383 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:36:36,383 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 20 [2022-01-10 06:36:36,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095860117] [2022-01-10 06:36:36,384 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:36:36,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-01-10 06:36:36,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:36,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-01-10 06:36:36,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=331, Unknown=0, NotChecked=0, Total=380 [2022-01-10 06:36:36,385 INFO L87 Difference]: Start difference. First operand 29 states and 40 transitions. Second operand has 20 states, 17 states have (on average 1.7647058823529411) internal successors, (30), 14 states have internal predecessors, (30), 5 states have call successors, (5), 1 states have call predecessors, (5), 4 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2022-01-10 06:36:36,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:36:36,702 INFO L93 Difference]: Finished difference Result 38 states and 52 transitions. [2022-01-10 06:36:36,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-10 06:36:36,703 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 1.7647058823529411) internal successors, (30), 14 states have internal predecessors, (30), 5 states have call successors, (5), 1 states have call predecessors, (5), 4 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) Word has length 27 [2022-01-10 06:36:36,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:36:36,704 INFO L225 Difference]: With dead ends: 38 [2022-01-10 06:36:36,704 INFO L226 Difference]: Without dead ends: 30 [2022-01-10 06:36:36,704 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 34 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=92, Invalid=558, Unknown=0, NotChecked=0, Total=650 [2022-01-10 06:36:36,705 INFO L933 BasicCegarLoop]: 13 mSDtfsCounter, 27 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:36:36,705 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 123 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:36:36,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2022-01-10 06:36:36,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 27. [2022-01-10 06:36:36,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 20 states have internal predecessors, (20), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2022-01-10 06:36:36,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 36 transitions. [2022-01-10 06:36:36,710 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 36 transitions. Word has length 27 [2022-01-10 06:36:36,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:36:36,710 INFO L470 AbstractCegarLoop]: Abstraction has 27 states and 36 transitions. [2022-01-10 06:36:36,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 1.7647058823529411) internal successors, (30), 14 states have internal predecessors, (30), 5 states have call successors, (5), 1 states have call predecessors, (5), 4 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2022-01-10 06:36:36,711 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions. [2022-01-10 06:36:36,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-01-10 06:36:36,711 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:36,711 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:36,726 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-01-10 06:36:36,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:36:36,918 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:36,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:36,919 INFO L85 PathProgramCache]: Analyzing trace with hash -205356140, now seen corresponding path program 2 times [2022-01-10 06:36:36,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:36,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1340587292] [2022-01-10 06:36:36,919 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:36:36,919 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:36,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:36,921 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:36,923 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 06:36:36,971 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:36:36,971 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:36:36,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:36:36,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:37,016 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-10 06:36:37,016 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:36:37,084 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-10 06:36:37,085 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:37,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1340587292] [2022-01-10 06:36:37,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1340587292] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:36:37,085 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:36:37,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2022-01-10 06:36:37,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657967802] [2022-01-10 06:36:37,085 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:36:37,085 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:36:37,085 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:37,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:36:37,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:36:37,086 INFO L87 Difference]: Start difference. First operand 27 states and 36 transitions. Second operand has 6 states, 5 states have (on average 4.4) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-01-10 06:36:37,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:36:37,140 INFO L93 Difference]: Finished difference Result 49 states and 64 transitions. [2022-01-10 06:36:37,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:36:37,141 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.4) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 26 [2022-01-10 06:36:37,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:36:37,142 INFO L225 Difference]: With dead ends: 49 [2022-01-10 06:36:37,142 INFO L226 Difference]: Without dead ends: 27 [2022-01-10 06:36:37,142 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:36:37,143 INFO L933 BasicCegarLoop]: 16 mSDtfsCounter, 18 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:36:37,143 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 40 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:36:37,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-01-10 06:36:37,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2022-01-10 06:36:37,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 20 states have internal predecessors, (20), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:36:37,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 35 transitions. [2022-01-10 06:36:37,148 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 35 transitions. Word has length 26 [2022-01-10 06:36:37,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:36:37,148 INFO L470 AbstractCegarLoop]: Abstraction has 27 states and 35 transitions. [2022-01-10 06:36:37,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.4) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-01-10 06:36:37,148 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 35 transitions. [2022-01-10 06:36:37,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-01-10 06:36:37,149 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:37,149 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:37,174 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-01-10 06:36:37,358 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:36:37,359 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:37,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:37,359 INFO L85 PathProgramCache]: Analyzing trace with hash 2011031750, now seen corresponding path program 2 times [2022-01-10 06:36:37,359 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:37,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1103887865] [2022-01-10 06:36:37,360 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:36:37,360 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:37,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:37,361 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:37,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 06:36:37,392 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:36:37,392 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:36:37,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:36:37,395 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:37,492 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-10 06:36:37,492 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:36:37,492 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:37,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1103887865] [2022-01-10 06:36:37,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1103887865] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:36:37,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:36:37,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:36:37,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976230285] [2022-01-10 06:36:37,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:36:37,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:36:37,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:37,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:36:37,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:36:37,493 INFO L87 Difference]: Start difference. First operand 27 states and 35 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 06:36:37,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:36:37,540 INFO L93 Difference]: Finished difference Result 34 states and 42 transitions. [2022-01-10 06:36:37,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:36:37,540 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2022-01-10 06:36:37,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:36:37,541 INFO L225 Difference]: With dead ends: 34 [2022-01-10 06:36:37,541 INFO L226 Difference]: Without dead ends: 30 [2022-01-10 06:36:37,541 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:36:37,542 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 13 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:36:37,542 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 43 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:36:37,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2022-01-10 06:36:37,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 27. [2022-01-10 06:36:37,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 20 states have internal predecessors, (20), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2022-01-10 06:36:37,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2022-01-10 06:36:37,545 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 27 [2022-01-10 06:36:37,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:36:37,545 INFO L470 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2022-01-10 06:36:37,545 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 06:36:37,545 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2022-01-10 06:36:37,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-01-10 06:36:37,546 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:37,546 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:37,559 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 06:36:37,753 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:36:37,753 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:37,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:37,753 INFO L85 PathProgramCache]: Analyzing trace with hash -760266050, now seen corresponding path program 3 times [2022-01-10 06:36:37,754 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:37,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1493721993] [2022-01-10 06:36:37,754 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-10 06:36:37,754 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:37,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:37,757 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:37,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-01-10 06:36:37,784 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-01-10 06:36:37,784 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:36:37,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 29 conjunts are in the unsatisfiable core [2022-01-10 06:36:37,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:38,046 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-01-10 06:36:38,047 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:36:38,753 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-01-10 06:36:38,753 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:38,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1493721993] [2022-01-10 06:36:38,753 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1493721993] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:36:38,754 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:36:38,754 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 24 [2022-01-10 06:36:38,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666905557] [2022-01-10 06:36:38,754 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:36:38,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-01-10 06:36:38,754 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:38,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-01-10 06:36:38,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=469, Unknown=0, NotChecked=0, Total=552 [2022-01-10 06:36:38,755 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 24 states, 21 states have (on average 1.6666666666666667) internal successors, (35), 17 states have internal predecessors, (35), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-01-10 06:36:39,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:36:39,385 INFO L93 Difference]: Finished difference Result 53 states and 69 transitions. [2022-01-10 06:36:39,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-01-10 06:36:39,385 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 1.6666666666666667) internal successors, (35), 17 states have internal predecessors, (35), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Word has length 34 [2022-01-10 06:36:39,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:36:39,386 INFO L225 Difference]: With dead ends: 53 [2022-01-10 06:36:39,386 INFO L226 Difference]: Without dead ends: 45 [2022-01-10 06:36:39,386 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 42 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 270 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=212, Invalid=1120, Unknown=0, NotChecked=0, Total=1332 [2022-01-10 06:36:39,387 INFO L933 BasicCegarLoop]: 14 mSDtfsCounter, 53 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 06:36:39,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 118 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 06:36:39,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-01-10 06:36:39,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 37. [2022-01-10 06:36:39,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 24 states have (on average 1.0833333333333333) internal successors, (26), 26 states have internal predecessors, (26), 6 states have call successors, (6), 1 states have call predecessors, (6), 6 states have return successors, (21), 9 states have call predecessors, (21), 6 states have call successors, (21) [2022-01-10 06:36:39,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 53 transitions. [2022-01-10 06:36:39,404 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 53 transitions. Word has length 34 [2022-01-10 06:36:39,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:36:39,404 INFO L470 AbstractCegarLoop]: Abstraction has 37 states and 53 transitions. [2022-01-10 06:36:39,404 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 1.6666666666666667) internal successors, (35), 17 states have internal predecessors, (35), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-01-10 06:36:39,404 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 53 transitions. [2022-01-10 06:36:39,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-01-10 06:36:39,405 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:39,405 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:39,414 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-01-10 06:36:39,605 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:36:39,606 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:39,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:39,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1702883310, now seen corresponding path program 4 times [2022-01-10 06:36:39,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:39,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [667319455] [2022-01-10 06:36:39,607 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-10 06:36:39,607 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:39,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:39,608 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:39,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-01-10 06:36:39,677 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-10 06:36:39,677 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:36:39,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 41 conjunts are in the unsatisfiable core [2022-01-10 06:36:39,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:40,115 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 6 proven. 41 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-01-10 06:36:40,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:36:41,510 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 14 proven. 54 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-01-10 06:36:41,511 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:41,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [667319455] [2022-01-10 06:36:41,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [667319455] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:36:41,511 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:36:41,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 20] total 31 [2022-01-10 06:36:41,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505961313] [2022-01-10 06:36:41,511 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:36:41,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-01-10 06:36:41,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:41,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-01-10 06:36:41,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=836, Unknown=0, NotChecked=0, Total=930 [2022-01-10 06:36:41,512 INFO L87 Difference]: Start difference. First operand 37 states and 53 transitions. Second operand has 31 states, 28 states have (on average 1.6428571428571428) internal successors, (46), 20 states have internal predecessors, (46), 9 states have call successors, (9), 1 states have call predecessors, (9), 5 states have return successors, (11), 11 states have call predecessors, (11), 9 states have call successors, (11) [2022-01-10 06:36:43,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:36:43,104 INFO L93 Difference]: Finished difference Result 71 states and 107 transitions. [2022-01-10 06:36:43,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-01-10 06:36:43,104 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 28 states have (on average 1.6428571428571428) internal successors, (46), 20 states have internal predecessors, (46), 9 states have call successors, (9), 1 states have call predecessors, (9), 5 states have return successors, (11), 11 states have call predecessors, (11), 9 states have call successors, (11) Word has length 48 [2022-01-10 06:36:43,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:36:43,105 INFO L225 Difference]: With dead ends: 71 [2022-01-10 06:36:43,105 INFO L226 Difference]: Without dead ends: 59 [2022-01-10 06:36:43,108 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 61 SyntacticMatches, 4 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 428 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=328, Invalid=2324, Unknown=0, NotChecked=0, Total=2652 [2022-01-10 06:36:43,108 INFO L933 BasicCegarLoop]: 21 mSDtfsCounter, 55 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 986 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 1067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-10 06:36:43,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [66 Valid, 263 Invalid, 1067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 986 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-10 06:36:43,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2022-01-10 06:36:43,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 46. [2022-01-10 06:36:43,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 30 states have (on average 1.1) internal successors, (33), 32 states have internal predecessors, (33), 8 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (30), 11 states have call predecessors, (30), 8 states have call successors, (30) [2022-01-10 06:36:43,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 71 transitions. [2022-01-10 06:36:43,114 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 71 transitions. Word has length 48 [2022-01-10 06:36:43,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:36:43,114 INFO L470 AbstractCegarLoop]: Abstraction has 46 states and 71 transitions. [2022-01-10 06:36:43,115 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 28 states have (on average 1.6428571428571428) internal successors, (46), 20 states have internal predecessors, (46), 9 states have call successors, (9), 1 states have call predecessors, (9), 5 states have return successors, (11), 11 states have call predecessors, (11), 9 states have call successors, (11) [2022-01-10 06:36:43,115 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 71 transitions. [2022-01-10 06:36:43,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-01-10 06:36:43,116 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:43,116 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 7, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:43,129 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 06:36:43,322 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:36:43,322 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:43,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:43,323 INFO L85 PathProgramCache]: Analyzing trace with hash 244570622, now seen corresponding path program 2 times [2022-01-10 06:36:43,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:43,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1943493204] [2022-01-10 06:36:43,323 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:36:43,323 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:43,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:43,324 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:43,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-01-10 06:36:43,380 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:36:43,380 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:36:43,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:36:43,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:43,531 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 84 proven. 3 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-01-10 06:36:43,531 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:36:43,794 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 6 proven. 47 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2022-01-10 06:36:43,794 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:43,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1943493204] [2022-01-10 06:36:43,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1943493204] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:36:43,794 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:36:43,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 11 [2022-01-10 06:36:43,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864725710] [2022-01-10 06:36:43,795 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:36:43,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-10 06:36:43,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:43,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-10 06:36:43,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-01-10 06:36:43,796 INFO L87 Difference]: Start difference. First operand 46 states and 71 transitions. Second operand has 11 states, 7 states have (on average 4.857142857142857) internal successors, (34), 11 states have internal predecessors, (34), 7 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (9), 4 states have call predecessors, (9), 7 states have call successors, (9) [2022-01-10 06:36:43,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:36:43,899 INFO L93 Difference]: Finished difference Result 75 states and 107 transitions. [2022-01-10 06:36:43,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:36:43,900 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 4.857142857142857) internal successors, (34), 11 states have internal predecessors, (34), 7 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (9), 4 states have call predecessors, (9), 7 states have call successors, (9) Word has length 61 [2022-01-10 06:36:43,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:36:43,900 INFO L225 Difference]: With dead ends: 75 [2022-01-10 06:36:43,900 INFO L226 Difference]: Without dead ends: 37 [2022-01-10 06:36:43,901 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2022-01-10 06:36:43,901 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 21 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:36:43,902 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 70 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:36:43,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2022-01-10 06:36:43,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2022-01-10 06:36:43,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 25 states have (on average 1.08) internal successors, (27), 26 states have internal predecessors, (27), 6 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) [2022-01-10 06:36:43,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 50 transitions. [2022-01-10 06:36:43,907 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 50 transitions. Word has length 61 [2022-01-10 06:36:43,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:36:43,907 INFO L470 AbstractCegarLoop]: Abstraction has 37 states and 50 transitions. [2022-01-10 06:36:43,907 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 4.857142857142857) internal successors, (34), 11 states have internal predecessors, (34), 7 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (9), 4 states have call predecessors, (9), 7 states have call successors, (9) [2022-01-10 06:36:43,908 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 50 transitions. [2022-01-10 06:36:43,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-01-10 06:36:43,908 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:43,908 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:43,918 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 06:36:44,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:36:44,115 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:44,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:44,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1519724908, now seen corresponding path program 5 times [2022-01-10 06:36:44,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:44,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2037865400] [2022-01-10 06:36:44,115 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-10 06:36:44,116 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:44,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:44,125 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:44,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-01-10 06:36:44,162 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2022-01-10 06:36:44,162 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:36:44,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 41 conjunts are in the unsatisfiable core [2022-01-10 06:36:44,165 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:44,504 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 8 proven. 42 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-01-10 06:36:44,504 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:36:45,516 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 11 proven. 51 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:36:45,516 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:45,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2037865400] [2022-01-10 06:36:45,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2037865400] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:36:45,516 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:36:45,516 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 28 [2022-01-10 06:36:45,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454713886] [2022-01-10 06:36:45,516 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:36:45,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-01-10 06:36:45,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:45,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-01-10 06:36:45,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=668, Unknown=0, NotChecked=0, Total=756 [2022-01-10 06:36:45,517 INFO L87 Difference]: Start difference. First operand 37 states and 50 transitions. Second operand has 28 states, 25 states have (on average 1.68) internal successors, (42), 19 states have internal predecessors, (42), 9 states have call successors, (9), 1 states have call predecessors, (9), 4 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2022-01-10 06:36:46,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:36:46,063 INFO L93 Difference]: Finished difference Result 49 states and 60 transitions. [2022-01-10 06:36:46,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-01-10 06:36:46,064 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 25 states have (on average 1.68) internal successors, (42), 19 states have internal predecessors, (42), 9 states have call successors, (9), 1 states have call predecessors, (9), 4 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) Word has length 48 [2022-01-10 06:36:46,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:36:46,064 INFO L225 Difference]: With dead ends: 49 [2022-01-10 06:36:46,065 INFO L226 Difference]: Without dead ends: 39 [2022-01-10 06:36:46,065 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 63 SyntacticMatches, 5 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 335 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=244, Invalid=1648, Unknown=0, NotChecked=0, Total=1892 [2022-01-10 06:36:46,066 INFO L933 BasicCegarLoop]: 14 mSDtfsCounter, 34 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:36:46,066 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43 Valid, 150 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:36:46,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-01-10 06:36:46,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 35. [2022-01-10 06:36:46,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 24 states have (on average 1.0833333333333333) internal successors, (26), 25 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 5 states have return successors, (13), 7 states have call predecessors, (13), 5 states have call successors, (13) [2022-01-10 06:36:46,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 44 transitions. [2022-01-10 06:36:46,070 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 44 transitions. Word has length 48 [2022-01-10 06:36:46,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:36:46,070 INFO L470 AbstractCegarLoop]: Abstraction has 35 states and 44 transitions. [2022-01-10 06:36:46,070 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 25 states have (on average 1.68) internal successors, (42), 19 states have internal predecessors, (42), 9 states have call successors, (9), 1 states have call predecessors, (9), 4 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2022-01-10 06:36:46,070 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2022-01-10 06:36:46,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-01-10 06:36:46,070 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:46,070 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:46,076 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Ended with exit code 0 [2022-01-10 06:36:46,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:36:46,276 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:46,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:46,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1278690222, now seen corresponding path program 6 times [2022-01-10 06:36:46,277 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:46,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1081482138] [2022-01-10 06:36:46,277 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-10 06:36:46,277 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:46,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:46,278 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:46,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-01-10 06:36:46,315 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2022-01-10 06:36:46,315 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:36:46,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 41 conjunts are in the unsatisfiable core [2022-01-10 06:36:46,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:46,725 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 2 proven. 45 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-01-10 06:36:46,726 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:36:47,840 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 5 proven. 57 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:36:47,840 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:47,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1081482138] [2022-01-10 06:36:47,841 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1081482138] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:36:47,841 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:36:47,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 29 [2022-01-10 06:36:47,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774494525] [2022-01-10 06:36:47,841 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:36:47,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-01-10 06:36:47,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:47,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-01-10 06:36:47,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=727, Unknown=0, NotChecked=0, Total=812 [2022-01-10 06:36:47,842 INFO L87 Difference]: Start difference. First operand 35 states and 44 transitions. Second operand has 29 states, 26 states have (on average 1.6153846153846154) internal successors, (42), 19 states have internal predecessors, (42), 8 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (10), 10 states have call predecessors, (10), 8 states have call successors, (10) [2022-01-10 06:36:48,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:36:48,738 INFO L93 Difference]: Finished difference Result 55 states and 70 transitions. [2022-01-10 06:36:48,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-01-10 06:36:48,738 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 26 states have (on average 1.6153846153846154) internal successors, (42), 19 states have internal predecessors, (42), 8 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (10), 10 states have call predecessors, (10), 8 states have call successors, (10) Word has length 48 [2022-01-10 06:36:48,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:36:48,741 INFO L225 Difference]: With dead ends: 55 [2022-01-10 06:36:48,741 INFO L226 Difference]: Without dead ends: 46 [2022-01-10 06:36:48,742 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 63 SyntacticMatches, 4 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 397 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=296, Invalid=2056, Unknown=0, NotChecked=0, Total=2352 [2022-01-10 06:36:48,742 INFO L933 BasicCegarLoop]: 16 mSDtfsCounter, 20 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-10 06:36:48,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 194 Invalid, 621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-10 06:36:48,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2022-01-10 06:36:48,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 35. [2022-01-10 06:36:48,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 24 states have (on average 1.0833333333333333) internal successors, (26), 25 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 5 states have return successors, (12), 7 states have call predecessors, (12), 5 states have call successors, (12) [2022-01-10 06:36:48,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 43 transitions. [2022-01-10 06:36:48,766 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 43 transitions. Word has length 48 [2022-01-10 06:36:48,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:36:48,766 INFO L470 AbstractCegarLoop]: Abstraction has 35 states and 43 transitions. [2022-01-10 06:36:48,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 26 states have (on average 1.6153846153846154) internal successors, (42), 19 states have internal predecessors, (42), 8 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (10), 10 states have call predecessors, (10), 8 states have call successors, (10) [2022-01-10 06:36:48,766 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 43 transitions. [2022-01-10 06:36:48,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-01-10 06:36:48,767 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:48,767 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:48,775 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2022-01-10 06:36:48,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:36:48,971 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:48,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:48,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1310677730, now seen corresponding path program 7 times [2022-01-10 06:36:48,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:48,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [571968449] [2022-01-10 06:36:48,972 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-01-10 06:36:48,972 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:48,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:48,973 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:48,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-01-10 06:36:49,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:36:49,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 53 conjunts are in the unsatisfiable core [2022-01-10 06:36:49,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:49,580 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 10 proven. 80 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-01-10 06:36:49,580 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:36:52,215 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 20 proven. 118 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 06:36:52,216 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:52,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [571968449] [2022-01-10 06:36:52,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [571968449] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:36:52,216 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:36:52,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 26] total 39 [2022-01-10 06:36:52,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273862832] [2022-01-10 06:36:52,216 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:36:52,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-01-10 06:36:52,217 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:52,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-01-10 06:36:52,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=1360, Unknown=0, NotChecked=0, Total=1482 [2022-01-10 06:36:52,218 INFO L87 Difference]: Start difference. First operand 35 states and 43 transitions. Second operand has 39 states, 36 states have (on average 1.6111111111111112) internal successors, (58), 24 states have internal predecessors, (58), 11 states have call successors, (11), 1 states have call predecessors, (11), 7 states have return successors, (15), 15 states have call predecessors, (15), 11 states have call successors, (15) [2022-01-10 06:36:54,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:36:54,650 INFO L93 Difference]: Finished difference Result 66 states and 87 transitions. [2022-01-10 06:36:54,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-01-10 06:36:54,650 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 36 states have (on average 1.6111111111111112) internal successors, (58), 24 states have internal predecessors, (58), 11 states have call successors, (11), 1 states have call predecessors, (11), 7 states have return successors, (15), 15 states have call predecessors, (15), 11 states have call successors, (15) Word has length 62 [2022-01-10 06:36:54,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:36:54,651 INFO L225 Difference]: With dead ends: 66 [2022-01-10 06:36:54,651 INFO L226 Difference]: Without dead ends: 56 [2022-01-10 06:36:54,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 79 SyntacticMatches, 6 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 653 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=444, Invalid=3716, Unknown=0, NotChecked=0, Total=4160 [2022-01-10 06:36:54,653 INFO L933 BasicCegarLoop]: 21 mSDtfsCounter, 81 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 06:36:54,653 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [94 Valid, 247 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 06:36:54,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-01-10 06:36:54,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 47. [2022-01-10 06:36:54,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 32 states have (on average 1.09375) internal successors, (35), 33 states have internal predecessors, (35), 7 states have call successors, (7), 3 states have call predecessors, (7), 7 states have return successors, (22), 10 states have call predecessors, (22), 7 states have call successors, (22) [2022-01-10 06:36:54,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 64 transitions. [2022-01-10 06:36:54,658 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 64 transitions. Word has length 62 [2022-01-10 06:36:54,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:36:54,658 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 64 transitions. [2022-01-10 06:36:54,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 36 states have (on average 1.6111111111111112) internal successors, (58), 24 states have internal predecessors, (58), 11 states have call successors, (11), 1 states have call predecessors, (11), 7 states have return successors, (15), 15 states have call predecessors, (15), 11 states have call successors, (15) [2022-01-10 06:36:54,658 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 64 transitions. [2022-01-10 06:36:54,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-01-10 06:36:54,658 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:36:54,659 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:36:54,667 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-01-10 06:36:54,865 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:36:54,865 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:36:54,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:36:54,866 INFO L85 PathProgramCache]: Analyzing trace with hash -546458314, now seen corresponding path program 8 times [2022-01-10 06:36:54,866 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:36:54,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1324916280] [2022-01-10 06:36:54,866 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:36:54,866 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:36:54,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:36:54,867 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:36:54,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-01-10 06:36:54,932 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:36:54,932 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:36:54,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 59 conjunts are in the unsatisfiable core [2022-01-10 06:36:54,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:36:55,619 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 12 proven. 104 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-01-10 06:36:55,619 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:36:59,661 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 23 proven. 159 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-01-10 06:36:59,661 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:36:59,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1324916280] [2022-01-10 06:36:59,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1324916280] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:36:59,661 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:36:59,661 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 29] total 43 [2022-01-10 06:36:59,661 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012087578] [2022-01-10 06:36:59,662 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:36:59,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-01-10 06:36:59,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:36:59,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-01-10 06:36:59,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=1670, Unknown=0, NotChecked=0, Total=1806 [2022-01-10 06:36:59,663 INFO L87 Difference]: Start difference. First operand 47 states and 64 transitions. Second operand has 43 states, 40 states have (on average 1.6) internal successors, (64), 26 states have internal predecessors, (64), 12 states have call successors, (12), 1 states have call predecessors, (12), 8 states have return successors, (17), 17 states have call predecessors, (17), 12 states have call successors, (17) [2022-01-10 06:37:01,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:37:01,779 INFO L93 Difference]: Finished difference Result 66 states and 86 transitions. [2022-01-10 06:37:01,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-01-10 06:37:01,779 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 40 states have (on average 1.6) internal successors, (64), 26 states have internal predecessors, (64), 12 states have call successors, (12), 1 states have call predecessors, (12), 8 states have return successors, (17), 17 states have call predecessors, (17), 12 states have call successors, (17) Word has length 69 [2022-01-10 06:37:01,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:37:01,780 INFO L225 Difference]: With dead ends: 66 [2022-01-10 06:37:01,780 INFO L226 Difference]: Without dead ends: 59 [2022-01-10 06:37:01,781 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 87 SyntacticMatches, 8 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 710 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=460, Invalid=4096, Unknown=0, NotChecked=0, Total=4556 [2022-01-10 06:37:01,782 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 58 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 1033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:37:01,782 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [74 Valid, 352 Invalid, 1033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-01-10 06:37:01,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2022-01-10 06:37:01,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 50. [2022-01-10 06:37:01,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 34 states have (on average 1.088235294117647) internal successors, (37), 35 states have internal predecessors, (37), 7 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (24), 11 states have call predecessors, (24), 7 states have call successors, (24) [2022-01-10 06:37:01,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 68 transitions. [2022-01-10 06:37:01,802 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 68 transitions. Word has length 69 [2022-01-10 06:37:01,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:37:01,802 INFO L470 AbstractCegarLoop]: Abstraction has 50 states and 68 transitions. [2022-01-10 06:37:01,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 40 states have (on average 1.6) internal successors, (64), 26 states have internal predecessors, (64), 12 states have call successors, (12), 1 states have call predecessors, (12), 8 states have return successors, (17), 17 states have call predecessors, (17), 12 states have call successors, (17) [2022-01-10 06:37:01,802 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 68 transitions. [2022-01-10 06:37:01,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-01-10 06:37:01,803 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:37:01,803 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:37:01,814 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-01-10 06:37:02,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:37:02,014 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:37:02,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:37:02,015 INFO L85 PathProgramCache]: Analyzing trace with hash -529248084, now seen corresponding path program 9 times [2022-01-10 06:37:02,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:37:02,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [412886853] [2022-01-10 06:37:02,015 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-10 06:37:02,015 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:37:02,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:37:02,025 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:37:02,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-01-10 06:37:02,103 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-01-10 06:37:02,103 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:37:02,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 65 conjunts are in the unsatisfiable core [2022-01-10 06:37:02,108 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:37:02,844 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 8 proven. 128 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-01-10 06:37:02,844 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:37:06,324 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 17 proven. 197 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-01-10 06:37:06,324 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:37:06,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [412886853] [2022-01-10 06:37:06,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [412886853] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:37:06,324 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:37:06,324 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 23] total 35 [2022-01-10 06:37:06,324 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884679098] [2022-01-10 06:37:06,324 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:37:06,325 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-01-10 06:37:06,325 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:37:06,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-01-10 06:37:06,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=1082, Unknown=0, NotChecked=0, Total=1190 [2022-01-10 06:37:06,325 INFO L87 Difference]: Start difference. First operand 50 states and 68 transitions. Second operand has 35 states, 32 states have (on average 1.625) internal successors, (52), 22 states have internal predecessors, (52), 10 states have call successors, (10), 1 states have call predecessors, (10), 6 states have return successors, (13), 13 states have call predecessors, (13), 10 states have call successors, (13) [2022-01-10 06:37:07,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:37:07,335 INFO L93 Difference]: Finished difference Result 60 states and 79 transitions. [2022-01-10 06:37:07,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-01-10 06:37:07,335 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 32 states have (on average 1.625) internal successors, (52), 22 states have internal predecessors, (52), 10 states have call successors, (10), 1 states have call predecessors, (10), 6 states have return successors, (13), 13 states have call predecessors, (13), 10 states have call successors, (13) Word has length 76 [2022-01-10 06:37:07,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:37:07,336 INFO L225 Difference]: With dead ends: 60 [2022-01-10 06:37:07,336 INFO L226 Difference]: Without dead ends: 50 [2022-01-10 06:37:07,337 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 107 SyntacticMatches, 10 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 487 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=317, Invalid=2545, Unknown=0, NotChecked=0, Total=2862 [2022-01-10 06:37:07,337 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 29 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 06:37:07,337 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 196 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 06:37:07,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-01-10 06:37:07,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 44. [2022-01-10 06:37:07,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 31 states have internal predecessors, (32), 5 states have call successors, (5), 2 states have call predecessors, (5), 8 states have return successors, (17), 10 states have call predecessors, (17), 5 states have call successors, (17) [2022-01-10 06:37:07,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 54 transitions. [2022-01-10 06:37:07,341 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 54 transitions. Word has length 76 [2022-01-10 06:37:07,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:37:07,341 INFO L470 AbstractCegarLoop]: Abstraction has 44 states and 54 transitions. [2022-01-10 06:37:07,341 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 32 states have (on average 1.625) internal successors, (52), 22 states have internal predecessors, (52), 10 states have call successors, (10), 1 states have call predecessors, (10), 6 states have return successors, (13), 13 states have call predecessors, (13), 10 states have call successors, (13) [2022-01-10 06:37:07,341 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 54 transitions. [2022-01-10 06:37:07,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-01-10 06:37:07,341 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:37:07,342 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:37:07,350 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-01-10 06:37:07,550 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:37:07,550 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:37:07,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:37:07,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1133404750, now seen corresponding path program 10 times [2022-01-10 06:37:07,551 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:37:07,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [96595424] [2022-01-10 06:37:07,551 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-10 06:37:07,551 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:37:07,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:37:07,552 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:37:07,555 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-01-10 06:37:07,619 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-10 06:37:07,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:37:07,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 65 conjunts are in the unsatisfiable core [2022-01-10 06:37:07,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:37:08,504 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 14 proven. 131 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2022-01-10 06:37:08,504 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:37:18,961 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:37:18,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [96595424] [2022-01-10 06:37:18,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [96595424] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 06:37:18,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [816885400] [2022-01-10 06:37:18,961 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-10 06:37:18,961 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-01-10 06:37:18,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2022-01-10 06:37:18,963 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-01-10 06:37:18,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2022-01-10 06:37:19,081 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-10 06:37:19,081 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:37:19,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 65 conjunts are in the unsatisfiable core [2022-01-10 06:37:19,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:37:21,531 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 14 proven. 131 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2022-01-10 06:37:21,532 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:37:31,772 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 26 proven. 206 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-01-10 06:37:31,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [816885400] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:37:31,773 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-10 06:37:31,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 32] total 47 [2022-01-10 06:37:31,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845012392] [2022-01-10 06:37:31,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-10 06:37:31,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2022-01-10 06:37:31,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:37:31,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2022-01-10 06:37:31,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=2283, Unknown=3, NotChecked=0, Total=2450 [2022-01-10 06:37:31,774 INFO L87 Difference]: Start difference. First operand 44 states and 54 transitions. Second operand has 47 states, 44 states have (on average 1.5909090909090908) internal successors, (70), 28 states have internal predecessors, (70), 13 states have call successors, (13), 1 states have call predecessors, (13), 9 states have return successors, (19), 19 states have call predecessors, (19), 13 states have call successors, (19) [2022-01-10 06:37:40,051 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-01-10 06:37:40,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:37:40,377 INFO L93 Difference]: Finished difference Result 65 states and 83 transitions. [2022-01-10 06:37:40,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-01-10 06:37:40,377 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 44 states have (on average 1.5909090909090908) internal successors, (70), 28 states have internal predecessors, (70), 13 states have call successors, (13), 1 states have call predecessors, (13), 9 states have return successors, (19), 19 states have call predecessors, (19), 13 states have call successors, (19) Word has length 76 [2022-01-10 06:37:40,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:37:40,377 INFO L225 Difference]: With dead ends: 65 [2022-01-10 06:37:40,378 INFO L226 Difference]: Without dead ends: 58 [2022-01-10 06:37:40,379 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 181 SyntacticMatches, 12 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 958 ImplicationChecksByTransitivity, 24.8s TimeCoverageRelationStatistics Valid=549, Invalid=5146, Unknown=5, NotChecked=0, Total=5700 [2022-01-10 06:37:40,379 INFO L933 BasicCegarLoop]: 20 mSDtfsCounter, 47 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 1001 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:37:40,380 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 375 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1001 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-01-10 06:37:40,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-01-10 06:37:40,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 47. [2022-01-10 06:37:40,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 32 states have (on average 1.0625) internal successors, (34), 33 states have internal predecessors, (34), 5 states have call successors, (5), 2 states have call predecessors, (5), 9 states have return successors, (19), 11 states have call predecessors, (19), 5 states have call successors, (19) [2022-01-10 06:37:40,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 58 transitions. [2022-01-10 06:37:40,384 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 58 transitions. Word has length 76 [2022-01-10 06:37:40,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:37:40,384 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 58 transitions. [2022-01-10 06:37:40,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 44 states have (on average 1.5909090909090908) internal successors, (70), 28 states have internal predecessors, (70), 13 states have call successors, (13), 1 states have call predecessors, (13), 9 states have return successors, (19), 19 states have call predecessors, (19), 13 states have call successors, (19) [2022-01-10 06:37:40,384 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 58 transitions. [2022-01-10 06:37:40,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-01-10 06:37:40,385 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:37:40,385 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 9, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:37:40,397 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2022-01-10 06:37:40,639 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2022-01-10 06:37:40,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:37:40,787 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:37:40,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:37:40,787 INFO L85 PathProgramCache]: Analyzing trace with hash 948081670, now seen corresponding path program 11 times [2022-01-10 06:37:40,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:37:40,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1915251873] [2022-01-10 06:37:40,788 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-10 06:37:40,788 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:37:40,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:37:40,789 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:37:40,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-01-10 06:37:40,887 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2022-01-10 06:37:40,887 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:37:40,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 71 conjunts are in the unsatisfiable core [2022-01-10 06:37:40,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:37:41,836 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 18 proven. 175 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-01-10 06:37:41,836 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:37:47,940 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 29 proven. 259 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-01-10 06:37:47,941 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:37:47,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1915251873] [2022-01-10 06:37:47,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1915251873] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:37:47,941 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:37:47,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 35] total 52 [2022-01-10 06:37:47,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982480511] [2022-01-10 06:37:47,941 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:37:47,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2022-01-10 06:37:47,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:37:47,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2022-01-10 06:37:47,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=2474, Unknown=0, NotChecked=0, Total=2652 [2022-01-10 06:37:47,943 INFO L87 Difference]: Start difference. First operand 47 states and 58 transitions. Second operand has 52 states, 49 states have (on average 1.5918367346938775) internal successors, (78), 31 states have internal predecessors, (78), 15 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (21), 21 states have call predecessors, (21), 15 states have call successors, (21)