/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/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf -i ../../../trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+lh-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-b030c9e [2022-03-20 18:31:24,688 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-20 18:31:24,708 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-20 18:31:24,744 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-20 18:31:24,744 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-20 18:31:24,746 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-20 18:31:24,748 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-20 18:31:24,750 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-20 18:31:24,751 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-20 18:31:24,760 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-20 18:31:24,760 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-20 18:31:24,761 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-20 18:31:24,761 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-20 18:31:24,762 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-20 18:31:24,762 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-20 18:31:24,763 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-20 18:31:24,763 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-20 18:31:24,764 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-20 18:31:24,768 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-20 18:31:24,772 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-20 18:31:24,774 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-20 18:31:24,775 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-20 18:31:24,776 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-20 18:31:24,776 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-20 18:31:24,777 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-20 18:31:24,783 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-20 18:31:24,783 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-20 18:31:24,783 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-20 18:31:24,784 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-20 18:31:24,784 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-20 18:31:24,785 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-20 18:31:24,786 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-20 18:31:24,787 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-20 18:31:24,787 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-20 18:31:24,788 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-20 18:31:24,788 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-20 18:31:24,788 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-20 18:31:24,789 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-20 18:31:24,789 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-20 18:31:24,789 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-20 18:31:24,789 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-20 18:31:24,791 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-20 18:31:24,791 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-03-20 18:31:24,801 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-20 18:31:24,802 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-20 18:31:24,804 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-20 18:31:24,804 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-20 18:31:24,804 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-20 18:31:24,804 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-20 18:31:24,804 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-20 18:31:24,804 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-20 18:31:24,804 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-20 18:31:24,805 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-20 18:31:24,805 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-20 18:31:24,805 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-20 18:31:24,805 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-20 18:31:24,805 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-20 18:31:24,806 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-20 18:31:24,806 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 18:31:24,806 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-20 18:31:24,806 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-03-20 18:31:24,806 INFO L138 SettingsManager]: * Trace refinement strategy=ACCELERATED_INTERPOLATION [2022-03-20 18:31:24,806 INFO L138 SettingsManager]: * Trace refinement strategy used in Accelerated Interpolation=CAMEL [2022-03-20 18:31:24,806 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-20 18:31:24,806 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-03-20 18:31:24,806 INFO L138 SettingsManager]: * Use separate solver for trace checks=false 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-03-20 18:31:25,008 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-20 18:31:25,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-20 18:31:25,033 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-20 18:31:25,035 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-20 18:31:25,036 INFO L275 PluginConnector]: CDTParser initialized [2022-03-20 18:31:25,037 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+lh-reducer.c [2022-03-20 18:31:25,092 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c99a43251/f0f8d25ec978427292da468dc9a56836/FLAGa513988d9 [2022-03-20 18:31:25,490 INFO L306 CDTParser]: Found 1 translation units. [2022-03-20 18:31:25,490 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+lh-reducer.c [2022-03-20 18:31:25,496 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c99a43251/f0f8d25ec978427292da468dc9a56836/FLAGa513988d9 [2022-03-20 18:31:25,512 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c99a43251/f0f8d25ec978427292da468dc9a56836 [2022-03-20 18:31:25,522 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-20 18:31:25,523 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-20 18:31:25,537 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-20 18:31:25,537 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-20 18:31:25,540 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-20 18:31:25,544 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 06:31:25" (1/1) ... [2022-03-20 18:31:25,544 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c00acba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 06:31:25, skipping insertion in model container [2022-03-20 18:31:25,545 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 06:31:25" (1/1) ... [2022-03-20 18:31:25,550 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-20 18:31:25,598 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-20 18:31:25,775 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+lh-reducer.c[8507,8520] [2022-03-20 18:31:25,779 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 18:31:25,788 INFO L203 MainTranslator]: Completed pre-run [2022-03-20 18:31:25,832 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+lh-reducer.c[8507,8520] [2022-03-20 18:31:25,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 18:31:25,844 INFO L208 MainTranslator]: Completed translation [2022-03-20 18:31:25,845 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 06:31:25 WrapperNode [2022-03-20 18:31:25,845 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-20 18:31:25,846 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-20 18:31:25,846 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-20 18:31:25,846 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-20 18:31:25,855 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 06:31:25" (1/1) ... [2022-03-20 18:31:25,856 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 06:31:25" (1/1) ... [2022-03-20 18:31:25,870 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 06:31:25" (1/1) ... [2022-03-20 18:31:25,871 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 06:31:25" (1/1) ... [2022-03-20 18:31:25,885 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 06:31:25" (1/1) ... [2022-03-20 18:31:25,887 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 06:31:25" (1/1) ... [2022-03-20 18:31:25,889 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 06:31:25" (1/1) ... [2022-03-20 18:31:25,892 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-20 18:31:25,893 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-20 18:31:25,893 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-20 18:31:25,893 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-20 18:31:25,901 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 06:31:25" (1/1) ... [2022-03-20 18:31:25,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 18:31:25,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 18:31:25,942 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-03-20 18:31:25,947 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-03-20 18:31:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-20 18:31:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-20 18:31:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-20 18:31:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-20 18:31:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-20 18:31:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-20 18:31:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-20 18:31:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-20 18:31:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_89 [2022-03-20 18:31:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2022-03-20 18:31:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-20 18:31:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-20 18:31:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-03-20 18:31:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-20 18:31:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-03-20 18:31:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-20 18:31:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-20 18:31:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-20 18:31:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-20 18:31:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-20 18:31:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-03-20 18:31:26,038 INFO L234 CfgBuilder]: Building ICFG [2022-03-20 18:31:26,039 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-20 18:31:26,513 INFO L275 CfgBuilder]: Performing block encoding [2022-03-20 18:31:26,517 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-20 18:31:26,517 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-20 18:31:26,518 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 06:31:26 BoogieIcfgContainer [2022-03-20 18:31:26,518 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-20 18:31:26,519 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-20 18:31:26,519 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-20 18:31:26,524 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-20 18:31:26,524 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.03 06:31:25" (1/3) ... [2022-03-20 18:31:26,524 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@503b62a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 06:31:26, skipping insertion in model container [2022-03-20 18:31:26,524 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 06:31:25" (2/3) ... [2022-03-20 18:31:26,525 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@503b62a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 06:31:26, skipping insertion in model container [2022-03-20 18:31:26,525 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 06:31:26" (3/3) ... [2022-03-20 18:31:26,525 INFO L111 eAbstractionObserver]: Analyzing ICFG aiob_4.c.v+lh-reducer.c [2022-03-20 18:31:26,529 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-03-20 18:31:26,529 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-20 18:31:26,562 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-20 18:31:26,568 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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 [2022-03-20 18:31:26,568 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-20 18:31:26,576 INFO L276 IsEmpty]: Start isEmpty. Operand has 19 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 14 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-20 18:31:26,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-03-20 18:31:26,583 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 18:31:26,584 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 18:31:26,584 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 18:31:26,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 18:31:26,587 INFO L85 PathProgramCache]: Analyzing trace with hash -63360149, now seen corresponding path program 1 times [2022-03-20 18:31:26,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:26,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1868476836] [2022-03-20 18:31:26,601 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 18:31:26,601 INFO L85 PathProgramCache]: Analyzing trace with hash -63360149, now seen corresponding path program 2 times [2022-03-20 18:31:26,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 18:31:26,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372165888] [2022-03-20 18:31:26,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 18:31:26,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 18:31:26,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:26,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 18:31:26,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:27,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:27,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 18:31:27,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372165888] [2022-03-20 18:31:27,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372165888] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 18:31:27,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 18:31:27,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 18:31:27,024 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 18:31:27,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1868476836] [2022-03-20 18:31:27,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1868476836] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 18:31:27,025 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 18:31:27,025 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 18:31:27,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179624807] [2022-03-20 18:31:27,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 18:31:27,028 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 18:31:27,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:27,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 18:31:27,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-20 18:31:27,047 INFO L87 Difference]: Start difference. First operand has 19 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 14 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:27,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 18:31:27,121 INFO L93 Difference]: Finished difference Result 38 states and 46 transitions. [2022-03-20 18:31:27,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-20 18:31:27,124 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-03-20 18:31:27,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 18:31:27,140 INFO L225 Difference]: With dead ends: 38 [2022-03-20 18:31:27,140 INFO L226 Difference]: Without dead ends: 21 [2022-03-20 18:31:27,142 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-03-20 18:31:27,145 INFO L913 BasicCegarLoop]: 15 mSDtfsCounter, 27 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 18:31:27,146 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 43 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 18:31:27,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2022-03-20 18:31:27,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 18. [2022-03-20 18:31:27,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 14 states have (on average 1.0714285714285714) internal successors, (15), 14 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:27,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2022-03-20 18:31:27,168 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 12 [2022-03-20 18:31:27,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 18:31:27,168 INFO L478 AbstractCegarLoop]: Abstraction has 18 states and 18 transitions. [2022-03-20 18:31:27,169 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:27,169 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 18 transitions. [2022-03-20 18:31:27,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-03-20 18:31:27,169 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 18:31:27,169 INFO L499 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 18:31:27,169 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-20 18:31:27,170 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 18:31:27,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 18:31:27,170 INFO L85 PathProgramCache]: Analyzing trace with hash -2033873229, now seen corresponding path program 1 times [2022-03-20 18:31:27,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:27,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [408483682] [2022-03-20 18:31:27,171 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 18:31:27,171 INFO L85 PathProgramCache]: Analyzing trace with hash -2033873229, now seen corresponding path program 2 times [2022-03-20 18:31:27,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 18:31:27,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128750702] [2022-03-20 18:31:27,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 18:31:27,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 18:31:27,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:27,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 18:31:27,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:27,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:27,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 18:31:27,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128750702] [2022-03-20 18:31:27,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128750702] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 18:31:27,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741656538] [2022-03-20 18:31:27,291 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 18:31:27,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:31:27,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 18:31:27,323 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 18:31:27,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-20 18:31:27,494 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 18:31:27,495 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 18:31:27,499 INFO L263 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-20 18:31:27,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 18:31:27,582 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:27,582 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 18:31:27,679 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:27,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741656538] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 18:31:27,679 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-20 18:31:27,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2022-03-20 18:31:27,680 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 18:31:27,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [408483682] [2022-03-20 18:31:27,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [408483682] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 18:31:27,681 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 18:31:27,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 18:31:27,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255123903] [2022-03-20 18:31:27,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 18:31:27,684 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-20 18:31:27,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:27,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-20 18:31:27,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-20 18:31:27,688 INFO L87 Difference]: Start difference. First operand 18 states and 18 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:27,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 18:31:27,815 INFO L93 Difference]: Finished difference Result 29 states and 29 transitions. [2022-03-20 18:31:27,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-20 18:31:27,815 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2022-03-20 18:31:27,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 18:31:27,816 INFO L225 Difference]: With dead ends: 29 [2022-03-20 18:31:27,816 INFO L226 Difference]: Without dead ends: 26 [2022-03-20 18:31:27,818 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2022-03-20 18:31:27,819 INFO L913 BasicCegarLoop]: 12 mSDtfsCounter, 14 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 18:31:27,823 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 36 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 18:31:27,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2022-03-20 18:31:27,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 23. [2022-03-20 18:31:27,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 19 states have (on average 1.0526315789473684) internal successors, (20), 19 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:27,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2022-03-20 18:31:27,838 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 17 [2022-03-20 18:31:27,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 18:31:27,838 INFO L478 AbstractCegarLoop]: Abstraction has 23 states and 23 transitions. [2022-03-20 18:31:27,838 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:27,839 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 23 transitions. [2022-03-20 18:31:27,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-03-20 18:31:27,839 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 18:31:27,839 INFO L499 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 18:31:27,870 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-03-20 18:31:28,059 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:31:28,059 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 18:31:28,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 18:31:28,060 INFO L85 PathProgramCache]: Analyzing trace with hash 2006384747, now seen corresponding path program 3 times [2022-03-20 18:31:28,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:28,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1523336474] [2022-03-20 18:31:28,060 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 18:31:28,061 INFO L85 PathProgramCache]: Analyzing trace with hash 2006384747, now seen corresponding path program 4 times [2022-03-20 18:31:28,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 18:31:28,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497919863] [2022-03-20 18:31:28,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 18:31:28,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 18:31:28,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:28,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 18:31:28,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:28,219 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:28,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 18:31:28,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497919863] [2022-03-20 18:31:28,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497919863] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 18:31:28,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906848562] [2022-03-20 18:31:28,220 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-20 18:31:28,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:31:28,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 18:31:28,236 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 18:31:28,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-20 18:31:28,403 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-20 18:31:28,403 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 18:31:28,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-20 18:31:28,409 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 18:31:28,527 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:28,527 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 18:31:28,607 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:28,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906848562] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 18:31:28,607 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-20 18:31:28,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2022-03-20 18:31:28,608 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 18:31:28,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1523336474] [2022-03-20 18:31:28,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1523336474] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 18:31:28,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 18:31:28,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-20 18:31:28,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276796864] [2022-03-20 18:31:28,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 18:31:28,608 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-20 18:31:28,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:28,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-20 18:31:28,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2022-03-20 18:31:28,609 INFO L87 Difference]: Start difference. First operand 23 states and 23 transitions. Second operand has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:28,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 18:31:28,720 INFO L93 Difference]: Finished difference Result 34 states and 34 transitions. [2022-03-20 18:31:28,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-20 18:31:28,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2022-03-20 18:31:28,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 18:31:28,721 INFO L225 Difference]: With dead ends: 34 [2022-03-20 18:31:28,721 INFO L226 Difference]: Without dead ends: 31 [2022-03-20 18:31:28,722 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 40 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-03-20 18:31:28,724 INFO L913 BasicCegarLoop]: 13 mSDtfsCounter, 16 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 18:31:28,724 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 49 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 18:31:28,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2022-03-20 18:31:28,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 28. [2022-03-20 18:31:28,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 24 states have (on average 1.0416666666666667) internal successors, (25), 24 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:28,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 28 transitions. [2022-03-20 18:31:28,730 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 28 transitions. Word has length 22 [2022-03-20 18:31:28,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 18:31:28,730 INFO L478 AbstractCegarLoop]: Abstraction has 28 states and 28 transitions. [2022-03-20 18:31:28,730 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:28,730 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 28 transitions. [2022-03-20 18:31:28,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-03-20 18:31:28,730 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 18:31:28,731 INFO L499 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 18:31:28,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-20 18:31:28,949 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-03-20 18:31:28,950 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 18:31:28,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 18:31:28,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1862263219, now seen corresponding path program 5 times [2022-03-20 18:31:28,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:28,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [167710112] [2022-03-20 18:31:28,951 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 18:31:28,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1862263219, now seen corresponding path program 6 times [2022-03-20 18:31:28,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 18:31:28,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672870653] [2022-03-20 18:31:28,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 18:31:28,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 18:31:28,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:29,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 18:31:29,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:29,046 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:29,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 18:31:29,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672870653] [2022-03-20 18:31:29,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672870653] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 18:31:29,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199750822] [2022-03-20 18:31:29,047 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-20 18:31:29,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:31:29,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 18:31:29,072 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 18:31:29,086 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-20 18:31:29,263 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-03-20 18:31:29,263 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 18:31:29,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-20 18:31:29,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 18:31:29,355 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:29,355 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 18:31:29,460 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:29,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199750822] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 18:31:29,461 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-20 18:31:29,461 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 14 [2022-03-20 18:31:29,461 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 18:31:29,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [167710112] [2022-03-20 18:31:29,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [167710112] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 18:31:29,461 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 18:31:29,461 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-20 18:31:29,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737957781] [2022-03-20 18:31:29,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 18:31:29,461 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-20 18:31:29,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:29,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-20 18:31:29,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2022-03-20 18:31:29,462 INFO L87 Difference]: Start difference. First operand 28 states and 28 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:29,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 18:31:29,607 INFO L93 Difference]: Finished difference Result 39 states and 39 transitions. [2022-03-20 18:31:29,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-20 18:31:29,608 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2022-03-20 18:31:29,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 18:31:29,608 INFO L225 Difference]: With dead ends: 39 [2022-03-20 18:31:29,608 INFO L226 Difference]: Without dead ends: 36 [2022-03-20 18:31:29,609 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 49 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=97, Invalid=283, Unknown=0, NotChecked=0, Total=380 [2022-03-20 18:31:29,609 INFO L913 BasicCegarLoop]: 14 mSDtfsCounter, 18 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 18:31:29,609 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 64 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 18:31:29,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2022-03-20 18:31:29,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 33. [2022-03-20 18:31:29,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 29 states have internal predecessors, (30), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:29,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 33 transitions. [2022-03-20 18:31:29,615 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 33 transitions. Word has length 27 [2022-03-20 18:31:29,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 18:31:29,615 INFO L478 AbstractCegarLoop]: Abstraction has 33 states and 33 transitions. [2022-03-20 18:31:29,615 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:29,615 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 33 transitions. [2022-03-20 18:31:29,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-03-20 18:31:29,616 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 18:31:29,616 INFO L499 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 18:31:29,634 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-20 18:31:29,816 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:31:29,816 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 18:31:29,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 18:31:29,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1171819883, now seen corresponding path program 7 times [2022-03-20 18:31:29,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:29,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1539933828] [2022-03-20 18:31:29,818 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 18:31:29,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1171819883, now seen corresponding path program 8 times [2022-03-20 18:31:29,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 18:31:29,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599945444] [2022-03-20 18:31:29,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 18:31:29,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 18:31:29,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:29,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 18:31:29,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:29,953 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:29,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 18:31:29,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599945444] [2022-03-20 18:31:29,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599945444] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 18:31:29,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550722650] [2022-03-20 18:31:29,954 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 18:31:29,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:31:29,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 18:31:29,955 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 18:31:29,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-20 18:31:30,138 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 18:31:30,139 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 18:31:30,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 645 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-20 18:31:30,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 18:31:30,253 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:30,253 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 18:31:30,378 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:30,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550722650] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 18:31:30,379 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-20 18:31:30,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 16 [2022-03-20 18:31:30,379 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 18:31:30,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1539933828] [2022-03-20 18:31:30,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1539933828] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 18:31:30,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 18:31:30,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-03-20 18:31:30,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937972829] [2022-03-20 18:31:30,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 18:31:30,380 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-20 18:31:30,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:30,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-20 18:31:30,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2022-03-20 18:31:30,380 INFO L87 Difference]: Start difference. First operand 33 states and 33 transitions. Second operand has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 8 states have internal predecessors, (29), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:30,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 18:31:30,559 INFO L93 Difference]: Finished difference Result 44 states and 44 transitions. [2022-03-20 18:31:30,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-20 18:31:30,560 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 8 states have internal predecessors, (29), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2022-03-20 18:31:30,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 18:31:30,560 INFO L225 Difference]: With dead ends: 44 [2022-03-20 18:31:30,560 INFO L226 Difference]: Without dead ends: 41 [2022-03-20 18:31:30,561 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2022-03-20 18:31:30,561 INFO L913 BasicCegarLoop]: 15 mSDtfsCounter, 20 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 18:31:30,561 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 81 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 18:31:30,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2022-03-20 18:31:30,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 38. [2022-03-20 18:31:30,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 34 states have (on average 1.0294117647058822) internal successors, (35), 34 states have internal predecessors, (35), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:30,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 38 transitions. [2022-03-20 18:31:30,567 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 38 transitions. Word has length 32 [2022-03-20 18:31:30,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 18:31:30,567 INFO L478 AbstractCegarLoop]: Abstraction has 38 states and 38 transitions. [2022-03-20 18:31:30,567 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 8 states have internal predecessors, (29), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:30,567 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 38 transitions. [2022-03-20 18:31:30,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-03-20 18:31:30,568 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 18:31:30,568 INFO L499 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 18:31:30,605 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-20 18:31:30,779 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:31:30,779 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 18:31:30,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 18:31:30,780 INFO L85 PathProgramCache]: Analyzing trace with hash -55675725, now seen corresponding path program 9 times [2022-03-20 18:31:30,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:30,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1116495008] [2022-03-20 18:31:30,780 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 18:31:30,780 INFO L85 PathProgramCache]: Analyzing trace with hash -55675725, now seen corresponding path program 10 times [2022-03-20 18:31:30,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 18:31:30,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034450859] [2022-03-20 18:31:30,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 18:31:30,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 18:31:30,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:30,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 18:31:30,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:30,901 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:30,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 18:31:30,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034450859] [2022-03-20 18:31:30,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034450859] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 18:31:30,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303552776] [2022-03-20 18:31:30,901 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-20 18:31:30,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:31:30,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 18:31:30,916 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 18:31:30,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-20 18:31:31,080 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-20 18:31:31,081 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 18:31:31,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 15 conjunts are in the unsatisfiable core [2022-03-20 18:31:31,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 18:31:31,194 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:31,194 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 18:31:31,344 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:31,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303552776] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 18:31:31,345 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-20 18:31:31,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 18 [2022-03-20 18:31:31,345 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 18:31:31,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1116495008] [2022-03-20 18:31:31,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1116495008] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 18:31:31,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 18:31:31,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-20 18:31:31,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824062622] [2022-03-20 18:31:31,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 18:31:31,346 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-20 18:31:31,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:31,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-20 18:31:31,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2022-03-20 18:31:31,346 INFO L87 Difference]: Start difference. First operand 38 states and 38 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:31,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 18:31:31,570 INFO L93 Difference]: Finished difference Result 49 states and 49 transitions. [2022-03-20 18:31:31,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-20 18:31:31,570 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 37 [2022-03-20 18:31:31,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 18:31:31,571 INFO L225 Difference]: With dead ends: 49 [2022-03-20 18:31:31,571 INFO L226 Difference]: Without dead ends: 46 [2022-03-20 18:31:31,571 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 67 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=157, Invalid=493, Unknown=0, NotChecked=0, Total=650 [2022-03-20 18:31:31,572 INFO L913 BasicCegarLoop]: 16 mSDtfsCounter, 22 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-20 18:31:31,572 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 100 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-20 18:31:31,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2022-03-20 18:31:31,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 43. [2022-03-20 18:31:31,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 39 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:31,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 43 transitions. [2022-03-20 18:31:31,601 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 43 transitions. Word has length 37 [2022-03-20 18:31:31,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 18:31:31,601 INFO L478 AbstractCegarLoop]: Abstraction has 43 states and 43 transitions. [2022-03-20 18:31:31,601 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:31:31,601 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 43 transitions. [2022-03-20 18:31:31,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-03-20 18:31:31,602 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 18:31:31,602 INFO L499 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 18:31:31,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-20 18:31:31,815 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:31:31,816 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 18:31:31,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 18:31:31,816 INFO L85 PathProgramCache]: Analyzing trace with hash -313664917, now seen corresponding path program 11 times [2022-03-20 18:31:31,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 18:31:31,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1222436702] [2022-03-20 18:31:31,817 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 18:31:31,817 INFO L85 PathProgramCache]: Analyzing trace with hash -313664917, now seen corresponding path program 12 times [2022-03-20 18:31:31,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 18:31:31,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090945392] [2022-03-20 18:31:31,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 18:31:31,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 18:31:31,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:31,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 18:31:31,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:31:31,963 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:31:31,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 18:31:31,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090945392] [2022-03-20 18:31:31,963 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090945392] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 18:31:31,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11301344] [2022-03-20 18:31:31,963 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-20 18:31:31,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:31:31,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 18:31:31,984 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 18:31:32,023 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-20 18:31:37,025 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2022-03-20 18:31:37,026 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 18:31:37,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 645 conjuncts, 101 conjunts are in the unsatisfiable core [2022-03-20 18:31:37,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 18:31:44,725 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-20 18:31:44,726 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 43 select indices, 43 select index equivalence classes, 861 disjoint index pairs (out of 903 index pairs), introduced 43 new quantified variables, introduced 903 case distinctions, treesize of input 306 treesize of output 634 [2022-03-20 18:34:26,149 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 15 proven. 23 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-03-20 18:34:26,149 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 18:34:26,949 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-03-20 18:34:26,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [11301344] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 18:34:26,949 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-20 18:34:26,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 8] total 25 [2022-03-20 18:34:26,949 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 18:34:26,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1222436702] [2022-03-20 18:34:26,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1222436702] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 18:34:26,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 18:34:26,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-20 18:34:26,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271676265] [2022-03-20 18:34:26,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 18:34:26,950 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-20 18:34:26,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 18:34:26,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-20 18:34:26,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2022-03-20 18:34:26,950 INFO L87 Difference]: Start difference. First operand 43 states and 43 transitions. Second operand has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 10 states have internal predecessors, (39), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:34:27,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 18:34:27,260 INFO L93 Difference]: Finished difference Result 54 states and 54 transitions. [2022-03-20 18:34:27,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-03-20 18:34:27,260 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 10 states have internal predecessors, (39), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 42 [2022-03-20 18:34:27,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 18:34:27,261 INFO L225 Difference]: With dead ends: 54 [2022-03-20 18:34:27,261 INFO L226 Difference]: Without dead ends: 51 [2022-03-20 18:34:27,261 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=184, Invalid=938, Unknown=0, NotChecked=0, Total=1122 [2022-03-20 18:34:27,261 INFO L913 BasicCegarLoop]: 17 mSDtfsCounter, 24 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-20 18:34:27,262 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 121 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-20 18:34:27,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2022-03-20 18:34:27,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 48. [2022-03-20 18:34:27,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 44 states have (on average 1.0227272727272727) internal successors, (45), 44 states have internal predecessors, (45), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:34:27,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 48 transitions. [2022-03-20 18:34:27,267 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 48 transitions. Word has length 42 [2022-03-20 18:34:27,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 18:34:27,267 INFO L478 AbstractCegarLoop]: Abstraction has 48 states and 48 transitions. [2022-03-20 18:34:27,267 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 10 states have internal predecessors, (39), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:34:27,267 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 48 transitions. [2022-03-20 18:34:27,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-03-20 18:34:27,268 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 18:34:27,268 INFO L499 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 18:34:27,307 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-03-20 18:34:27,479 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:34:27,479 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 18:34:27,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 18:34:27,480 INFO L85 PathProgramCache]: Analyzing trace with hash 461457331, now seen corresponding path program 13 times [2022-03-20 18:34:27,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 18:34:27,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1035585383] [2022-03-20 18:34:27,480 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 18:34:27,480 INFO L85 PathProgramCache]: Analyzing trace with hash 461457331, now seen corresponding path program 14 times [2022-03-20 18:34:27,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 18:34:27,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218469806] [2022-03-20 18:34:27,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 18:34:27,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 18:34:27,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:34:27,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 18:34:27,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:34:27,663 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:34:27,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 18:34:27,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218469806] [2022-03-20 18:34:27,663 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218469806] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 18:34:27,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641031016] [2022-03-20 18:34:27,663 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 18:34:27,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:34:27,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 18:34:27,664 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 18:34:27,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-20 18:34:27,864 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-20 18:34:27,864 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 18:34:27,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-20 18:34:27,869 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 18:34:28,019 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:34:28,020 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 18:34:28,255 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:34:28,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [641031016] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 18:34:28,255 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-20 18:34:28,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 22 [2022-03-20 18:34:28,256 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 18:34:28,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1035585383] [2022-03-20 18:34:28,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1035585383] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 18:34:28,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 18:34:28,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-20 18:34:28,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629300107] [2022-03-20 18:34:28,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 18:34:28,256 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-20 18:34:28,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 18:34:28,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-20 18:34:28,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=354, Unknown=0, NotChecked=0, Total=462 [2022-03-20 18:34:28,257 INFO L87 Difference]: Start difference. First operand 48 states and 48 transitions. Second operand has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 11 states have internal predecessors, (44), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:34:28,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 18:34:28,556 INFO L93 Difference]: Finished difference Result 59 states and 59 transitions. [2022-03-20 18:34:28,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-20 18:34:28,556 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 11 states have internal predecessors, (44), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 47 [2022-03-20 18:34:28,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 18:34:28,556 INFO L225 Difference]: With dead ends: 59 [2022-03-20 18:34:28,556 INFO L226 Difference]: Without dead ends: 56 [2022-03-20 18:34:28,557 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 85 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=233, Invalid=759, Unknown=0, NotChecked=0, Total=992 [2022-03-20 18:34:28,557 INFO L913 BasicCegarLoop]: 18 mSDtfsCounter, 26 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-20 18:34:28,558 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 144 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-20 18:34:28,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-03-20 18:34:28,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 53. [2022-03-20 18:34:28,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 49 states have (on average 1.0204081632653061) internal successors, (50), 49 states have internal predecessors, (50), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:34:28,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 53 transitions. [2022-03-20 18:34:28,563 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 53 transitions. Word has length 47 [2022-03-20 18:34:28,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 18:34:28,563 INFO L478 AbstractCegarLoop]: Abstraction has 53 states and 53 transitions. [2022-03-20 18:34:28,563 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 11 states have internal predecessors, (44), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:34:28,563 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 53 transitions. [2022-03-20 18:34:28,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-03-20 18:34:28,564 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 18:34:28,564 INFO L499 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 18:34:28,585 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-20 18:34:28,766 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:34:28,767 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 18:34:28,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 18:34:28,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1346824043, now seen corresponding path program 15 times [2022-03-20 18:34:28,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 18:34:28,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2024958139] [2022-03-20 18:34:28,767 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 18:34:28,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1346824043, now seen corresponding path program 16 times [2022-03-20 18:34:28,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 18:34:28,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588203367] [2022-03-20 18:34:28,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 18:34:28,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 18:34:28,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:34:28,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 18:34:28,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:34:28,930 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:34:28,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 18:34:28,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588203367] [2022-03-20 18:34:28,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588203367] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 18:34:28,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271830923] [2022-03-20 18:34:28,930 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-20 18:34:28,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:34:28,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 18:34:28,931 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 18:34:28,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-20 18:34:29,117 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-20 18:34:29,117 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 18:34:29,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 21 conjunts are in the unsatisfiable core [2022-03-20 18:34:29,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 18:34:29,290 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:34:29,290 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-20 18:34:29,480 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:34:29,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271830923] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-20 18:34:29,480 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-20 18:34:29,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 24 [2022-03-20 18:34:29,481 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 18:34:29,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2024958139] [2022-03-20 18:34:29,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2024958139] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 18:34:29,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 18:34:29,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-03-20 18:34:29,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498566561] [2022-03-20 18:34:29,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 18:34:29,481 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-20 18:34:29,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 18:34:29,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-20 18:34:29,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=423, Unknown=0, NotChecked=0, Total=552 [2022-03-20 18:34:29,482 INFO L87 Difference]: Start difference. First operand 53 states and 53 transitions. Second operand has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:34:29,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 18:34:29,747 INFO L93 Difference]: Finished difference Result 64 states and 64 transitions. [2022-03-20 18:34:29,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-20 18:34:29,750 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 52 [2022-03-20 18:34:29,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 18:34:29,750 INFO L225 Difference]: With dead ends: 64 [2022-03-20 18:34:29,750 INFO L226 Difference]: Without dead ends: 61 [2022-03-20 18:34:29,751 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 94 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=277, Invalid=913, Unknown=0, NotChecked=0, Total=1190 [2022-03-20 18:34:29,753 INFO L913 BasicCegarLoop]: 19 mSDtfsCounter, 28 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-20 18:34:29,753 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 169 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-20 18:34:29,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2022-03-20 18:34:29,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 58. [2022-03-20 18:34:29,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 54 states have (on average 1.0185185185185186) internal successors, (55), 54 states have internal predecessors, (55), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:34:29,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 58 transitions. [2022-03-20 18:34:29,764 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 58 transitions. Word has length 52 [2022-03-20 18:34:29,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 18:34:29,764 INFO L478 AbstractCegarLoop]: Abstraction has 58 states and 58 transitions. [2022-03-20 18:34:29,764 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-20 18:34:29,764 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 58 transitions. [2022-03-20 18:34:29,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-03-20 18:34:29,765 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 18:34:29,765 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 18:34:29,783 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-20 18:34:29,983 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-03-20 18:34:29,983 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 18:34:29,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 18:34:29,984 INFO L85 PathProgramCache]: Analyzing trace with hash -618112333, now seen corresponding path program 17 times [2022-03-20 18:34:29,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 18:34:29,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1214174527] [2022-03-20 18:34:29,984 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 18:34:29,984 INFO L85 PathProgramCache]: Analyzing trace with hash -618112333, now seen corresponding path program 18 times [2022-03-20 18:34:29,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 18:34:29,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583225404] [2022-03-20 18:34:29,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 18:34:29,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 18:34:30,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:34:30,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 18:34:30,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 18:34:30,187 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 207 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 18:34:30,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 18:34:30,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583225404] [2022-03-20 18:34:30,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583225404] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 18:34:30,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940865306] [2022-03-20 18:34:30,187 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-20 18:34:30,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 18:34:30,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 18:34:30,188 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 18:34:30,190 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-20 18:34:30,563 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2022-03-20 18:34:30,564 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 18:34:30,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 645 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-20 18:34:30,569 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 18:34:30,703 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-20 18:34:30,704 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 23