/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/systemc/pipeline.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:41:45,081 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:41:45,082 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:41:45,103 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:41:45,103 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:41:45,104 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:41:45,105 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:41:45,106 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:41:45,107 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:41:45,108 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:41:45,109 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:41:45,109 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:41:45,110 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:41:45,110 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:41:45,113 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:41:45,115 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:41:45,116 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:41:45,126 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:41:45,141 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:41:45,142 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:41:45,143 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:41:45,145 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:41:45,145 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:41:45,146 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:41:45,147 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:41:45,148 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:41:45,148 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:41:45,148 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:41:45,148 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:41:45,149 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:41:45,149 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:41:45,150 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:41:45,150 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:41:45,151 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:41:45,162 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:41:45,162 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:41:45,163 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:41:45,163 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:41:45,163 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:41:45,164 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:41:45,165 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:41:45,165 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 06:41:45,190 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:41:45,190 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:41:45,190 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:41:45,190 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:41:45,190 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:41:45,191 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:41:45,193 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:41:45,193 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:41:45,193 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:41:45,193 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:41:45,194 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:41:45,194 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:41:45,194 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:41:45,194 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:41:45,194 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:41:45,194 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:41:45,194 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:41:45,194 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:41:45,194 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:41:45,194 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:41:45,194 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:41:45,194 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:41:45,195 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:41:45,195 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:41:45,195 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:41:45,195 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:41:45,195 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:41:45,195 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:41:45,195 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:41:45,195 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:41:45,195 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:41:45,196 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:41:45,196 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:41:45,196 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 06:41:45,388 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:41:45,412 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:41:45,413 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:41:45,415 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:41:45,416 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:41:45,417 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/pipeline.cil-1.c [2022-01-10 06:41:45,462 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4928abdf/f282526a705541349215e571b3691871/FLAGe9530d5fd [2022-01-10 06:41:45,855 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:41:45,856 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/pipeline.cil-1.c [2022-01-10 06:41:45,870 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4928abdf/f282526a705541349215e571b3691871/FLAGe9530d5fd [2022-01-10 06:41:45,881 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4928abdf/f282526a705541349215e571b3691871 [2022-01-10 06:41:45,884 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:41:45,885 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:41:45,887 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:41:45,888 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:41:45,890 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:41:45,890 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:41:45" (1/1) ... [2022-01-10 06:41:45,891 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7132c1b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:45, skipping insertion in model container [2022-01-10 06:41:45,891 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:41:45" (1/1) ... [2022-01-10 06:41:45,896 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:41:45,932 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:41:46,072 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/pipeline.cil-1.c[640,653] [2022-01-10 06:41:46,169 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:41:46,178 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:41:46,188 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/pipeline.cil-1.c[640,653] [2022-01-10 06:41:46,234 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:41:46,254 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:41:46,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:46 WrapperNode [2022-01-10 06:41:46,254 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:41:46,255 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:41:46,255 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:41:46,255 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:41:46,260 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:46" (1/1) ... [2022-01-10 06:41:46,282 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:46" (1/1) ... [2022-01-10 06:41:46,310 INFO L137 Inliner]: procedures = 20, calls = 17, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 417 [2022-01-10 06:41:46,310 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:41:46,311 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:41:46,311 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:41:46,311 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:41:46,324 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:46" (1/1) ... [2022-01-10 06:41:46,324 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:46" (1/1) ... [2022-01-10 06:41:46,326 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:46" (1/1) ... [2022-01-10 06:41:46,326 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:46" (1/1) ... [2022-01-10 06:41:46,331 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:46" (1/1) ... [2022-01-10 06:41:46,349 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:46" (1/1) ... [2022-01-10 06:41:46,350 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:46" (1/1) ... [2022-01-10 06:41:46,352 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:41:46,353 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:41:46,353 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:41:46,353 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:41:46,362 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:46" (1/1) ... [2022-01-10 06:41:46,367 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:41:46,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:41:46,386 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-10 06:41:46,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-10 06:41:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:41:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:41:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2022-01-10 06:41:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2022-01-10 06:41:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:41:46,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:41:46,479 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:41:46,480 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:41:46,885 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:41:46,894 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:41:46,894 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-01-10 06:41:46,896 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:41:46 BoogieIcfgContainer [2022-01-10 06:41:46,896 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:41:46,898 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:41:46,898 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:41:46,900 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:41:46,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:41:45" (1/3) ... [2022-01-10 06:41:46,900 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@83aae24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:41:46, skipping insertion in model container [2022-01-10 06:41:46,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:46" (2/3) ... [2022-01-10 06:41:46,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@83aae24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:41:46, skipping insertion in model container [2022-01-10 06:41:46,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:41:46" (3/3) ... [2022-01-10 06:41:46,902 INFO L111 eAbstractionObserver]: Analyzing ICFG pipeline.cil-1.c [2022-01-10 06:41:46,905 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:41:46,905 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:41:46,934 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:41:46,938 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 06:41:46,938 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:41:46,951 INFO L276 IsEmpty]: Start isEmpty. Operand has 157 states, 151 states have (on average 1.781456953642384) internal successors, (269), 153 states have internal predecessors, (269), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 06:41:46,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-01-10 06:41:46,962 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:46,963 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:41:46,963 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:46,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:46,967 INFO L85 PathProgramCache]: Analyzing trace with hash -827879702, now seen corresponding path program 1 times [2022-01-10 06:41:46,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:46,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [766910324] [2022-01-10 06:41:46,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:46,976 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:46,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:46,977 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:46,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 06:41:47,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:47,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 385 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:41:47,124 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:47,326 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-01-10 06:41:47,327 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:47,327 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:47,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [766910324] [2022-01-10 06:41:47,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [766910324] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:47,334 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:47,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:41:47,335 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315042137] [2022-01-10 06:41:47,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:47,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:41:47,338 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:47,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:41:47,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:41:47,364 INFO L87 Difference]: Start difference. First operand has 157 states, 151 states have (on average 1.781456953642384) internal successors, (269), 153 states have internal predecessors, (269), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:41:47,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:47,413 INFO L93 Difference]: Finished difference Result 306 states and 545 transitions. [2022-01-10 06:41:47,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:41:47,418 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 94 [2022-01-10 06:41:47,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:47,430 INFO L225 Difference]: With dead ends: 306 [2022-01-10 06:41:47,431 INFO L226 Difference]: Without dead ends: 152 [2022-01-10 06:41:47,438 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:41:47,441 INFO L933 BasicCegarLoop]: 264 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:47,442 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:41:47,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-01-10 06:41:47,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2022-01-10 06:41:47,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 147 states have (on average 1.7551020408163265) internal successors, (258), 148 states have internal predecessors, (258), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 06:41:47,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 264 transitions. [2022-01-10 06:41:47,489 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 264 transitions. Word has length 94 [2022-01-10 06:41:47,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:41:47,489 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 264 transitions. [2022-01-10 06:41:47,490 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:41:47,490 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 264 transitions. [2022-01-10 06:41:47,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-01-10 06:41:47,502 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:47,502 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:41:47,512 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 06:41:47,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:41:47,714 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:47,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:47,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1071269142, now seen corresponding path program 1 times [2022-01-10 06:41:47,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:47,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1124946729] [2022-01-10 06:41:47,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:47,716 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:47,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:47,717 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:47,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 06:41:47,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:47,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:41:47,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:48,089 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-01-10 06:41:48,089 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:48,089 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:48,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1124946729] [2022-01-10 06:41:48,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1124946729] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:48,090 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:48,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:41:48,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297326205] [2022-01-10 06:41:48,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:48,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:41:48,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:48,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:41:48,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:41:48,092 INFO L87 Difference]: Start difference. First operand 152 states and 264 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:48,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:48,110 INFO L93 Difference]: Finished difference Result 301 states and 527 transitions. [2022-01-10 06:41:48,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:41:48,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 188 [2022-01-10 06:41:48,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:48,112 INFO L225 Difference]: With dead ends: 301 [2022-01-10 06:41:48,112 INFO L226 Difference]: Without dead ends: 152 [2022-01-10 06:41:48,113 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 186 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 06:41:48,114 INFO L933 BasicCegarLoop]: 262 mSDtfsCounter, 251 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:48,114 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [251 Valid, 262 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:41:48,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-01-10 06:41:48,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2022-01-10 06:41:48,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 147 states have (on average 1.748299319727891) internal successors, (257), 148 states have internal predecessors, (257), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 06:41:48,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 263 transitions. [2022-01-10 06:41:48,120 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 263 transitions. Word has length 188 [2022-01-10 06:41:48,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:41:48,121 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 263 transitions. [2022-01-10 06:41:48,121 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:48,121 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 263 transitions. [2022-01-10 06:41:48,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-01-10 06:41:48,122 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:48,122 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:41:48,130 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 06:41:48,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:41:48,331 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:48,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:48,331 INFO L85 PathProgramCache]: Analyzing trace with hash -202087022, now seen corresponding path program 1 times [2022-01-10 06:41:48,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:48,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [577509919] [2022-01-10 06:41:48,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:48,332 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:48,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:48,334 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:48,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 06:41:48,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:48,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:41:48,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:48,737 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-01-10 06:41:48,737 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:48,737 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:48,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [577509919] [2022-01-10 06:41:48,737 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [577509919] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:48,738 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:48,738 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:41:48,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872132327] [2022-01-10 06:41:48,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:48,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:41:48,741 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:48,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:41:48,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:41:48,742 INFO L87 Difference]: Start difference. First operand 152 states and 263 transitions. Second operand has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:41:48,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:48,758 INFO L93 Difference]: Finished difference Result 301 states and 525 transitions. [2022-01-10 06:41:48,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:41:48,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 188 [2022-01-10 06:41:48,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:48,762 INFO L225 Difference]: With dead ends: 301 [2022-01-10 06:41:48,762 INFO L226 Difference]: Without dead ends: 152 [2022-01-10 06:41:48,763 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 186 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 06:41:48,765 INFO L933 BasicCegarLoop]: 261 mSDtfsCounter, 168 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:48,766 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [168 Valid, 261 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:41:48,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-01-10 06:41:48,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2022-01-10 06:41:48,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 147 states have (on average 1.7414965986394557) internal successors, (256), 148 states have internal predecessors, (256), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 06:41:48,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 262 transitions. [2022-01-10 06:41:48,781 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 262 transitions. Word has length 188 [2022-01-10 06:41:48,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:41:48,781 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 262 transitions. [2022-01-10 06:41:48,781 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:41:48,781 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 262 transitions. [2022-01-10 06:41:48,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-01-10 06:41:48,782 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:48,782 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:41:48,793 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-01-10 06:41:48,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:41:48,993 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:48,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:48,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1142310294, now seen corresponding path program 1 times [2022-01-10 06:41:48,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:48,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1712968297] [2022-01-10 06:41:48,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:48,994 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:48,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:48,995 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:48,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 06:41:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:49,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:41:49,124 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:49,305 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-01-10 06:41:49,305 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:49,305 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:49,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1712968297] [2022-01-10 06:41:49,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1712968297] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:49,307 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:49,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:41:49,307 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107335774] [2022-01-10 06:41:49,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:49,308 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:41:49,308 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:49,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:41:49,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:41:49,308 INFO L87 Difference]: Start difference. First operand 152 states and 262 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:49,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:49,318 INFO L93 Difference]: Finished difference Result 301 states and 523 transitions. [2022-01-10 06:41:49,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:41:49,318 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 188 [2022-01-10 06:41:49,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:49,319 INFO L225 Difference]: With dead ends: 301 [2022-01-10 06:41:49,319 INFO L226 Difference]: Without dead ends: 152 [2022-01-10 06:41:49,321 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 186 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 06:41:49,324 INFO L933 BasicCegarLoop]: 260 mSDtfsCounter, 247 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:49,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [247 Valid, 260 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:41:49,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-01-10 06:41:49,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2022-01-10 06:41:49,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 147 states have (on average 1.7346938775510203) internal successors, (255), 148 states have internal predecessors, (255), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 06:41:49,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 261 transitions. [2022-01-10 06:41:49,336 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 261 transitions. Word has length 188 [2022-01-10 06:41:49,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:41:49,337 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 261 transitions. [2022-01-10 06:41:49,337 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:49,337 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 261 transitions. [2022-01-10 06:41:49,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-01-10 06:41:49,338 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:49,338 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:41:49,348 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 06:41:49,546 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:41:49,547 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:49,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:49,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1878414610, now seen corresponding path program 1 times [2022-01-10 06:41:49,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:49,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [891264687] [2022-01-10 06:41:49,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:49,549 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:49,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:49,550 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:49,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 06:41:49,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:49,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:41:49,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:49,836 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-01-10 06:41:49,836 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:49,836 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:49,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [891264687] [2022-01-10 06:41:49,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [891264687] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:49,839 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:49,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:41:49,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321239397] [2022-01-10 06:41:49,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:49,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:41:49,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:49,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:41:49,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:41:49,843 INFO L87 Difference]: Start difference. First operand 152 states and 261 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:49,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:49,853 INFO L93 Difference]: Finished difference Result 301 states and 521 transitions. [2022-01-10 06:41:49,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:41:49,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 188 [2022-01-10 06:41:49,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:49,854 INFO L225 Difference]: With dead ends: 301 [2022-01-10 06:41:49,854 INFO L226 Difference]: Without dead ends: 152 [2022-01-10 06:41:49,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 186 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 06:41:49,855 INFO L933 BasicCegarLoop]: 259 mSDtfsCounter, 245 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:49,855 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [245 Valid, 259 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:41:49,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-01-10 06:41:49,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2022-01-10 06:41:49,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 147 states have (on average 1.727891156462585) internal successors, (254), 148 states have internal predecessors, (254), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 06:41:49,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 260 transitions. [2022-01-10 06:41:49,860 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 260 transitions. Word has length 188 [2022-01-10 06:41:49,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:41:49,860 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 260 transitions. [2022-01-10 06:41:49,860 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:49,860 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 260 transitions. [2022-01-10 06:41:49,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-01-10 06:41:49,861 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:49,862 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:41:49,871 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-01-10 06:41:50,069 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:41:50,070 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:50,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:50,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1347970582, now seen corresponding path program 1 times [2022-01-10 06:41:50,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:50,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [533809703] [2022-01-10 06:41:50,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:50,071 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:50,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:50,072 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:50,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 06:41:50,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:50,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:41:50,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:50,502 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 06:41:50,502 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:50,503 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:50,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [533809703] [2022-01-10 06:41:50,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [533809703] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:50,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:50,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:41:50,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082101412] [2022-01-10 06:41:50,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:50,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:41:50,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:50,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:41:50,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:41:50,504 INFO L87 Difference]: Start difference. First operand 152 states and 260 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:41:50,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:50,516 INFO L93 Difference]: Finished difference Result 301 states and 519 transitions. [2022-01-10 06:41:50,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:41:50,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 188 [2022-01-10 06:41:50,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:50,517 INFO L225 Difference]: With dead ends: 301 [2022-01-10 06:41:50,517 INFO L226 Difference]: Without dead ends: 152 [2022-01-10 06:41:50,518 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 186 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 06:41:50,519 INFO L933 BasicCegarLoop]: 258 mSDtfsCounter, 165 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:50,519 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [165 Valid, 258 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:41:50,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-01-10 06:41:50,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2022-01-10 06:41:50,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 147 states have (on average 1.7210884353741496) internal successors, (253), 148 states have internal predecessors, (253), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 06:41:50,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 259 transitions. [2022-01-10 06:41:50,524 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 259 transitions. Word has length 188 [2022-01-10 06:41:50,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:41:50,524 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 259 transitions. [2022-01-10 06:41:50,524 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:41:50,524 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 259 transitions. [2022-01-10 06:41:50,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-01-10 06:41:50,525 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:50,526 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:41:50,551 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 06:41:50,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:41:50,734 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:50,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:50,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1162992494, now seen corresponding path program 1 times [2022-01-10 06:41:50,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:50,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1930301409] [2022-01-10 06:41:50,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:50,735 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:50,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:50,736 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:50,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-01-10 06:41:50,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:50,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:41:50,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:51,145 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:41:51,145 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:51,145 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:51,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1930301409] [2022-01-10 06:41:51,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1930301409] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:51,145 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:51,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:41:51,145 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25203980] [2022-01-10 06:41:51,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:51,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:41:51,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:51,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:41:51,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:41:51,146 INFO L87 Difference]: Start difference. First operand 152 states and 259 transitions. Second operand has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:51,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:51,289 INFO L93 Difference]: Finished difference Result 890 states and 1564 transitions. [2022-01-10 06:41:51,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:41:51,290 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 188 [2022-01-10 06:41:51,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:51,293 INFO L225 Difference]: With dead ends: 890 [2022-01-10 06:41:51,293 INFO L226 Difference]: Without dead ends: 741 [2022-01-10 06:41:51,294 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:41:51,295 INFO L933 BasicCegarLoop]: 610 mSDtfsCounter, 980 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 2219 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:51,295 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [980 Valid, 2219 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:41:51,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2022-01-10 06:41:51,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 737. [2022-01-10 06:41:51,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 726 states have (on average 1.7479338842975207) internal successors, (1269), 730 states have internal predecessors, (1269), 5 states have call successors, (5), 2 states have call predecessors, (5), 5 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2022-01-10 06:41:51,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1291 transitions. [2022-01-10 06:41:51,315 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1291 transitions. Word has length 188 [2022-01-10 06:41:51,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:41:51,315 INFO L470 AbstractCegarLoop]: Abstraction has 737 states and 1291 transitions. [2022-01-10 06:41:51,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:51,316 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1291 transitions. [2022-01-10 06:41:51,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-01-10 06:41:51,318 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:51,318 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:41:51,328 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-01-10 06:41:51,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:41:51,528 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:51,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:51,529 INFO L85 PathProgramCache]: Analyzing trace with hash 843106958, now seen corresponding path program 1 times [2022-01-10 06:41:51,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:51,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1866017502] [2022-01-10 06:41:51,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:51,529 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:51,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:51,530 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:51,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-01-10 06:41:51,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:51,641 INFO L263 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:41:51,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:51,889 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:41:51,889 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:51,889 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:51,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1866017502] [2022-01-10 06:41:51,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1866017502] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:51,891 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:51,891 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:41:51,892 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207026191] [2022-01-10 06:41:51,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:51,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:41:51,892 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:51,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:41:51,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:41:51,893 INFO L87 Difference]: Start difference. First operand 737 states and 1291 transitions. Second operand has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:52,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:52,110 INFO L93 Difference]: Finished difference Result 4771 states and 8473 transitions. [2022-01-10 06:41:52,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:41:52,112 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 188 [2022-01-10 06:41:52,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:52,132 INFO L225 Difference]: With dead ends: 4771 [2022-01-10 06:41:52,132 INFO L226 Difference]: Without dead ends: 4037 [2022-01-10 06:41:52,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:41:52,140 INFO L933 BasicCegarLoop]: 476 mSDtfsCounter, 1064 mSDsluCounter, 1399 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1064 SdHoareTripleChecker+Valid, 1875 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:52,140 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1064 Valid, 1875 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:41:52,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4037 states. [2022-01-10 06:41:52,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4037 to 4025. [2022-01-10 06:41:52,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4025 states, 3990 states have (on average 1.7466165413533834) internal successors, (6969), 4012 states have internal predecessors, (6969), 9 states have call successors, (9), 4 states have call predecessors, (9), 25 states have return successors, (107), 8 states have call predecessors, (107), 9 states have call successors, (107) [2022-01-10 06:41:52,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4025 states to 4025 states and 7085 transitions. [2022-01-10 06:41:52,264 INFO L78 Accepts]: Start accepts. Automaton has 4025 states and 7085 transitions. Word has length 188 [2022-01-10 06:41:52,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:41:52,264 INFO L470 AbstractCegarLoop]: Abstraction has 4025 states and 7085 transitions. [2022-01-10 06:41:52,264 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:52,265 INFO L276 IsEmpty]: Start isEmpty. Operand 4025 states and 7085 transitions. [2022-01-10 06:41:52,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-01-10 06:41:52,278 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:52,278 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:41:52,286 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 06:41:52,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:41:52,486 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:52,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:52,487 INFO L85 PathProgramCache]: Analyzing trace with hash -686744946, now seen corresponding path program 1 times [2022-01-10 06:41:52,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:52,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1460030171] [2022-01-10 06:41:52,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:52,487 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:52,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:52,488 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:52,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-01-10 06:41:52,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:52,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:41:52,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:52,865 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:41:52,865 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:52,866 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:52,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1460030171] [2022-01-10 06:41:52,866 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1460030171] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:52,866 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:52,866 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:41:52,866 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280453913] [2022-01-10 06:41:52,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:52,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:41:52,867 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:52,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:41:52,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:41:52,868 INFO L87 Difference]: Start difference. First operand 4025 states and 7085 transitions. Second operand has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:53,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:53,292 INFO L93 Difference]: Finished difference Result 27453 states and 48715 transitions. [2022-01-10 06:41:53,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:41:53,293 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 188 [2022-01-10 06:41:53,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:53,411 INFO L225 Difference]: With dead ends: 27453 [2022-01-10 06:41:53,411 INFO L226 Difference]: Without dead ends: 23431 [2022-01-10 06:41:53,522 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:41:53,524 INFO L933 BasicCegarLoop]: 471 mSDtfsCounter, 1057 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 1850 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:53,524 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1057 Valid, 1850 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:41:53,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23431 states. [2022-01-10 06:41:53,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23431 to 23379. [2022-01-10 06:41:53,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23379 states, 23236 states have (on average 1.7334739197796523) internal successors, (40279), 23354 states have internal predecessors, (40279), 17 states have call successors, (17), 8 states have call predecessors, (17), 125 states have return successors, (713), 16 states have call predecessors, (713), 17 states have call successors, (713) [2022-01-10 06:41:54,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23379 states to 23379 states and 41009 transitions. [2022-01-10 06:41:54,162 INFO L78 Accepts]: Start accepts. Automaton has 23379 states and 41009 transitions. Word has length 188 [2022-01-10 06:41:54,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:41:54,163 INFO L470 AbstractCegarLoop]: Abstraction has 23379 states and 41009 transitions. [2022-01-10 06:41:54,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:54,164 INFO L276 IsEmpty]: Start isEmpty. Operand 23379 states and 41009 transitions. [2022-01-10 06:41:54,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-01-10 06:41:54,240 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:54,240 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:41:54,248 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 06:41:54,449 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:41:54,449 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:54,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:54,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1566908810, now seen corresponding path program 1 times [2022-01-10 06:41:54,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:54,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [470507745] [2022-01-10 06:41:54,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:54,450 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:54,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:54,451 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:54,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-01-10 06:41:54,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:54,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:41:54,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:54,823 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:41:54,823 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:54,823 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:54,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [470507745] [2022-01-10 06:41:54,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [470507745] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:54,824 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:54,824 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:41:54,824 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172958351] [2022-01-10 06:41:54,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:54,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:41:54,824 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:54,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:41:54,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:41:54,825 INFO L87 Difference]: Start difference. First operand 23379 states and 41009 transitions. Second operand has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:57,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:57,098 INFO L93 Difference]: Finished difference Result 163677 states and 289089 transitions. [2022-01-10 06:41:57,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:41:57,100 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 188 [2022-01-10 06:41:57,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:57,764 INFO L225 Difference]: With dead ends: 163677 [2022-01-10 06:41:57,764 INFO L226 Difference]: Without dead ends: 140301 [2022-01-10 06:41:57,936 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:41:57,936 INFO L933 BasicCegarLoop]: 466 mSDtfsCounter, 1051 mSDsluCounter, 1380 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 1846 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:57,937 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1051 Valid, 1846 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:41:58,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140301 states. [2022-01-10 06:42:00,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140301 to 140049. [2022-01-10 06:42:00,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140049 states, 139390 states have (on average 1.7159839299806299) internal successors, (239191), 140000 states have internal predecessors, (239191), 33 states have call successors, (33), 16 states have call predecessors, (33), 625 states have return successors, (4883), 32 states have call predecessors, (4883), 33 states have call successors, (4883) [2022-01-10 06:42:01,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140049 states to 140049 states and 244107 transitions. [2022-01-10 06:42:01,799 INFO L78 Accepts]: Start accepts. Automaton has 140049 states and 244107 transitions. Word has length 188 [2022-01-10 06:42:01,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:01,799 INFO L470 AbstractCegarLoop]: Abstraction has 140049 states and 244107 transitions. [2022-01-10 06:42:01,799 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:42:01,799 INFO L276 IsEmpty]: Start isEmpty. Operand 140049 states and 244107 transitions. [2022-01-10 06:42:02,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-01-10 06:42:02,456 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:02,456 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:42:02,466 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 06:42:02,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:02,665 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:02,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:02,665 INFO L85 PathProgramCache]: Analyzing trace with hash 916275334, now seen corresponding path program 1 times [2022-01-10 06:42:02,665 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:02,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1097687641] [2022-01-10 06:42:02,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:02,666 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:02,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:02,667 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:02,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-01-10 06:42:02,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:02,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:42:02,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:03,011 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:42:03,011 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:03,011 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:03,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1097687641] [2022-01-10 06:42:03,011 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1097687641] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:03,011 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:03,011 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:42:03,012 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585768564] [2022-01-10 06:42:03,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:03,012 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:42:03,012 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:03,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:42:03,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:03,013 INFO L87 Difference]: Start difference. First operand 140049 states and 244107 transitions. Second operand has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:42:16,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:16,682 INFO L93 Difference]: Finished difference Result 992441 states and 1742781 transitions. [2022-01-10 06:42:16,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:42:16,684 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 46.0) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 188 [2022-01-10 06:42:16,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:20,868 INFO L225 Difference]: With dead ends: 992441 [2022-01-10 06:42:20,868 INFO L226 Difference]: Without dead ends: 852395 [2022-01-10 06:42:21,919 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:42:21,920 INFO L933 BasicCegarLoop]: 461 mSDtfsCounter, 1046 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:42:21,920 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1046 Valid, 1749 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:42:22,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 852395 states. [2022-01-10 06:42:35,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 852395 to 851143. [2022-01-10 06:42:37,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 851143 states, 847952 states have (on average 1.6971467724588185) internal successors, (1439099), 851046 states have internal predecessors, (1439099), 65 states have call successors, (65), 32 states have call predecessors, (65), 3125 states have return successors, (33857), 64 states have call predecessors, (33857), 65 states have call successors, (33857)