/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/seq-mthreaded-reduced/pals_opt-floodmax.3.4.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 07:21:55,343 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 07:21:55,345 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 07:21:55,377 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 07:21:55,377 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 07:21:55,378 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 07:21:55,379 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 07:21:55,380 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 07:21:55,382 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 07:21:55,383 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 07:21:55,383 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 07:21:55,384 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 07:21:55,385 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 07:21:55,385 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 07:21:55,391 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 07:21:55,392 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 07:21:55,393 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 07:21:55,407 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 07:21:55,416 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 07:21:55,418 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 07:21:55,419 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 07:21:55,420 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 07:21:55,421 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 07:21:55,421 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 07:21:55,424 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 07:21:55,424 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 07:21:55,424 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 07:21:55,425 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 07:21:55,425 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 07:21:55,426 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 07:21:55,426 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 07:21:55,427 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 07:21:55,428 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 07:21:55,428 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 07:21:55,429 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 07:21:55,429 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 07:21:55,430 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 07:21:55,430 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 07:21:55,430 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 07:21:55,431 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 07:21:55,431 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 07:21:55,432 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 07:21:55,458 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 07:21:55,459 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 07:21:55,459 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 07:21:55,459 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 07:21:55,460 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 07:21:55,460 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 07:21:55,460 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 07:21:55,461 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 07:21:55,461 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 07:21:55,461 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 07:21:55,461 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 07:21:55,461 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 07:21:55,462 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 07:21:55,462 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 07:21:55,462 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 07:21:55,462 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 07:21:55,462 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 07:21:55,462 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 07:21:55,463 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 07:21:55,463 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 07:21:55,469 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 07:21:55,470 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 07:21:55,470 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 07:21:55,471 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:21:55,471 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 07:21:55,472 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 07:21:55,472 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 07:21:55,472 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 07:21:55,472 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 07:21:55,473 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 07:21:55,473 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 07:21:55,473 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 07:21:55,473 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 07:21:55,473 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 07:21:55,688 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 07:21:55,704 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 07:21:55,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 07:21:55,707 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 07:21:55,708 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 07:21:55,709 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.4.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c [2022-01-10 07:21:55,772 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa4733656/ff600c4ca457408ba8a5217b78ff9151/FLAG2c2a28c9f [2022-01-10 07:21:56,152 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 07:21:56,152 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.4.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c [2022-01-10 07:21:56,176 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa4733656/ff600c4ca457408ba8a5217b78ff9151/FLAG2c2a28c9f [2022-01-10 07:21:56,186 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa4733656/ff600c4ca457408ba8a5217b78ff9151 [2022-01-10 07:21:56,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 07:21:56,189 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 07:21:56,190 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 07:21:56,190 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 07:21:56,193 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 07:21:56,193 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:21:56" (1/1) ... [2022-01-10 07:21:56,194 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e99d813 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56, skipping insertion in model container [2022-01-10 07:21:56,194 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:21:56" (1/1) ... [2022-01-10 07:21:56,200 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 07:21:56,235 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 07:21:56,475 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.4.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c[7806,7819] [2022-01-10 07:21:56,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:21:56,551 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 07:21:56,619 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.4.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c[7806,7819] [2022-01-10 07:21:56,654 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:21:56,669 INFO L208 MainTranslator]: Completed translation [2022-01-10 07:21:56,670 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56 WrapperNode [2022-01-10 07:21:56,670 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 07:21:56,671 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 07:21:56,671 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 07:21:56,671 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 07:21:56,678 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56" (1/1) ... [2022-01-10 07:21:56,701 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56" (1/1) ... [2022-01-10 07:21:56,735 INFO L137 Inliner]: procedures = 22, calls = 7, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 615 [2022-01-10 07:21:56,736 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 07:21:56,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 07:21:56,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 07:21:56,737 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 07:21:56,744 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56" (1/1) ... [2022-01-10 07:21:56,744 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56" (1/1) ... [2022-01-10 07:21:56,750 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56" (1/1) ... [2022-01-10 07:21:56,751 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56" (1/1) ... [2022-01-10 07:21:56,761 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56" (1/1) ... [2022-01-10 07:21:56,765 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56" (1/1) ... [2022-01-10 07:21:56,769 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56" (1/1) ... [2022-01-10 07:21:56,777 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 07:21:56,778 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 07:21:56,778 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 07:21:56,778 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 07:21:56,779 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56" (1/1) ... [2022-01-10 07:21:56,791 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:21:56,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 07:21:56,813 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 07:21:56,816 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 07:21:56,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 07:21:56,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 07:21:56,843 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 07:21:56,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 07:21:56,979 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 07:21:56,981 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 07:21:57,537 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 07:21:57,545 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 07:21:57,545 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-10 07:21:57,547 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:21:57 BoogieIcfgContainer [2022-01-10 07:21:57,547 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 07:21:57,549 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 07:21:57,549 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 07:21:57,552 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 07:21:57,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 07:21:56" (1/3) ... [2022-01-10 07:21:57,553 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a09fb4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:21:57, skipping insertion in model container [2022-01-10 07:21:57,553 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:21:56" (2/3) ... [2022-01-10 07:21:57,553 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a09fb4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:21:57, skipping insertion in model container [2022-01-10 07:21:57,553 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:21:57" (3/3) ... [2022-01-10 07:21:57,554 INFO L111 eAbstractionObserver]: Analyzing ICFG pals_opt-floodmax.3.4.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c [2022-01-10 07:21:57,559 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 07:21:57,559 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 07:21:57,608 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 07:21:57,615 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 07:21:57,615 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 07:21:57,634 INFO L276 IsEmpty]: Start isEmpty. Operand has 149 states, 147 states have (on average 1.7619047619047619) internal successors, (259), 148 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:57,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-01-10 07:21:57,645 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:21:57,646 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:21:57,646 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:21:57,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:21:57,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1468963440, now seen corresponding path program 1 times [2022-01-10 07:21:57,662 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:21:57,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1354396726] [2022-01-10 07:21:57,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:21:57,664 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:21:57,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:21:57,666 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 07:21:57,670 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 07:21:57,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:21:57,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:21:57,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:21:58,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:21:58,023 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:21:58,023 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:21:58,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1354396726] [2022-01-10 07:21:58,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1354396726] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:21:58,024 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:21:58,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:21:58,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048055579] [2022-01-10 07:21:58,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:21:58,036 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:21:58,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:21:58,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:21:58,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:21:58,076 INFO L87 Difference]: Start difference. First operand has 149 states, 147 states have (on average 1.7619047619047619) internal successors, (259), 148 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:58,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:21:58,160 INFO L93 Difference]: Finished difference Result 323 states and 547 transitions. [2022-01-10 07:21:58,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:21:58,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 62 [2022-01-10 07:21:58,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:21:58,172 INFO L225 Difference]: With dead ends: 323 [2022-01-10 07:21:58,172 INFO L226 Difference]: Without dead ends: 225 [2022-01-10 07:21:58,175 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:21:58,178 INFO L933 BasicCegarLoop]: 259 mSDtfsCounter, 150 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:21:58,179 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [150 Valid, 452 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:21:58,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2022-01-10 07:21:58,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 223. [2022-01-10 07:21:58,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 222 states have (on average 1.572072072072072) internal successors, (349), 222 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:58,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 349 transitions. [2022-01-10 07:21:58,234 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 349 transitions. Word has length 62 [2022-01-10 07:21:58,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:21:58,235 INFO L470 AbstractCegarLoop]: Abstraction has 223 states and 349 transitions. [2022-01-10 07:21:58,235 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:58,235 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 349 transitions. [2022-01-10 07:21:58,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-01-10 07:21:58,237 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:21:58,237 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:21:58,248 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 07:21:58,438 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 07:21:58,439 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:21:58,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:21:58,440 INFO L85 PathProgramCache]: Analyzing trace with hash -240910223, now seen corresponding path program 1 times [2022-01-10 07:21:58,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:21:58,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [81220965] [2022-01-10 07:21:58,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:21:58,441 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:21:58,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:21:58,442 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 07:21:58,443 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 07:21:58,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:21:58,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:21:58,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:21:58,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:21:58,719 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:21:58,719 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:21:58,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [81220965] [2022-01-10 07:21:58,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [81220965] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:21:58,720 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:21:58,721 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:21:58,721 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263883319] [2022-01-10 07:21:58,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:21:58,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:21:58,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:21:58,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:21:58,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:21:58,729 INFO L87 Difference]: Start difference. First operand 223 states and 349 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:58,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:21:58,824 INFO L93 Difference]: Finished difference Result 642 states and 1002 transitions. [2022-01-10 07:21:58,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:21:58,825 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2022-01-10 07:21:58,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:21:58,832 INFO L225 Difference]: With dead ends: 642 [2022-01-10 07:21:58,832 INFO L226 Difference]: Without dead ends: 428 [2022-01-10 07:21:58,833 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:21:58,834 INFO L933 BasicCegarLoop]: 317 mSDtfsCounter, 484 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 484 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:21:58,835 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [484 Valid, 517 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:21:58,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2022-01-10 07:21:58,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 426. [2022-01-10 07:21:58,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 425 states have (on average 1.5552941176470587) internal successors, (661), 425 states have internal predecessors, (661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:58,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 661 transitions. [2022-01-10 07:21:58,888 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 661 transitions. Word has length 64 [2022-01-10 07:21:58,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:21:58,889 INFO L470 AbstractCegarLoop]: Abstraction has 426 states and 661 transitions. [2022-01-10 07:21:58,892 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:58,892 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 661 transitions. [2022-01-10 07:21:58,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 07:21:58,900 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:21:58,900 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:21:58,911 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 07:21:59,101 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 07:21:59,101 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:21:59,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:21:59,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1295251643, now seen corresponding path program 1 times [2022-01-10 07:21:59,102 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:21:59,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [605301356] [2022-01-10 07:21:59,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:21:59,103 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:21:59,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:21:59,104 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 07:21:59,106 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 07:21:59,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:21:59,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:21:59,210 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:21:59,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:21:59,302 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:21:59,302 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:21:59,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [605301356] [2022-01-10 07:21:59,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [605301356] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:21:59,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:21:59,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:21:59,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384020390] [2022-01-10 07:21:59,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:21:59,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:21:59,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:21:59,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:21:59,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:21:59,308 INFO L87 Difference]: Start difference. First operand 426 states and 661 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:59,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:21:59,340 INFO L93 Difference]: Finished difference Result 1240 states and 1921 transitions. [2022-01-10 07:21:59,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:21:59,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 65 [2022-01-10 07:21:59,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:21:59,344 INFO L225 Difference]: With dead ends: 1240 [2022-01-10 07:21:59,344 INFO L226 Difference]: Without dead ends: 842 [2022-01-10 07:21:59,348 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:21:59,350 INFO L933 BasicCegarLoop]: 434 mSDtfsCounter, 213 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:21:59,351 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 649 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:21:59,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2022-01-10 07:21:59,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 428. [2022-01-10 07:21:59,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 427 states have (on average 1.5526932084309133) internal successors, (663), 427 states have internal predecessors, (663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:59,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 663 transitions. [2022-01-10 07:21:59,401 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 663 transitions. Word has length 65 [2022-01-10 07:21:59,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:21:59,402 INFO L470 AbstractCegarLoop]: Abstraction has 428 states and 663 transitions. [2022-01-10 07:21:59,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:59,402 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 663 transitions. [2022-01-10 07:21:59,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 07:21:59,403 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:21:59,403 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:21:59,412 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 07:21:59,607 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 07:21:59,608 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:21:59,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:21:59,608 INFO L85 PathProgramCache]: Analyzing trace with hash -809582896, now seen corresponding path program 1 times [2022-01-10 07:21:59,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:21:59,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1231370778] [2022-01-10 07:21:59,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:21:59,609 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:21:59,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:21:59,610 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 07:21:59,612 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 07:21:59,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:21:59,716 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:21:59,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:21:59,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:21:59,826 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:21:59,827 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:21:59,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1231370778] [2022-01-10 07:21:59,827 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1231370778] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:21:59,827 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:21:59,827 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:21:59,827 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831037924] [2022-01-10 07:21:59,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:21:59,828 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:21:59,829 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:21:59,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:21:59,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:21:59,829 INFO L87 Difference]: Start difference. First operand 428 states and 663 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:59,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:21:59,872 INFO L93 Difference]: Finished difference Result 733 states and 1174 transitions. [2022-01-10 07:21:59,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:21:59,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 65 [2022-01-10 07:21:59,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:21:59,876 INFO L225 Difference]: With dead ends: 733 [2022-01-10 07:21:59,876 INFO L226 Difference]: Without dead ends: 563 [2022-01-10 07:21:59,879 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:21:59,881 INFO L933 BasicCegarLoop]: 324 mSDtfsCounter, 132 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:21:59,881 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [132 Valid, 513 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:21:59,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2022-01-10 07:21:59,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 561. [2022-01-10 07:21:59,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 560 states have (on average 1.5785714285714285) internal successors, (884), 560 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:59,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 884 transitions. [2022-01-10 07:21:59,911 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 884 transitions. Word has length 65 [2022-01-10 07:21:59,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:21:59,912 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 884 transitions. [2022-01-10 07:21:59,912 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:21:59,912 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 884 transitions. [2022-01-10 07:21:59,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 07:21:59,913 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:21:59,914 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:21:59,925 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:00,123 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 07:22:00,123 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:00,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:00,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1280521014, now seen corresponding path program 1 times [2022-01-10 07:22:00,124 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:00,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1618592852] [2022-01-10 07:22:00,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:00,125 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:00,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:00,126 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 07:22:00,129 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 07:22:00,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:00,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:22:00,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:00,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:00,332 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:00,333 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:00,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1618592852] [2022-01-10 07:22:00,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1618592852] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:00,336 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:00,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:22:00,338 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409269879] [2022-01-10 07:22:00,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:00,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:22:00,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:00,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:22:00,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:00,340 INFO L87 Difference]: Start difference. First operand 561 states and 884 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:00,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:00,386 INFO L93 Difference]: Finished difference Result 1160 states and 1881 transitions. [2022-01-10 07:22:00,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:22:00,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 65 [2022-01-10 07:22:00,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:00,392 INFO L225 Difference]: With dead ends: 1160 [2022-01-10 07:22:00,392 INFO L226 Difference]: Without dead ends: 713 [2022-01-10 07:22:00,393 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:00,394 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 137 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:00,394 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 432 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:00,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2022-01-10 07:22:00,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 701. [2022-01-10 07:22:00,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 701 states, 700 states have (on average 1.5942857142857143) internal successors, (1116), 700 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:00,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 701 states and 1116 transitions. [2022-01-10 07:22:00,425 INFO L78 Accepts]: Start accepts. Automaton has 701 states and 1116 transitions. Word has length 65 [2022-01-10 07:22:00,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:00,425 INFO L470 AbstractCegarLoop]: Abstraction has 701 states and 1116 transitions. [2022-01-10 07:22:00,425 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:00,425 INFO L276 IsEmpty]: Start isEmpty. Operand 701 states and 1116 transitions. [2022-01-10 07:22:00,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-01-10 07:22:00,427 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:00,427 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:00,444 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 07:22:00,641 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 07:22:00,642 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:00,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:00,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1043547871, now seen corresponding path program 1 times [2022-01-10 07:22:00,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:00,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1900960451] [2022-01-10 07:22:00,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:00,643 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:00,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:00,644 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 07:22:00,645 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 07:22:00,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:00,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:22:00,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:00,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:00,872 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:00,872 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:00,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1900960451] [2022-01-10 07:22:00,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1900960451] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:00,872 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:00,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:22:00,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394231589] [2022-01-10 07:22:00,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:00,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:22:00,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:00,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:22:00,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:22:00,875 INFO L87 Difference]: Start difference. First operand 701 states and 1116 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:00,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:00,964 INFO L93 Difference]: Finished difference Result 1980 states and 3148 transitions. [2022-01-10 07:22:00,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:22:00,965 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 66 [2022-01-10 07:22:00,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:00,972 INFO L225 Difference]: With dead ends: 1980 [2022-01-10 07:22:00,972 INFO L226 Difference]: Without dead ends: 1291 [2022-01-10 07:22:00,973 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:00,974 INFO L933 BasicCegarLoop]: 338 mSDtfsCounter, 455 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:00,975 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [455 Valid, 538 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:00,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1291 states. [2022-01-10 07:22:01,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1291 to 1289. [2022-01-10 07:22:01,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1289 states, 1288 states have (on average 1.5768633540372672) internal successors, (2031), 1288 states have internal predecessors, (2031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:01,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1289 states to 1289 states and 2031 transitions. [2022-01-10 07:22:01,043 INFO L78 Accepts]: Start accepts. Automaton has 1289 states and 2031 transitions. Word has length 66 [2022-01-10 07:22:01,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:01,044 INFO L470 AbstractCegarLoop]: Abstraction has 1289 states and 2031 transitions. [2022-01-10 07:22:01,044 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:01,044 INFO L276 IsEmpty]: Start isEmpty. Operand 1289 states and 2031 transitions. [2022-01-10 07:22:01,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-01-10 07:22:01,045 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:01,045 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:01,056 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 07:22:01,254 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 07:22:01,255 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:01,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:01,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1097207602, now seen corresponding path program 1 times [2022-01-10 07:22:01,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:01,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [155193158] [2022-01-10 07:22:01,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:01,256 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:01,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:01,257 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 07:22:01,258 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 07:22:01,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:01,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:22:01,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:01,450 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:01,451 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:01,451 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:01,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [155193158] [2022-01-10 07:22:01,451 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [155193158] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:01,451 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:01,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:22:01,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903523743] [2022-01-10 07:22:01,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:01,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:22:01,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:01,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:22:01,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:22:01,453 INFO L87 Difference]: Start difference. First operand 1289 states and 2031 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:01,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:01,509 INFO L93 Difference]: Finished difference Result 2306 states and 3632 transitions. [2022-01-10 07:22:01,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:22:01,510 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 66 [2022-01-10 07:22:01,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:01,514 INFO L225 Difference]: With dead ends: 2306 [2022-01-10 07:22:01,514 INFO L226 Difference]: Without dead ends: 1033 [2022-01-10 07:22:01,515 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:01,516 INFO L933 BasicCegarLoop]: 266 mSDtfsCounter, 69 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:01,516 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 703 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:01,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1033 states. [2022-01-10 07:22:01,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1033 to 1033. [2022-01-10 07:22:01,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1033 states, 1032 states have (on average 1.573643410852713) internal successors, (1624), 1032 states have internal predecessors, (1624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:01,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1033 states to 1033 states and 1624 transitions. [2022-01-10 07:22:01,562 INFO L78 Accepts]: Start accepts. Automaton has 1033 states and 1624 transitions. Word has length 66 [2022-01-10 07:22:01,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:01,562 INFO L470 AbstractCegarLoop]: Abstraction has 1033 states and 1624 transitions. [2022-01-10 07:22:01,562 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:01,562 INFO L276 IsEmpty]: Start isEmpty. Operand 1033 states and 1624 transitions. [2022-01-10 07:22:01,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-01-10 07:22:01,563 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:01,564 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:01,575 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 07:22:01,773 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 07:22:01,773 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:01,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:01,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1390210895, now seen corresponding path program 1 times [2022-01-10 07:22:01,775 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:01,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2032714928] [2022-01-10 07:22:01,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:01,775 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:01,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:01,776 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 07:22:01,779 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 07:22:01,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:01,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:22:01,869 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:02,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:02,003 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:02,003 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:02,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2032714928] [2022-01-10 07:22:02,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2032714928] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:02,004 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:02,004 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:22:02,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593924258] [2022-01-10 07:22:02,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:02,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:22:02,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:02,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:22:02,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:02,005 INFO L87 Difference]: Start difference. First operand 1033 states and 1624 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:02,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:02,082 INFO L93 Difference]: Finished difference Result 2685 states and 4328 transitions. [2022-01-10 07:22:02,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:22:02,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 70 [2022-01-10 07:22:02,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:02,090 INFO L225 Difference]: With dead ends: 2685 [2022-01-10 07:22:02,090 INFO L226 Difference]: Without dead ends: 1813 [2022-01-10 07:22:02,092 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:02,093 INFO L933 BasicCegarLoop]: 230 mSDtfsCounter, 121 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:02,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 420 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:02,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1813 states. [2022-01-10 07:22:02,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1813 to 1811. [2022-01-10 07:22:02,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1811 states, 1810 states have (on average 1.5950276243093922) internal successors, (2887), 1810 states have internal predecessors, (2887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:02,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1811 states to 1811 states and 2887 transitions. [2022-01-10 07:22:02,201 INFO L78 Accepts]: Start accepts. Automaton has 1811 states and 2887 transitions. Word has length 70 [2022-01-10 07:22:02,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:02,201 INFO L470 AbstractCegarLoop]: Abstraction has 1811 states and 2887 transitions. [2022-01-10 07:22:02,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:02,202 INFO L276 IsEmpty]: Start isEmpty. Operand 1811 states and 2887 transitions. [2022-01-10 07:22:02,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-01-10 07:22:02,203 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:02,203 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:02,217 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 07:22:02,413 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 07:22:02,413 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:02,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:02,414 INFO L85 PathProgramCache]: Analyzing trace with hash -2006878416, now seen corresponding path program 1 times [2022-01-10 07:22:02,414 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:02,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1578036404] [2022-01-10 07:22:02,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:02,414 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:02,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:02,415 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 07:22:02,416 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 07:22:02,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:02,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:22:02,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:02,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:02,637 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:02,637 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:02,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1578036404] [2022-01-10 07:22:02,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1578036404] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:02,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:02,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:22:02,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82147045] [2022-01-10 07:22:02,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:02,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:22:02,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:02,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:22:02,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:22:02,639 INFO L87 Difference]: Start difference. First operand 1811 states and 2887 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:02,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:02,789 INFO L93 Difference]: Finished difference Result 5246 states and 8364 transitions. [2022-01-10 07:22:02,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:22:02,790 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 72 [2022-01-10 07:22:02,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:02,805 INFO L225 Difference]: With dead ends: 5246 [2022-01-10 07:22:02,805 INFO L226 Difference]: Without dead ends: 3470 [2022-01-10 07:22:02,811 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:02,813 INFO L933 BasicCegarLoop]: 306 mSDtfsCounter, 449 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:02,813 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [449 Valid, 503 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:02,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3470 states. [2022-01-10 07:22:02,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3470 to 3468. [2022-01-10 07:22:03,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3468 states, 3467 states have (on average 1.584655321603692) internal successors, (5494), 3467 states have internal predecessors, (5494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:03,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3468 states to 3468 states and 5494 transitions. [2022-01-10 07:22:03,017 INFO L78 Accepts]: Start accepts. Automaton has 3468 states and 5494 transitions. Word has length 72 [2022-01-10 07:22:03,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:03,017 INFO L470 AbstractCegarLoop]: Abstraction has 3468 states and 5494 transitions. [2022-01-10 07:22:03,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:03,017 INFO L276 IsEmpty]: Start isEmpty. Operand 3468 states and 5494 transitions. [2022-01-10 07:22:03,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-01-10 07:22:03,019 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:03,019 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:03,031 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 07:22:03,231 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 07:22:03,231 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:03,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:03,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1715058406, now seen corresponding path program 1 times [2022-01-10 07:22:03,232 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:03,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1964716163] [2022-01-10 07:22:03,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:03,233 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:03,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:03,234 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 07:22:03,238 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 07:22:03,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:03,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:22:03,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:03,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:03,403 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:03,403 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:03,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1964716163] [2022-01-10 07:22:03,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1964716163] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:03,404 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:03,404 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:22:03,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348544962] [2022-01-10 07:22:03,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:03,405 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:22:03,405 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:03,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:22:03,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:03,406 INFO L87 Difference]: Start difference. First operand 3468 states and 5494 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:03,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:03,673 INFO L93 Difference]: Finished difference Result 10310 states and 16341 transitions. [2022-01-10 07:22:03,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:22:03,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 73 [2022-01-10 07:22:03,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:03,701 INFO L225 Difference]: With dead ends: 10310 [2022-01-10 07:22:03,701 INFO L226 Difference]: Without dead ends: 6898 [2022-01-10 07:22:03,709 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:03,710 INFO L933 BasicCegarLoop]: 404 mSDtfsCounter, 199 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:03,711 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [199 Valid, 616 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:03,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6898 states. [2022-01-10 07:22:03,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6898 to 3474. [2022-01-10 07:22:03,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3474 states, 3473 states have (on average 1.5836452634609848) internal successors, (5500), 3473 states have internal predecessors, (5500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:03,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3474 states to 3474 states and 5500 transitions. [2022-01-10 07:22:03,955 INFO L78 Accepts]: Start accepts. Automaton has 3474 states and 5500 transitions. Word has length 73 [2022-01-10 07:22:03,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:03,955 INFO L470 AbstractCegarLoop]: Abstraction has 3474 states and 5500 transitions. [2022-01-10 07:22:03,956 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:03,956 INFO L276 IsEmpty]: Start isEmpty. Operand 3474 states and 5500 transitions. [2022-01-10 07:22:03,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-01-10 07:22:03,958 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:03,958 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:03,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:04,167 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 07:22:04,167 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:04,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:04,168 INFO L85 PathProgramCache]: Analyzing trace with hash -980932655, now seen corresponding path program 1 times [2022-01-10 07:22:04,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:04,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [29666881] [2022-01-10 07:22:04,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:04,168 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:04,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:04,169 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 07:22:04,170 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 07:22:04,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:04,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:22:04,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:04,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:04,350 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:04,350 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:04,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [29666881] [2022-01-10 07:22:04,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [29666881] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:04,350 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:04,350 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:22:04,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563661339] [2022-01-10 07:22:04,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:04,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:22:04,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:04,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:22:04,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:04,352 INFO L87 Difference]: Start difference. First operand 3474 states and 5500 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:04,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:04,569 INFO L93 Difference]: Finished difference Result 6448 states and 10330 transitions. [2022-01-10 07:22:04,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:22:04,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 73 [2022-01-10 07:22:04,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:04,589 INFO L225 Difference]: With dead ends: 6448 [2022-01-10 07:22:04,589 INFO L226 Difference]: Without dead ends: 4769 [2022-01-10 07:22:04,593 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:04,594 INFO L933 BasicCegarLoop]: 307 mSDtfsCounter, 122 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:04,594 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 494 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:04,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4769 states. [2022-01-10 07:22:04,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4769 to 4767. [2022-01-10 07:22:04,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4767 states, 4766 states have (on average 1.5864456567352077) internal successors, (7561), 4766 states have internal predecessors, (7561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:04,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4767 states to 4767 states and 7561 transitions. [2022-01-10 07:22:04,874 INFO L78 Accepts]: Start accepts. Automaton has 4767 states and 7561 transitions. Word has length 73 [2022-01-10 07:22:04,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:04,875 INFO L470 AbstractCegarLoop]: Abstraction has 4767 states and 7561 transitions. [2022-01-10 07:22:04,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:04,875 INFO L276 IsEmpty]: Start isEmpty. Operand 4767 states and 7561 transitions. [2022-01-10 07:22:04,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-01-10 07:22:04,876 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:04,877 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:04,890 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:05,086 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 07:22:05,087 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:05,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:05,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1966274989, now seen corresponding path program 1 times [2022-01-10 07:22:05,087 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:05,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1497391837] [2022-01-10 07:22:05,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:05,088 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:05,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:05,089 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 07:22:05,090 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 07:22:05,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:05,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:22:05,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:05,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:05,295 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:05,295 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:05,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1497391837] [2022-01-10 07:22:05,296 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1497391837] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:05,296 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:05,296 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:22:05,296 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677645693] [2022-01-10 07:22:05,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:05,296 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:22:05,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:05,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:22:05,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:05,297 INFO L87 Difference]: Start difference. First operand 4767 states and 7561 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:05,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:05,607 INFO L93 Difference]: Finished difference Result 10619 states and 17075 transitions. [2022-01-10 07:22:05,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:22:05,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 73 [2022-01-10 07:22:05,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:05,640 INFO L225 Difference]: With dead ends: 10619 [2022-01-10 07:22:05,641 INFO L226 Difference]: Without dead ends: 6230 [2022-01-10 07:22:05,648 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:05,649 INFO L933 BasicCegarLoop]: 220 mSDtfsCounter, 127 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:05,650 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [127 Valid, 419 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:05,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6230 states. [2022-01-10 07:22:05,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6230 to 6116. [2022-01-10 07:22:05,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6116 states, 6115 states have (on average 1.587244480784955) internal successors, (9706), 6115 states have internal predecessors, (9706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:05,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6116 states to 6116 states and 9706 transitions. [2022-01-10 07:22:05,989 INFO L78 Accepts]: Start accepts. Automaton has 6116 states and 9706 transitions. Word has length 73 [2022-01-10 07:22:05,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:05,989 INFO L470 AbstractCegarLoop]: Abstraction has 6116 states and 9706 transitions. [2022-01-10 07:22:05,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:05,990 INFO L276 IsEmpty]: Start isEmpty. Operand 6116 states and 9706 transitions. [2022-01-10 07:22:05,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-01-10 07:22:05,991 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:05,991 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:06,006 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 07:22:06,200 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 07:22:06,200 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:06,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:06,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1581889009, now seen corresponding path program 1 times [2022-01-10 07:22:06,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:06,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1680825176] [2022-01-10 07:22:06,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:06,201 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:06,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:06,203 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 07:22:06,205 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 07:22:06,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:06,281 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:22:06,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:06,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:06,417 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:06,417 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:06,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1680825176] [2022-01-10 07:22:06,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1680825176] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:06,418 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:06,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:22:06,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697307721] [2022-01-10 07:22:06,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:06,418 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:22:06,418 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:06,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:22:06,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:22:06,419 INFO L87 Difference]: Start difference. First operand 6116 states and 9706 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:06,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:06,699 INFO L93 Difference]: Finished difference Result 12194 states and 19359 transitions. [2022-01-10 07:22:06,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:22:06,703 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 74 [2022-01-10 07:22:06,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:06,720 INFO L225 Difference]: With dead ends: 12194 [2022-01-10 07:22:06,720 INFO L226 Difference]: Without dead ends: 6110 [2022-01-10 07:22:06,731 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:06,732 INFO L933 BasicCegarLoop]: 251 mSDtfsCounter, 47 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:06,732 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 684 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:06,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6110 states. [2022-01-10 07:22:07,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6110 to 6110. [2022-01-10 07:22:07,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6110 states, 6109 states have (on average 1.5868390898674087) internal successors, (9694), 6109 states have internal predecessors, (9694), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:07,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6110 states to 6110 states and 9694 transitions. [2022-01-10 07:22:07,040 INFO L78 Accepts]: Start accepts. Automaton has 6110 states and 9694 transitions. Word has length 74 [2022-01-10 07:22:07,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:07,040 INFO L470 AbstractCegarLoop]: Abstraction has 6110 states and 9694 transitions. [2022-01-10 07:22:07,041 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:07,041 INFO L276 IsEmpty]: Start isEmpty. Operand 6110 states and 9694 transitions. [2022-01-10 07:22:07,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-01-10 07:22:07,045 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:07,045 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:07,052 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:07,247 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 07:22:07,247 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:07,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:07,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1291886524, now seen corresponding path program 1 times [2022-01-10 07:22:07,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:07,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [583685847] [2022-01-10 07:22:07,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:07,249 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:07,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:07,250 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 07:22:07,252 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 07:22:07,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:07,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:22:07,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:07,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:07,464 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:07,464 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:07,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [583685847] [2022-01-10 07:22:07,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [583685847] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:07,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:07,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:22:07,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202092177] [2022-01-10 07:22:07,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:07,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:22:07,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:07,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:22:07,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:22:07,466 INFO L87 Difference]: Start difference. First operand 6110 states and 9694 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:07,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:07,863 INFO L93 Difference]: Finished difference Result 15111 states and 23952 transitions. [2022-01-10 07:22:07,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:22:07,864 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 74 [2022-01-10 07:22:07,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:07,889 INFO L225 Difference]: With dead ends: 15111 [2022-01-10 07:22:07,889 INFO L226 Difference]: Without dead ends: 9038 [2022-01-10 07:22:07,902 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:07,902 INFO L933 BasicCegarLoop]: 219 mSDtfsCounter, 528 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 528 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:07,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [528 Valid, 412 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:07,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9038 states. [2022-01-10 07:22:08,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9038 to 9035. [2022-01-10 07:22:08,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9035 states, 9034 states have (on average 1.564423289794111) internal successors, (14133), 9034 states have internal predecessors, (14133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:08,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9035 states to 9035 states and 14133 transitions. [2022-01-10 07:22:08,275 INFO L78 Accepts]: Start accepts. Automaton has 9035 states and 14133 transitions. Word has length 74 [2022-01-10 07:22:08,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:08,275 INFO L470 AbstractCegarLoop]: Abstraction has 9035 states and 14133 transitions. [2022-01-10 07:22:08,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:08,275 INFO L276 IsEmpty]: Start isEmpty. Operand 9035 states and 14133 transitions. [2022-01-10 07:22:08,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-01-10 07:22:08,277 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:08,278 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:08,291 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2022-01-10 07:22:08,486 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 07:22:08,486 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:08,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:08,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1724175351, now seen corresponding path program 1 times [2022-01-10 07:22:08,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:08,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2041294242] [2022-01-10 07:22:08,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:08,487 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:08,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:08,488 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 07:22:08,489 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 07:22:08,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:08,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:22:08,566 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:08,965 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:08,965 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:08,965 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:08,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2041294242] [2022-01-10 07:22:08,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2041294242] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:08,965 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:08,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:22:08,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693985077] [2022-01-10 07:22:08,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:08,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:22:08,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:08,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:22:08,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:08,967 INFO L87 Difference]: Start difference. First operand 9035 states and 14133 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:09,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:09,348 INFO L93 Difference]: Finished difference Result 12934 states and 20275 transitions. [2022-01-10 07:22:09,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:22:09,348 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2022-01-10 07:22:09,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:09,367 INFO L225 Difference]: With dead ends: 12934 [2022-01-10 07:22:09,367 INFO L226 Difference]: Without dead ends: 9060 [2022-01-10 07:22:09,373 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:22:09,373 INFO L933 BasicCegarLoop]: 207 mSDtfsCounter, 82 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 12 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:09,374 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [82 Valid, 433 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 12 Unchecked, 0.0s Time] [2022-01-10 07:22:09,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9060 states. [2022-01-10 07:22:09,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9060 to 9044. [2022-01-10 07:22:09,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9044 states, 9043 states have (on average 1.5639721331416565) internal successors, (14143), 9043 states have internal predecessors, (14143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:09,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9044 states to 9044 states and 14143 transitions. [2022-01-10 07:22:09,878 INFO L78 Accepts]: Start accepts. Automaton has 9044 states and 14143 transitions. Word has length 78 [2022-01-10 07:22:09,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:09,878 INFO L470 AbstractCegarLoop]: Abstraction has 9044 states and 14143 transitions. [2022-01-10 07:22:09,878 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:09,878 INFO L276 IsEmpty]: Start isEmpty. Operand 9044 states and 14143 transitions. [2022-01-10 07:22:09,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-01-10 07:22:09,880 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:09,881 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:09,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:10,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:22:10,090 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:10,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:10,090 INFO L85 PathProgramCache]: Analyzing trace with hash 210785394, now seen corresponding path program 1 times [2022-01-10 07:22:10,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:10,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1101263012] [2022-01-10 07:22:10,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:10,091 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:10,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:10,092 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:22:10,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-01-10 07:22:10,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:10,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:22:10,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:10,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:10,316 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:10,316 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:10,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1101263012] [2022-01-10 07:22:10,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1101263012] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:10,316 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:10,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:22:10,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77193758] [2022-01-10 07:22:10,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:10,317 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:22:10,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:10,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:22:10,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:10,318 INFO L87 Difference]: Start difference. First operand 9044 states and 14143 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:11,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:11,039 INFO L93 Difference]: Finished difference Result 24984 states and 39537 transitions. [2022-01-10 07:22:11,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:22:11,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2022-01-10 07:22:11,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:11,071 INFO L225 Difference]: With dead ends: 24984 [2022-01-10 07:22:11,072 INFO L226 Difference]: Without dead ends: 16486 [2022-01-10 07:22:11,084 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:11,084 INFO L933 BasicCegarLoop]: 216 mSDtfsCounter, 111 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:11,085 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 404 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:11,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16486 states. [2022-01-10 07:22:11,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16486 to 16484. [2022-01-10 07:22:11,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16484 states, 16483 states have (on average 1.5700418613116545) internal successors, (25879), 16483 states have internal predecessors, (25879), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:11,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16484 states to 16484 states and 25879 transitions. [2022-01-10 07:22:11,816 INFO L78 Accepts]: Start accepts. Automaton has 16484 states and 25879 transitions. Word has length 78 [2022-01-10 07:22:11,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:11,816 INFO L470 AbstractCegarLoop]: Abstraction has 16484 states and 25879 transitions. [2022-01-10 07:22:11,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:11,816 INFO L276 IsEmpty]: Start isEmpty. Operand 16484 states and 25879 transitions. [2022-01-10 07:22:11,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-01-10 07:22:11,819 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:11,819 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:11,831 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:12,027 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:22:12,028 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:12,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:12,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1031417901, now seen corresponding path program 1 times [2022-01-10 07:22:12,029 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:12,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [494245425] [2022-01-10 07:22:12,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:12,029 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:12,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:12,030 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 07:22:12,031 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 07:22:12,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:12,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:22:12,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:12,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:12,240 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:12,241 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:12,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [494245425] [2022-01-10 07:22:12,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [494245425] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:12,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:12,241 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:22:12,241 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119290999] [2022-01-10 07:22:12,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:12,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:22:12,242 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:12,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:22:12,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:12,243 INFO L87 Difference]: Start difference. First operand 16484 states and 25879 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:13,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:13,371 INFO L93 Difference]: Finished difference Result 42280 states and 66602 transitions. [2022-01-10 07:22:13,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:22:13,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2022-01-10 07:22:13,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:13,423 INFO L225 Difference]: With dead ends: 42280 [2022-01-10 07:22:13,423 INFO L226 Difference]: Without dead ends: 26342 [2022-01-10 07:22:13,452 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:13,452 INFO L933 BasicCegarLoop]: 375 mSDtfsCounter, 134 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:13,453 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [134 Valid, 573 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:13,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26342 states. [2022-01-10 07:22:14,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26342 to 26340. [2022-01-10 07:22:14,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26340 states, 26339 states have (on average 1.5563233228292646) internal successors, (40992), 26339 states have internal predecessors, (40992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:14,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26340 states to 26340 states and 40992 transitions. [2022-01-10 07:22:14,638 INFO L78 Accepts]: Start accepts. Automaton has 26340 states and 40992 transitions. Word has length 80 [2022-01-10 07:22:14,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:14,638 INFO L470 AbstractCegarLoop]: Abstraction has 26340 states and 40992 transitions. [2022-01-10 07:22:14,638 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:14,638 INFO L276 IsEmpty]: Start isEmpty. Operand 26340 states and 40992 transitions. [2022-01-10 07:22:14,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-01-10 07:22:14,640 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:14,640 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:14,652 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:14,851 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:22:14,852 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:14,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:14,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1799067421, now seen corresponding path program 1 times [2022-01-10 07:22:14,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:14,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [229801949] [2022-01-10 07:22:14,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:14,853 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:14,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:14,854 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:22:14,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-01-10 07:22:14,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:14,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:22:14,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:15,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:15,343 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:15,343 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:15,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [229801949] [2022-01-10 07:22:15,344 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [229801949] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:15,344 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:15,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:22:15,346 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878194086] [2022-01-10 07:22:15,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:15,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:22:15,346 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:15,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:22:15,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:15,347 INFO L87 Difference]: Start difference. First operand 26340 states and 40992 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:16,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:16,541 INFO L93 Difference]: Finished difference Result 40126 states and 62524 transitions. [2022-01-10 07:22:16,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:22:16,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2022-01-10 07:22:16,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:16,589 INFO L225 Difference]: With dead ends: 40126 [2022-01-10 07:22:16,590 INFO L226 Difference]: Without dead ends: 26364 [2022-01-10 07:22:16,613 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:22:16,613 INFO L933 BasicCegarLoop]: 208 mSDtfsCounter, 64 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 40 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:16,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [64 Valid, 644 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 52 Invalid, 0 Unknown, 40 Unchecked, 0.1s Time] [2022-01-10 07:22:16,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26364 states. [2022-01-10 07:22:17,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26364 to 26364. [2022-01-10 07:22:17,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26364 states, 26363 states have (on average 1.5558168645450063) internal successors, (41016), 26363 states have internal predecessors, (41016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:17,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26364 states to 26364 states and 41016 transitions. [2022-01-10 07:22:17,871 INFO L78 Accepts]: Start accepts. Automaton has 26364 states and 41016 transitions. Word has length 80 [2022-01-10 07:22:17,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:17,871 INFO L470 AbstractCegarLoop]: Abstraction has 26364 states and 41016 transitions. [2022-01-10 07:22:17,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:17,872 INFO L276 IsEmpty]: Start isEmpty. Operand 26364 states and 41016 transitions. [2022-01-10 07:22:17,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-01-10 07:22:17,874 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:17,874 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:17,889 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:18,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:22:18,084 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:18,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:18,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1514927522, now seen corresponding path program 1 times [2022-01-10 07:22:18,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:18,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [424758843] [2022-01-10 07:22:18,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:18,085 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:18,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:18,087 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:22:18,090 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-01-10 07:22:18,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:18,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:22:18,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:18,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:18,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:18,386 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:18,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [424758843] [2022-01-10 07:22:18,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [424758843] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:18,387 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:18,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:22:18,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419585163] [2022-01-10 07:22:18,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:18,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:22:18,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:18,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:22:18,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:22:18,388 INFO L87 Difference]: Start difference. First operand 26364 states and 41016 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:19,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:19,662 INFO L93 Difference]: Finished difference Result 54119 states and 84026 transitions. [2022-01-10 07:22:19,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:22:19,663 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2022-01-10 07:22:19,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:19,704 INFO L225 Difference]: With dead ends: 54119 [2022-01-10 07:22:19,704 INFO L226 Difference]: Without dead ends: 27854 [2022-01-10 07:22:19,733 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:19,733 INFO L933 BasicCegarLoop]: 211 mSDtfsCounter, 505 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:19,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [505 Valid, 403 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:19,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27854 states. [2022-01-10 07:22:20,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27854 to 26512. [2022-01-10 07:22:20,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26512 states, 26511 states have (on average 1.5526008072121007) internal successors, (41161), 26511 states have internal predecessors, (41161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:21,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26512 states to 26512 states and 41161 transitions. [2022-01-10 07:22:21,002 INFO L78 Accepts]: Start accepts. Automaton has 26512 states and 41161 transitions. Word has length 80 [2022-01-10 07:22:21,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:21,002 INFO L470 AbstractCegarLoop]: Abstraction has 26512 states and 41161 transitions. [2022-01-10 07:22:21,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:21,002 INFO L276 IsEmpty]: Start isEmpty. Operand 26512 states and 41161 transitions. [2022-01-10 07:22:21,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-01-10 07:22:21,006 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:21,006 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:21,013 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:21,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:22:21,208 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:21,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:21,208 INFO L85 PathProgramCache]: Analyzing trace with hash -632716888, now seen corresponding path program 1 times [2022-01-10 07:22:21,209 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:21,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [357356912] [2022-01-10 07:22:21,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:21,209 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:21,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:21,210 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:22:21,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-01-10 07:22:21,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:21,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:22:21,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:21,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:21,394 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:21,394 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:21,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [357356912] [2022-01-10 07:22:21,394 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [357356912] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:21,395 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:21,395 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:22:21,395 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424910181] [2022-01-10 07:22:21,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:21,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:22:21,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:21,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:22:21,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:21,396 INFO L87 Difference]: Start difference. First operand 26512 states and 41161 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:23,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:23,088 INFO L93 Difference]: Finished difference Result 63592 states and 99419 transitions. [2022-01-10 07:22:23,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:22:23,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 81 [2022-01-10 07:22:23,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:23,140 INFO L225 Difference]: With dead ends: 63592 [2022-01-10 07:22:23,140 INFO L226 Difference]: Without dead ends: 37950 [2022-01-10 07:22:23,165 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:23,165 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 117 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:23,166 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [117 Valid, 427 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:23,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37950 states. [2022-01-10 07:22:25,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37950 to 36924. [2022-01-10 07:22:25,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36924 states, 36923 states have (on average 1.5424802968339517) internal successors, (56953), 36923 states have internal predecessors, (56953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:25,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36924 states to 36924 states and 56953 transitions. [2022-01-10 07:22:25,100 INFO L78 Accepts]: Start accepts. Automaton has 36924 states and 56953 transitions. Word has length 81 [2022-01-10 07:22:25,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:25,101 INFO L470 AbstractCegarLoop]: Abstraction has 36924 states and 56953 transitions. [2022-01-10 07:22:25,101 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:25,101 INFO L276 IsEmpty]: Start isEmpty. Operand 36924 states and 56953 transitions. [2022-01-10 07:22:25,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-01-10 07:22:25,104 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:25,104 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:25,112 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:25,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:22:25,310 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:25,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:25,310 INFO L85 PathProgramCache]: Analyzing trace with hash 2052010958, now seen corresponding path program 1 times [2022-01-10 07:22:25,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:25,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1270505549] [2022-01-10 07:22:25,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:25,311 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:25,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:25,312 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:22:25,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-01-10 07:22:25,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:25,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:22:25,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:25,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:25,470 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:25,470 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:25,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1270505549] [2022-01-10 07:22:25,470 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1270505549] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:25,470 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:25,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:22:25,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856998916] [2022-01-10 07:22:25,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:25,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:22:25,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:25,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:22:25,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:22:25,471 INFO L87 Difference]: Start difference. First operand 36924 states and 56953 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:28,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:28,182 INFO L93 Difference]: Finished difference Result 93855 states and 144747 transitions. [2022-01-10 07:22:28,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:22:28,183 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 81 [2022-01-10 07:22:28,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:28,291 INFO L225 Difference]: With dead ends: 93855 [2022-01-10 07:22:28,291 INFO L226 Difference]: Without dead ends: 57085 [2022-01-10 07:22:28,323 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:28,324 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 557 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:28,324 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [557 Valid, 424 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:28,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57085 states. [2022-01-10 07:22:31,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57085 to 57083. [2022-01-10 07:22:31,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57083 states, 57082 states have (on average 1.5254370905013839) internal successors, (87075), 57082 states have internal predecessors, (87075), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:31,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57083 states to 57083 states and 87075 transitions. [2022-01-10 07:22:31,226 INFO L78 Accepts]: Start accepts. Automaton has 57083 states and 87075 transitions. Word has length 81 [2022-01-10 07:22:31,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:31,226 INFO L470 AbstractCegarLoop]: Abstraction has 57083 states and 87075 transitions. [2022-01-10 07:22:31,226 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:31,226 INFO L276 IsEmpty]: Start isEmpty. Operand 57083 states and 87075 transitions. [2022-01-10 07:22:31,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-01-10 07:22:31,231 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:31,231 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:31,240 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:31,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:22:31,441 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:31,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:31,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1355989641, now seen corresponding path program 1 times [2022-01-10 07:22:31,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:31,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1809754894] [2022-01-10 07:22:31,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:31,441 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:31,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:31,443 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:22:31,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2022-01-10 07:22:31,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:31,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:22:31,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:31,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:31,641 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:31,641 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:31,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1809754894] [2022-01-10 07:22:31,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1809754894] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:31,641 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:31,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:22:31,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775317541] [2022-01-10 07:22:31,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:31,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:22:31,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:31,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:22:31,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:22:31,643 INFO L87 Difference]: Start difference. First operand 57083 states and 87075 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:34,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:34,294 INFO L93 Difference]: Finished difference Result 93503 states and 142575 transitions. [2022-01-10 07:22:34,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:22:34,295 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 81 [2022-01-10 07:22:34,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:34,387 INFO L225 Difference]: With dead ends: 93503 [2022-01-10 07:22:34,388 INFO L226 Difference]: Without dead ends: 48796 [2022-01-10 07:22:34,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:34,429 INFO L933 BasicCegarLoop]: 248 mSDtfsCounter, 47 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 670 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:34,429 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 670 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:34,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48796 states. [2022-01-10 07:22:36,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48796 to 48796. [2022-01-10 07:22:36,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48796 states, 48795 states have (on average 1.5211189671072856) internal successors, (74223), 48795 states have internal predecessors, (74223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:36,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48796 states to 48796 states and 74223 transitions. [2022-01-10 07:22:36,858 INFO L78 Accepts]: Start accepts. Automaton has 48796 states and 74223 transitions. Word has length 81 [2022-01-10 07:22:36,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:36,858 INFO L470 AbstractCegarLoop]: Abstraction has 48796 states and 74223 transitions. [2022-01-10 07:22:36,858 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:36,858 INFO L276 IsEmpty]: Start isEmpty. Operand 48796 states and 74223 transitions. [2022-01-10 07:22:36,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-01-10 07:22:36,861 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:36,861 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:36,872 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:37,069 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:22:37,070 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:37,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:37,070 INFO L85 PathProgramCache]: Analyzing trace with hash -684870721, now seen corresponding path program 1 times [2022-01-10 07:22:37,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:37,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1429059667] [2022-01-10 07:22:37,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:37,071 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:37,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:37,076 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:22:37,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2022-01-10 07:22:37,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:37,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:22:37,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:37,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:37,252 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:37,252 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:37,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1429059667] [2022-01-10 07:22:37,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1429059667] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:37,253 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:37,253 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:22:37,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759787956] [2022-01-10 07:22:37,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:37,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:22:37,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:37,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:22:37,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:37,254 INFO L87 Difference]: Start difference. First operand 48796 states and 74223 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:40,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:40,192 INFO L93 Difference]: Finished difference Result 93305 states and 143064 transitions. [2022-01-10 07:22:40,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:22:40,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 82 [2022-01-10 07:22:40,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:40,319 INFO L225 Difference]: With dead ends: 93305 [2022-01-10 07:22:40,320 INFO L226 Difference]: Without dead ends: 61951 [2022-01-10 07:22:40,358 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:22:40,359 INFO L933 BasicCegarLoop]: 278 mSDtfsCounter, 112 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 459 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:40,359 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 459 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:40,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61951 states. [2022-01-10 07:22:43,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61951 to 61949. [2022-01-10 07:22:43,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61949 states, 61948 states have (on average 1.5227125976625557) internal successors, (94329), 61948 states have internal predecessors, (94329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:43,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61949 states to 61949 states and 94329 transitions. [2022-01-10 07:22:43,662 INFO L78 Accepts]: Start accepts. Automaton has 61949 states and 94329 transitions. Word has length 82 [2022-01-10 07:22:43,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:43,662 INFO L470 AbstractCegarLoop]: Abstraction has 61949 states and 94329 transitions. [2022-01-10 07:22:43,662 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:43,662 INFO L276 IsEmpty]: Start isEmpty. Operand 61949 states and 94329 transitions. [2022-01-10 07:22:43,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-01-10 07:22:43,664 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:43,665 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:43,671 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:43,865 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:22:43,865 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:43,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:43,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1765354342, now seen corresponding path program 1 times [2022-01-10 07:22:43,866 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:43,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1016846934] [2022-01-10 07:22:43,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:43,866 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:43,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:43,867 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:22:43,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2022-01-10 07:22:43,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:43,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:22:43,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:44,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:44,053 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:44,053 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:44,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1016846934] [2022-01-10 07:22:44,053 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1016846934] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:44,053 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:44,053 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:22:44,053 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477775973] [2022-01-10 07:22:44,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:44,054 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:22:44,054 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:44,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:22:44,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:22:44,054 INFO L87 Difference]: Start difference. First operand 61949 states and 94329 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:46,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:46,825 INFO L93 Difference]: Finished difference Result 89978 states and 136849 transitions. [2022-01-10 07:22:46,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:22:46,826 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 84 [2022-01-10 07:22:46,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:46,946 INFO L225 Difference]: With dead ends: 89978 [2022-01-10 07:22:46,946 INFO L226 Difference]: Without dead ends: 55376 [2022-01-10 07:22:46,980 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:46,981 INFO L933 BasicCegarLoop]: 232 mSDtfsCounter, 23 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:46,981 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 650 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:22:47,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55376 states. [2022-01-10 07:22:49,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55376 to 55376. [2022-01-10 07:22:49,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55376 states, 55375 states have (on average 1.520920993227991) internal successors, (84221), 55375 states have internal predecessors, (84221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:49,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55376 states to 55376 states and 84221 transitions. [2022-01-10 07:22:49,887 INFO L78 Accepts]: Start accepts. Automaton has 55376 states and 84221 transitions. Word has length 84 [2022-01-10 07:22:49,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:49,887 INFO L470 AbstractCegarLoop]: Abstraction has 55376 states and 84221 transitions. [2022-01-10 07:22:49,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:49,887 INFO L276 IsEmpty]: Start isEmpty. Operand 55376 states and 84221 transitions. [2022-01-10 07:22:49,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-01-10 07:22:49,889 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:49,889 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:49,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (25)] Forceful destruction successful, exit code 0 [2022-01-10 07:22:50,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:22:50,090 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:50,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:50,090 INFO L85 PathProgramCache]: Analyzing trace with hash -726599347, now seen corresponding path program 1 times [2022-01-10 07:22:50,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:50,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2066423254] [2022-01-10 07:22:50,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:50,091 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:50,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:50,092 INFO L229 MonitoredProcess]: Starting monitored process 26 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:22:50,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (26)] Waiting until timeout for monitored process [2022-01-10 07:22:50,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:50,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:22:50,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:50,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:50,587 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:50,587 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:50,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2066423254] [2022-01-10 07:22:50,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2066423254] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:50,588 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:50,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:22:50,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656447748] [2022-01-10 07:22:50,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:50,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:22:50,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:50,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:22:50,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:50,589 INFO L87 Difference]: Start difference. First operand 55376 states and 84221 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:53,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:22:53,118 INFO L93 Difference]: Finished difference Result 79729 states and 121384 transitions. [2022-01-10 07:22:53,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:22:53,118 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 86 [2022-01-10 07:22:53,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:22:53,218 INFO L225 Difference]: With dead ends: 79729 [2022-01-10 07:22:53,218 INFO L226 Difference]: Without dead ends: 55407 [2022-01-10 07:22:53,239 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:22:53,240 INFO L933 BasicCegarLoop]: 205 mSDtfsCounter, 73 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 17 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:22:53,240 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [73 Valid, 525 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 17 Unchecked, 0.0s Time] [2022-01-10 07:22:53,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55407 states. [2022-01-10 07:22:55,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55407 to 55387. [2022-01-10 07:22:55,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55387 states, 55386 states have (on average 1.5208717004297114) internal successors, (84235), 55386 states have internal predecessors, (84235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:56,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55387 states to 55387 states and 84235 transitions. [2022-01-10 07:22:56,183 INFO L78 Accepts]: Start accepts. Automaton has 55387 states and 84235 transitions. Word has length 86 [2022-01-10 07:22:56,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:22:56,183 INFO L470 AbstractCegarLoop]: Abstraction has 55387 states and 84235 transitions. [2022-01-10 07:22:56,183 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:22:56,183 INFO L276 IsEmpty]: Start isEmpty. Operand 55387 states and 84235 transitions. [2022-01-10 07:22:56,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-01-10 07:22:56,185 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:22:56,185 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:22:56,192 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (26)] Ended with exit code 0 [2022-01-10 07:22:56,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:22:56,386 INFO L402 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:22:56,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:22:56,386 INFO L85 PathProgramCache]: Analyzing trace with hash 237891400, now seen corresponding path program 1 times [2022-01-10 07:22:56,387 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:22:56,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [251463676] [2022-01-10 07:22:56,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:22:56,387 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:22:56,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:22:56,388 INFO L229 MonitoredProcess]: Starting monitored process 27 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:22:56,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (27)] Waiting until timeout for monitored process [2022-01-10 07:22:56,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:22:56,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:22:56,466 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:22:56,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:22:56,819 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:22:56,819 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:22:56,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [251463676] [2022-01-10 07:22:56,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [251463676] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:22:56,820 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:22:56,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:22:56,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914155114] [2022-01-10 07:22:56,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:22:56,820 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:22:56,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:22:56,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:22:56,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:22:56,821 INFO L87 Difference]: Start difference. First operand 55387 states and 84235 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)