/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/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/loops-crafted-1/nested3-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-7390193 [2022-04-04 20:05:39,949 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-04-04 20:05:39,950 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-04-04 20:05:39,970 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-04-04 20:05:39,971 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-04-04 20:05:39,971 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-04-04 20:05:39,972 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-04-04 20:05:39,973 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-04-04 20:05:39,974 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-04-04 20:05:39,974 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-04-04 20:05:39,975 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-04-04 20:05:39,975 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-04-04 20:05:39,976 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-04-04 20:05:39,976 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-04-04 20:05:39,977 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-04-04 20:05:39,977 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-04-04 20:05:39,978 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-04-04 20:05:39,978 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-04-04 20:05:39,979 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-04-04 20:05:39,981 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-04-04 20:05:39,981 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-04-04 20:05:39,982 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-04-04 20:05:39,983 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-04-04 20:05:39,983 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-04-04 20:05:39,984 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-04-04 20:05:39,986 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-04-04 20:05:39,986 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-04-04 20:05:39,986 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-04-04 20:05:39,987 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-04-04 20:05:39,987 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-04-04 20:05:39,988 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-04-04 20:05:39,988 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-04-04 20:05:39,988 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-04-04 20:05:39,989 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-04-04 20:05:39,989 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-04-04 20:05:39,990 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-04-04 20:05:39,990 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-04-04 20:05:39,990 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-04-04 20:05:39,991 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-04-04 20:05:39,991 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-04-04 20:05:39,991 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-04-04 20:05:39,992 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-04-04 20:05:39,992 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2022-04-04 20:05:40,006 INFO L113 SettingsManager]: Loading preferences was successful [2022-04-04 20:05:40,006 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-04-04 20:05:40,006 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-04-04 20:05:40,006 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-04-04 20:05:40,007 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-04-04 20:05:40,007 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-04-04 20:05:40,007 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-04-04 20:05:40,007 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-04-04 20:05:40,007 INFO L138 SettingsManager]: * Use SBE=true [2022-04-04 20:05:40,007 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-04-04 20:05:40,008 INFO L138 SettingsManager]: * sizeof long=4 [2022-04-04 20:05:40,008 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-04-04 20:05:40,008 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-04-04 20:05:40,008 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-04-04 20:05:40,008 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-04-04 20:05:40,008 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-04-04 20:05:40,008 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-04-04 20:05:40,008 INFO L138 SettingsManager]: * sizeof long double=12 [2022-04-04 20:05:40,009 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-04-04 20:05:40,009 INFO L138 SettingsManager]: * Use constant arrays=true [2022-04-04 20:05:40,009 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-04-04 20:05:40,009 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-04-04 20:05:40,009 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-04-04 20:05:40,009 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-04-04 20:05:40,009 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-04 20:05:40,009 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-04-04 20:05:40,009 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-04-04 20:05:40,009 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-04-04 20:05:40,009 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-04-04 20:05:40,010 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-04-04 20:05:40,010 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-04-04 20:05:40,010 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-04-04 20:05:40,010 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-04-04 20:05:40,010 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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-04-04 20:05:40,155 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-04-04 20:05:40,172 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-04-04 20:05:40,174 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-04-04 20:05:40,175 INFO L271 PluginConnector]: Initializing CDTParser... [2022-04-04 20:05:40,176 INFO L275 PluginConnector]: CDTParser initialized [2022-04-04 20:05:40,177 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loops-crafted-1/nested3-1.c [2022-04-04 20:05:40,213 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c561601b8/c3b646fdf1b446c3b265c08c813c48fc/FLAGf7009c0ac [2022-04-04 20:05:40,585 INFO L306 CDTParser]: Found 1 translation units. [2022-04-04 20:05:40,586 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loops-crafted-1/nested3-1.c [2022-04-04 20:05:40,591 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c561601b8/c3b646fdf1b446c3b265c08c813c48fc/FLAGf7009c0ac [2022-04-04 20:05:40,600 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c561601b8/c3b646fdf1b446c3b265c08c813c48fc [2022-04-04 20:05:40,602 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-04-04 20:05:40,602 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-04-04 20:05:40,605 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-04-04 20:05:40,605 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-04-04 20:05:40,607 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-04-04 20:05:40,608 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.04 08:05:40" (1/1) ... [2022-04-04 20:05:40,609 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e70a43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:05:40, skipping insertion in model container [2022-04-04 20:05:40,609 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.04 08:05:40" (1/1) ... [2022-04-04 20:05:40,613 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-04-04 20:05:40,620 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-04-04 20:05:40,744 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loops-crafted-1/nested3-1.c[321,334] [2022-04-04 20:05:40,753 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-04 20:05:40,757 INFO L203 MainTranslator]: Completed pre-run [2022-04-04 20:05:40,764 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loops-crafted-1/nested3-1.c[321,334] [2022-04-04 20:05:40,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-04 20:05:40,774 INFO L208 MainTranslator]: Completed translation [2022-04-04 20:05:40,774 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:05:40 WrapperNode [2022-04-04 20:05:40,774 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-04-04 20:05:40,775 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-04-04 20:05:40,775 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-04-04 20:05:40,775 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-04-04 20:05:40,785 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:05:40" (1/1) ... [2022-04-04 20:05:40,786 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:05:40" (1/1) ... [2022-04-04 20:05:40,790 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:05:40" (1/1) ... [2022-04-04 20:05:40,790 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:05:40" (1/1) ... [2022-04-04 20:05:40,798 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:05:40" (1/1) ... [2022-04-04 20:05:40,802 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:05:40" (1/1) ... [2022-04-04 20:05:40,805 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:05:40" (1/1) ... [2022-04-04 20:05:40,809 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-04-04 20:05:40,810 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-04-04 20:05:40,810 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-04-04 20:05:40,810 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-04-04 20:05:40,811 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:05:40" (1/1) ... [2022-04-04 20:05:40,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-04 20:05:40,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-04 20:05:40,832 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-04-04 20:05:40,836 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-04-04 20:05:40,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-04-04 20:05:40,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-04-04 20:05:40,862 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-04-04 20:05:40,862 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-04-04 20:05:40,862 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-04-04 20:05:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-04-04 20:05:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-04-04 20:05:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-04-04 20:05:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-04-04 20:05:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-04-04 20:05:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-04-04 20:05:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-04-04 20:05:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-04-04 20:05:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-04-04 20:05:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-04-04 20:05:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-04-04 20:05:40,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-04-04 20:05:40,905 INFO L234 CfgBuilder]: Building ICFG [2022-04-04 20:05:40,906 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-04-04 20:05:41,006 INFO L275 CfgBuilder]: Performing block encoding [2022-04-04 20:05:41,023 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-04-04 20:05:41,023 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-04-04 20:05:41,024 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.04 08:05:41 BoogieIcfgContainer [2022-04-04 20:05:41,024 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-04-04 20:05:41,025 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-04-04 20:05:41,025 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-04-04 20:05:41,028 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-04-04 20:05:41,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.04 08:05:40" (1/3) ... [2022-04-04 20:05:41,028 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@247a8fab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.04 08:05:41, skipping insertion in model container [2022-04-04 20:05:41,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:05:40" (2/3) ... [2022-04-04 20:05:41,028 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@247a8fab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.04 08:05:41, skipping insertion in model container [2022-04-04 20:05:41,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.04 08:05:41" (3/3) ... [2022-04-04 20:05:41,029 INFO L111 eAbstractionObserver]: Analyzing ICFG nested3-1.c [2022-04-04 20:05:41,032 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-04-04 20:05:41,032 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-04-04 20:05:41,062 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-04 20:05:41,066 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-04-04 20:05:41,066 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-04-04 20:05:41,075 INFO L276 IsEmpty]: Start isEmpty. Operand has 25 states, 15 states have (on average 1.5333333333333334) internal successors, (23), 16 states have internal predecessors, (23), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-04-04 20:05:41,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-04-04 20:05:41,078 INFO L491 BasicCegarLoop]: Found error trace [2022-04-04 20:05:41,079 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-04 20:05:41,079 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-04 20:05:41,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-04 20:05:41,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1794590667, now seen corresponding path program 1 times [2022-04-04 20:05:41,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-04 20:05:41,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473770158] [2022-04-04 20:05:41,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:41,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-04 20:05:41,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:41,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-04 20:05:41,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:41,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-04 20:05:41,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-04 20:05:41,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473770158] [2022-04-04 20:05:41,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473770158] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-04 20:05:41,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-04 20:05:41,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-04-04 20:05:41,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795263601] [2022-04-04 20:05:41,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-04 20:05:41,191 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-04 20:05:41,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-04 20:05:41,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-04 20:05:41,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-04 20:05:41,221 INFO L87 Difference]: Start difference. First operand has 25 states, 15 states have (on average 1.5333333333333334) internal successors, (23), 16 states have internal predecessors, (23), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:41,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-04 20:05:41,271 INFO L93 Difference]: Finished difference Result 44 states and 63 transitions. [2022-04-04 20:05:41,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-04 20:05:41,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-04-04 20:05:41,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-04 20:05:41,281 INFO L225 Difference]: With dead ends: 44 [2022-04-04 20:05:41,281 INFO L226 Difference]: Without dead ends: 20 [2022-04-04 20:05:41,283 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-04 20:05:41,285 INFO L913 BasicCegarLoop]: 26 mSDtfsCounter, 16 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-04 20:05:41,286 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 29 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-04 20:05:41,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2022-04-04 20:05:41,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2022-04-04 20:05:41,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 13 states have internal predecessors, (16), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-04 20:05:41,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 24 transitions. [2022-04-04 20:05:41,307 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 24 transitions. Word has length 11 [2022-04-04 20:05:41,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-04 20:05:41,307 INFO L478 AbstractCegarLoop]: Abstraction has 20 states and 24 transitions. [2022-04-04 20:05:41,307 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:41,308 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2022-04-04 20:05:41,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-04-04 20:05:41,308 INFO L491 BasicCegarLoop]: Found error trace [2022-04-04 20:05:41,308 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-04 20:05:41,308 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-04-04 20:05:41,309 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-04 20:05:41,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-04 20:05:41,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1824143339, now seen corresponding path program 1 times [2022-04-04 20:05:41,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-04 20:05:41,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744087579] [2022-04-04 20:05:41,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:41,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-04 20:05:41,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:41,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-04 20:05:41,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:41,371 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-04 20:05:41,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-04 20:05:41,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744087579] [2022-04-04 20:05:41,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744087579] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-04 20:05:41,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-04 20:05:41,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-04-04 20:05:41,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856480610] [2022-04-04 20:05:41,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-04 20:05:41,373 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-04-04 20:05:41,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-04 20:05:41,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-04-04 20:05:41,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-04-04 20:05:41,374 INFO L87 Difference]: Start difference. First operand 20 states and 24 transitions. Second operand has 4 states, 4 states have (on average 1.75) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:41,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-04 20:05:41,417 INFO L93 Difference]: Finished difference Result 34 states and 42 transitions. [2022-04-04 20:05:41,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-04-04 20:05:41,418 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.75) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-04-04 20:05:41,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-04 20:05:41,418 INFO L225 Difference]: With dead ends: 34 [2022-04-04 20:05:41,418 INFO L226 Difference]: Without dead ends: 27 [2022-04-04 20:05:41,419 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-04-04 20:05:41,420 INFO L913 BasicCegarLoop]: 20 mSDtfsCounter, 26 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-04 20:05:41,420 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 27 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-04 20:05:41,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-04-04 20:05:41,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 21. [2022-04-04 20:05:41,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 14 states have internal predecessors, (17), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-04 20:05:41,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 25 transitions. [2022-04-04 20:05:41,425 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 25 transitions. Word has length 11 [2022-04-04 20:05:41,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-04 20:05:41,426 INFO L478 AbstractCegarLoop]: Abstraction has 21 states and 25 transitions. [2022-04-04 20:05:41,426 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.75) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:41,426 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 25 transitions. [2022-04-04 20:05:41,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-04-04 20:05:41,426 INFO L491 BasicCegarLoop]: Found error trace [2022-04-04 20:05:41,426 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-04 20:05:41,426 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-04-04 20:05:41,427 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-04 20:05:41,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-04 20:05:41,427 INFO L85 PathProgramCache]: Analyzing trace with hash -699512288, now seen corresponding path program 1 times [2022-04-04 20:05:41,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-04 20:05:41,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569289911] [2022-04-04 20:05:41,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:41,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-04 20:05:41,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:41,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-04 20:05:41,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:41,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-04 20:05:41,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-04 20:05:41,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569289911] [2022-04-04 20:05:41,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569289911] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-04 20:05:41,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-04 20:05:41,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-04-04 20:05:41,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185908757] [2022-04-04 20:05:41,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-04 20:05:41,479 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-04-04 20:05:41,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-04 20:05:41,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-04-04 20:05:41,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-04-04 20:05:41,479 INFO L87 Difference]: Start difference. First operand 21 states and 25 transitions. Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:41,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-04 20:05:41,517 INFO L93 Difference]: Finished difference Result 39 states and 50 transitions. [2022-04-04 20:05:41,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-04-04 20:05:41,518 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-04-04 20:05:41,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-04 20:05:41,518 INFO L225 Difference]: With dead ends: 39 [2022-04-04 20:05:41,518 INFO L226 Difference]: Without dead ends: 25 [2022-04-04 20:05:41,519 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-04-04 20:05:41,520 INFO L913 BasicCegarLoop]: 20 mSDtfsCounter, 21 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-04 20:05:41,520 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 27 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-04 20:05:41,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2022-04-04 20:05:41,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 22. [2022-04-04 20:05:41,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 15 states have internal predecessors, (18), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-04 20:05:41,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 26 transitions. [2022-04-04 20:05:41,525 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 26 transitions. Word has length 12 [2022-04-04 20:05:41,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-04 20:05:41,525 INFO L478 AbstractCegarLoop]: Abstraction has 22 states and 26 transitions. [2022-04-04 20:05:41,525 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:41,525 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 26 transitions. [2022-04-04 20:05:41,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-04-04 20:05:41,525 INFO L491 BasicCegarLoop]: Found error trace [2022-04-04 20:05:41,526 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-04 20:05:41,526 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-04-04 20:05:41,526 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-04 20:05:41,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-04 20:05:41,526 INFO L85 PathProgramCache]: Analyzing trace with hash -185588926, now seen corresponding path program 1 times [2022-04-04 20:05:41,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-04 20:05:41,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136381065] [2022-04-04 20:05:41,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:41,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-04 20:05:41,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:41,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-04 20:05:41,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:41,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-04 20:05:41,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-04 20:05:41,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136381065] [2022-04-04 20:05:41,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136381065] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-04 20:05:41,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-04 20:05:41,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-04-04 20:05:41,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437590457] [2022-04-04 20:05:41,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-04 20:05:41,589 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-04-04 20:05:41,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-04 20:05:41,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-04-04 20:05:41,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-04-04 20:05:41,590 INFO L87 Difference]: Start difference. First operand 22 states and 26 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:41,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-04 20:05:41,621 INFO L93 Difference]: Finished difference Result 39 states and 48 transitions. [2022-04-04 20:05:41,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-04-04 20:05:41,621 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2022-04-04 20:05:41,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-04 20:05:41,622 INFO L225 Difference]: With dead ends: 39 [2022-04-04 20:05:41,622 INFO L226 Difference]: Without dead ends: 24 [2022-04-04 20:05:41,622 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-04-04 20:05:41,623 INFO L913 BasicCegarLoop]: 21 mSDtfsCounter, 17 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-04 20:05:41,627 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 28 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-04 20:05:41,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2022-04-04 20:05:41,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 23. [2022-04-04 20:05:41,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-04 20:05:41,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 27 transitions. [2022-04-04 20:05:41,637 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 27 transitions. Word has length 13 [2022-04-04 20:05:41,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-04 20:05:41,638 INFO L478 AbstractCegarLoop]: Abstraction has 23 states and 27 transitions. [2022-04-04 20:05:41,638 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:41,638 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 27 transitions. [2022-04-04 20:05:41,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-04-04 20:05:41,639 INFO L491 BasicCegarLoop]: Found error trace [2022-04-04 20:05:41,639 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-04 20:05:41,639 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-04-04 20:05:41,639 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-04 20:05:41,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-04 20:05:41,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1431986846, now seen corresponding path program 1 times [2022-04-04 20:05:41,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-04 20:05:41,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323167685] [2022-04-04 20:05:41,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:41,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-04 20:05:41,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:41,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-04 20:05:41,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:41,723 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-04 20:05:41,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-04 20:05:41,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323167685] [2022-04-04 20:05:41,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323167685] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-04 20:05:41,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192449015] [2022-04-04 20:05:41,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:41,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:05:41,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-04 20:05:41,725 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-04-04 20:05:41,725 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-04-04 20:05:41,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:41,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 5 conjunts are in the unsatisfiable core [2022-04-04 20:05:41,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-04 20:05:41,823 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-04 20:05:41,823 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-04 20:05:41,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-04 20:05:41,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192449015] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-04 20:05:41,866 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-04 20:05:41,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2022-04-04 20:05:41,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770157734] [2022-04-04 20:05:41,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-04 20:05:41,868 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-04-04 20:05:41,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-04 20:05:41,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-04-04 20:05:41,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-04-04 20:05:41,876 INFO L87 Difference]: Start difference. First operand 23 states and 27 transitions. Second operand has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:41,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-04 20:05:41,978 INFO L93 Difference]: Finished difference Result 43 states and 54 transitions. [2022-04-04 20:05:41,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-04-04 20:05:41,979 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2022-04-04 20:05:41,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-04 20:05:41,980 INFO L225 Difference]: With dead ends: 43 [2022-04-04 20:05:41,980 INFO L226 Difference]: Without dead ends: 27 [2022-04-04 20:05:41,983 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2022-04-04 20:05:41,984 INFO L913 BasicCegarLoop]: 21 mSDtfsCounter, 18 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-04 20:05:41,985 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 38 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-04 20:05:41,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-04-04 20:05:41,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2022-04-04 20:05:41,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-04 20:05:41,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 30 transitions. [2022-04-04 20:05:41,996 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 30 transitions. Word has length 14 [2022-04-04 20:05:41,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-04 20:05:41,996 INFO L478 AbstractCegarLoop]: Abstraction has 26 states and 30 transitions. [2022-04-04 20:05:41,996 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:41,996 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 30 transitions. [2022-04-04 20:05:41,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-04-04 20:05:41,997 INFO L491 BasicCegarLoop]: Found error trace [2022-04-04 20:05:41,997 INFO L499 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-04 20:05:42,017 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-04-04 20:05:42,207 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:05:42,207 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-04 20:05:42,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-04 20:05:42,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1938664258, now seen corresponding path program 2 times [2022-04-04 20:05:42,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-04 20:05:42,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780688986] [2022-04-04 20:05:42,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:42,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-04 20:05:42,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:42,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-04 20:05:42,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:42,310 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-04 20:05:42,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-04 20:05:42,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780688986] [2022-04-04 20:05:42,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780688986] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-04 20:05:42,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705486735] [2022-04-04 20:05:42,311 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-04-04 20:05:42,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:05:42,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-04 20:05:42,315 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-04-04 20:05:42,316 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-04-04 20:05:42,343 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-04-04 20:05:42,344 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-04 20:05:42,344 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 11 conjunts are in the unsatisfiable core [2022-04-04 20:05:42,345 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-04 20:05:42,425 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-04 20:05:42,425 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-04 20:05:42,512 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-04 20:05:42,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705486735] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-04 20:05:42,512 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-04 20:05:42,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 14 [2022-04-04 20:05:42,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339002245] [2022-04-04 20:05:42,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-04 20:05:42,513 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-04-04 20:05:42,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-04 20:05:42,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-04-04 20:05:42,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-04-04 20:05:42,514 INFO L87 Difference]: Start difference. First operand 26 states and 30 transitions. Second operand has 14 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 13 states have internal predecessors, (22), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:42,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-04 20:05:42,836 INFO L93 Difference]: Finished difference Result 52 states and 66 transitions. [2022-04-04 20:05:42,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-04-04 20:05:42,837 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 13 states have internal predecessors, (22), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2022-04-04 20:05:42,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-04 20:05:42,837 INFO L225 Difference]: With dead ends: 52 [2022-04-04 20:05:42,837 INFO L226 Difference]: Without dead ends: 33 [2022-04-04 20:05:42,838 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=175, Invalid=377, Unknown=0, NotChecked=0, Total=552 [2022-04-04 20:05:42,838 INFO L913 BasicCegarLoop]: 21 mSDtfsCounter, 20 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-04 20:05:42,838 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 53 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-04 20:05:42,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-04-04 20:05:42,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32. [2022-04-04 20:05:42,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 24 states have (on average 1.1666666666666667) internal successors, (28), 25 states have internal predecessors, (28), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-04 20:05:42,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 36 transitions. [2022-04-04 20:05:42,843 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 36 transitions. Word has length 17 [2022-04-04 20:05:42,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-04 20:05:42,843 INFO L478 AbstractCegarLoop]: Abstraction has 32 states and 36 transitions. [2022-04-04 20:05:42,843 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 13 states have internal predecessors, (22), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:42,843 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 36 transitions. [2022-04-04 20:05:42,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-04-04 20:05:42,844 INFO L491 BasicCegarLoop]: Found error trace [2022-04-04 20:05:42,844 INFO L499 BasicCegarLoop]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-04 20:05:42,862 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-04-04 20:05:43,059 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,SelfDestructingSolverStorable5 [2022-04-04 20:05:43,059 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-04 20:05:43,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-04 20:05:43,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1655539902, now seen corresponding path program 3 times [2022-04-04 20:05:43,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-04 20:05:43,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539578082] [2022-04-04 20:05:43,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:43,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-04 20:05:43,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:43,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-04 20:05:43,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:43,197 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-04 20:05:43,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-04 20:05:43,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539578082] [2022-04-04 20:05:43,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539578082] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-04 20:05:43,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109061110] [2022-04-04 20:05:43,198 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-04-04 20:05:43,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:05:43,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-04 20:05:43,199 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-04-04 20:05:43,204 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-04-04 20:05:43,229 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-04-04 20:05:43,230 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-04 20:05:43,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 10 conjunts are in the unsatisfiable core [2022-04-04 20:05:43,231 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-04 20:05:43,583 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-04-04 20:05:43,583 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-04 20:05:43,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109061110] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-04 20:05:43,583 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-04-04 20:05:43,583 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [14] total 18 [2022-04-04 20:05:43,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617760528] [2022-04-04 20:05:43,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-04 20:05:43,584 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-04 20:05:43,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-04 20:05:43,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-04 20:05:43,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2022-04-04 20:05:43,584 INFO L87 Difference]: Start difference. First operand 32 states and 36 transitions. Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:43,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-04 20:05:43,602 INFO L93 Difference]: Finished difference Result 37 states and 41 transitions. [2022-04-04 20:05:43,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-04 20:05:43,603 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2022-04-04 20:05:43,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-04 20:05:43,604 INFO L225 Difference]: With dead ends: 37 [2022-04-04 20:05:43,604 INFO L226 Difference]: Without dead ends: 35 [2022-04-04 20:05:43,605 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2022-04-04 20:05:43,605 INFO L913 BasicCegarLoop]: 23 mSDtfsCounter, 6 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 10 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-04 20:05:43,605 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 86 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 10 Unchecked, 0.0s Time] [2022-04-04 20:05:43,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-04-04 20:05:43,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 34. [2022-04-04 20:05:43,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 26 states have (on average 1.1538461538461537) internal successors, (30), 26 states have internal predecessors, (30), 5 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-04 20:05:43,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 38 transitions. [2022-04-04 20:05:43,610 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 38 transitions. Word has length 23 [2022-04-04 20:05:43,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-04 20:05:43,610 INFO L478 AbstractCegarLoop]: Abstraction has 34 states and 38 transitions. [2022-04-04 20:05:43,610 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-04-04 20:05:43,610 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 38 transitions. [2022-04-04 20:05:43,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-04-04 20:05:43,611 INFO L491 BasicCegarLoop]: Found error trace [2022-04-04 20:05:43,611 INFO L499 BasicCegarLoop]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-04 20:05:43,645 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-04-04 20:05:43,827 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:05:43,827 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-04 20:05:43,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-04 20:05:43,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1622830046, now seen corresponding path program 1 times [2022-04-04 20:05:43,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-04 20:05:43,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012992014] [2022-04-04 20:05:43,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:43,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-04 20:05:43,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:43,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-04 20:05:43,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:43,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-04-04 20:05:43,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:43,970 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 3 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-04 20:05:43,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-04 20:05:43,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012992014] [2022-04-04 20:05:43,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012992014] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-04 20:05:43,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424657813] [2022-04-04 20:05:43,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:43,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:05:43,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-04 20:05:43,971 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-04-04 20:05:43,972 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-04-04 20:05:43,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:43,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 10 conjunts are in the unsatisfiable core [2022-04-04 20:05:44,000 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-04 20:05:44,090 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-04-04 20:05:44,090 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-04 20:05:44,211 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-04-04 20:05:44,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424657813] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-04 20:05:44,212 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-04 20:05:44,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 6, 6] total 22 [2022-04-04 20:05:44,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695421005] [2022-04-04 20:05:44,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-04 20:05:44,212 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-04-04 20:05:44,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-04 20:05:44,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-04-04 20:05:44,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=387, Unknown=0, NotChecked=0, Total=462 [2022-04-04 20:05:44,213 INFO L87 Difference]: Start difference. First operand 34 states and 38 transitions. Second operand has 22 states, 22 states have (on average 1.8636363636363635) internal successors, (41), 21 states have internal predecessors, (41), 4 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-04-04 20:05:45,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-04 20:05:45,254 INFO L93 Difference]: Finished difference Result 108 states and 129 transitions. [2022-04-04 20:05:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-04-04 20:05:45,254 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 1.8636363636363635) internal successors, (41), 21 states have internal predecessors, (41), 4 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 30 [2022-04-04 20:05:45,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-04 20:05:45,255 INFO L225 Difference]: With dead ends: 108 [2022-04-04 20:05:45,255 INFO L226 Difference]: Without dead ends: 81 [2022-04-04 20:05:45,257 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1323 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=776, Invalid=4194, Unknown=0, NotChecked=0, Total=4970 [2022-04-04 20:05:45,257 INFO L913 BasicCegarLoop]: 21 mSDtfsCounter, 43 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-04-04 20:05:45,257 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [44 Valid, 93 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-04-04 20:05:45,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2022-04-04 20:05:45,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 80. [2022-04-04 20:05:45,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 69 states have (on average 1.1014492753623188) internal successors, (76), 69 states have internal predecessors, (76), 8 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-04-04 20:05:45,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 90 transitions. [2022-04-04 20:05:45,269 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 90 transitions. Word has length 30 [2022-04-04 20:05:45,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-04 20:05:45,270 INFO L478 AbstractCegarLoop]: Abstraction has 80 states and 90 transitions. [2022-04-04 20:05:45,270 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 1.8636363636363635) internal successors, (41), 21 states have internal predecessors, (41), 4 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-04-04 20:05:45,270 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 90 transitions. [2022-04-04 20:05:45,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-04-04 20:05:45,271 INFO L491 BasicCegarLoop]: Found error trace [2022-04-04 20:05:45,271 INFO L499 BasicCegarLoop]: trace histogram [44, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-04 20:05:45,293 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-04-04 20:05:45,480 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:05:45,481 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-04 20:05:45,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-04 20:05:45,481 INFO L85 PathProgramCache]: Analyzing trace with hash 591428512, now seen corresponding path program 2 times [2022-04-04 20:05:45,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-04 20:05:45,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713243960] [2022-04-04 20:05:45,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:45,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-04 20:05:45,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:45,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-04 20:05:45,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:45,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-04-04 20:05:45,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:45,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-04-04 20:05:45,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:45,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-04-04 20:05:45,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:45,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-04-04 20:05:45,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:45,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1182 backedges. 444 proven. 66 refuted. 0 times theorem prover too weak. 672 trivial. 0 not checked. [2022-04-04 20:05:45,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-04 20:05:45,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713243960] [2022-04-04 20:05:45,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713243960] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-04 20:05:45,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17256591] [2022-04-04 20:05:45,721 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-04-04 20:05:45,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:05:45,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-04 20:05:45,721 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-04-04 20:05:45,722 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-04-04 20:05:45,769 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-04-04 20:05:45,769 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-04 20:05:45,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 22 conjunts are in the unsatisfiable core [2022-04-04 20:05:45,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-04 20:05:46,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1182 backedges. 8 proven. 931 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2022-04-04 20:05:46,027 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-04 20:05:46,401 INFO L134 CoverageAnalysis]: Checked inductivity of 1182 backedges. 43 proven. 896 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2022-04-04 20:05:46,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17256591] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-04 20:05:46,401 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-04 20:05:46,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 12] total 35 [2022-04-04 20:05:46,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154704290] [2022-04-04 20:05:46,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-04 20:05:46,402 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-04-04 20:05:46,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-04 20:05:46,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-04-04 20:05:46,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=992, Unknown=0, NotChecked=0, Total=1190 [2022-04-04 20:05:46,403 INFO L87 Difference]: Start difference. First operand 80 states and 90 transitions. Second operand has 35 states, 35 states have (on average 2.142857142857143) internal successors, (75), 34 states have internal predecessors, (75), 10 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-04-04 20:05:53,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-04 20:05:53,166 INFO L93 Difference]: Finished difference Result 254 states and 302 transitions. [2022-04-04 20:05:53,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2022-04-04 20:05:53,166 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 2.142857142857143) internal successors, (75), 34 states have internal predecessors, (75), 10 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 88 [2022-04-04 20:05:53,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-04 20:05:53,167 INFO L225 Difference]: With dead ends: 254 [2022-04-04 20:05:53,167 INFO L226 Difference]: Without dead ends: 181 [2022-04-04 20:05:53,174 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10226 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=3642, Invalid=24750, Unknown=0, NotChecked=0, Total=28392 [2022-04-04 20:05:53,175 INFO L913 BasicCegarLoop]: 27 mSDtfsCounter, 125 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 1794 mSolverCounterSat, 563 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 2357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 563 IncrementalHoareTripleChecker+Valid, 1794 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-04-04 20:05:53,175 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [126 Valid, 129 Invalid, 2357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [563 Valid, 1794 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-04-04 20:05:53,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2022-04-04 20:05:53,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 180. [2022-04-04 20:05:53,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 163 states have (on average 1.0797546012269938) internal successors, (176), 163 states have internal predecessors, (176), 14 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-04-04 20:05:53,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 202 transitions. [2022-04-04 20:05:53,196 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 202 transitions. Word has length 88 [2022-04-04 20:05:53,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-04 20:05:53,196 INFO L478 AbstractCegarLoop]: Abstraction has 180 states and 202 transitions. [2022-04-04 20:05:53,196 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 2.142857142857143) internal successors, (75), 34 states have internal predecessors, (75), 10 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-04-04 20:05:53,196 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 202 transitions. [2022-04-04 20:05:53,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-04-04 20:05:53,198 INFO L491 BasicCegarLoop]: Found error trace [2022-04-04 20:05:53,199 INFO L499 BasicCegarLoop]: trace histogram [120, 11, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-04 20:05:53,217 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-04-04 20:05:53,415 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:05:53,416 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-04 20:05:53,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-04 20:05:53,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1574098228, now seen corresponding path program 3 times [2022-04-04 20:05:53,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-04 20:05:53,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861040708] [2022-04-04 20:05:53,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:53,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-04 20:05:53,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:53,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-04 20:05:53,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:53,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-04-04 20:05:53,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:53,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-04-04 20:05:53,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:53,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-04-04 20:05:53,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:53,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-04-04 20:05:53,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:53,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-04-04 20:05:53,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:53,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-04-04 20:05:53,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:53,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-04-04 20:05:53,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:53,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-04-04 20:05:53,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:53,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-04-04 20:05:53,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:53,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-04-04 20:05:53,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:53,716 INFO L134 CoverageAnalysis]: Checked inductivity of 8730 backedges. 1551 proven. 78 refuted. 0 times theorem prover too weak. 7101 trivial. 0 not checked. [2022-04-04 20:05:53,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-04 20:05:53,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861040708] [2022-04-04 20:05:53,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861040708] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-04 20:05:53,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987457896] [2022-04-04 20:05:53,716 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-04-04 20:05:53,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:05:53,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-04 20:05:53,717 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-04-04 20:05:53,718 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-04-04 20:05:54,054 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2022-04-04 20:05:54,055 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-04 20:05:54,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 31 conjunts are in the unsatisfiable core [2022-04-04 20:05:54,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-04 20:05:54,383 INFO L134 CoverageAnalysis]: Checked inductivity of 8730 backedges. 1596 proven. 78 refuted. 0 times theorem prover too weak. 7056 trivial. 0 not checked. [2022-04-04 20:05:54,383 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-04 20:05:54,705 INFO L134 CoverageAnalysis]: Checked inductivity of 8730 backedges. 1596 proven. 63 refuted. 0 times theorem prover too weak. 7071 trivial. 0 not checked. [2022-04-04 20:05:54,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987457896] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-04 20:05:54,705 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-04 20:05:54,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17, 8] total 24 [2022-04-04 20:05:54,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108718931] [2022-04-04 20:05:54,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-04 20:05:54,708 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-04-04 20:05:54,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-04 20:05:54,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-04-04 20:05:54,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=479, Unknown=0, NotChecked=0, Total=552 [2022-04-04 20:05:54,709 INFO L87 Difference]: Start difference. First operand 180 states and 202 transitions. Second operand has 24 states, 24 states have (on average 1.9583333333333333) internal successors, (47), 23 states have internal predecessors, (47), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2022-04-04 20:05:55,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-04 20:05:55,309 INFO L93 Difference]: Finished difference Result 476 states and 596 transitions. [2022-04-04 20:05:55,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-04-04 20:05:55,310 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 1.9583333333333333) internal successors, (47), 23 states have internal predecessors, (47), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) Word has length 212 [2022-04-04 20:05:55,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-04 20:05:55,312 INFO L225 Difference]: With dead ends: 476 [2022-04-04 20:05:55,312 INFO L226 Difference]: Without dead ends: 291 [2022-04-04 20:05:55,313 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 441 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=198, Invalid=1694, Unknown=0, NotChecked=0, Total=1892 [2022-04-04 20:05:55,314 INFO L913 BasicCegarLoop]: 38 mSDtfsCounter, 62 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 819 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-04-04 20:05:55,314 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 110 Invalid, 881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 819 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-04-04 20:05:55,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2022-04-04 20:05:55,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 210. [2022-04-04 20:05:55,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 193 states have (on average 1.1709844559585492) internal successors, (226), 193 states have internal predecessors, (226), 14 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-04-04 20:05:55,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 252 transitions. [2022-04-04 20:05:55,350 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 252 transitions. Word has length 212 [2022-04-04 20:05:55,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-04 20:05:55,351 INFO L478 AbstractCegarLoop]: Abstraction has 210 states and 252 transitions. [2022-04-04 20:05:55,351 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 1.9583333333333333) internal successors, (47), 23 states have internal predecessors, (47), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2022-04-04 20:05:55,351 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 252 transitions. [2022-04-04 20:05:55,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2022-04-04 20:05:55,358 INFO L491 BasicCegarLoop]: Found error trace [2022-04-04 20:05:55,358 INFO L499 BasicCegarLoop]: trace histogram [130, 11, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-04 20:05:55,363 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-04-04 20:05:55,563 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:05:55,563 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-04 20:05:55,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-04 20:05:55,564 INFO L85 PathProgramCache]: Analyzing trace with hash 524177504, now seen corresponding path program 4 times [2022-04-04 20:05:55,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-04 20:05:55,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520826472] [2022-04-04 20:05:55,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:05:55,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-04 20:05:55,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:55,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-04 20:05:55,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:55,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-04-04 20:05:55,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:55,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-04-04 20:05:55,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:55,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-04-04 20:05:55,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:55,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-04-04 20:05:55,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:55,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-04-04 20:05:55,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:55,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-04-04 20:05:55,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:55,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-04-04 20:05:55,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:55,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-04-04 20:05:55,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:55,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-04-04 20:05:55,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:55,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2022-04-04 20:05:55,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:05:55,813 INFO L134 CoverageAnalysis]: Checked inductivity of 10075 backedges. 1794 proven. 91 refuted. 0 times theorem prover too weak. 8190 trivial. 0 not checked. [2022-04-04 20:05:55,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-04 20:05:55,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520826472] [2022-04-04 20:05:55,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520826472] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-04 20:05:55,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091489311] [2022-04-04 20:05:55,813 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-04-04 20:05:55,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:05:55,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-04 20:05:55,814 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-04-04 20:05:55,815 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-04-04 20:05:55,933 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-04-04 20:05:55,934 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-04 20:05:55,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 29 conjunts are in the unsatisfiable core [2022-04-04 20:05:55,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-04 20:05:56,237 INFO L134 CoverageAnalysis]: Checked inductivity of 10075 backedges. 1846 proven. 91 refuted. 0 times theorem prover too weak. 8138 trivial. 0 not checked. [2022-04-04 20:05:56,237 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-04 20:05:56,746 INFO L134 CoverageAnalysis]: Checked inductivity of 10075 backedges. 1812 proven. 91 refuted. 0 times theorem prover too weak. 8172 trivial. 0 not checked. [2022-04-04 20:05:56,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1091489311] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-04 20:05:56,746 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-04 20:05:56,746 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 32 [2022-04-04 20:05:56,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926109197] [2022-04-04 20:05:56,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-04 20:05:56,747 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-04-04 20:05:56,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-04 20:05:56,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-04-04 20:05:56,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=285, Invalid=707, Unknown=0, NotChecked=0, Total=992 [2022-04-04 20:05:56,748 INFO L87 Difference]: Start difference. First operand 210 states and 252 transitions. Second operand has 32 states, 32 states have (on average 1.6875) internal successors, (54), 31 states have internal predecessors, (54), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-04-04 20:06:10,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-04 20:06:10,093 INFO L93 Difference]: Finished difference Result 574 states and 778 transitions. [2022-04-04 20:06:10,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-04-04 20:06:10,093 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 1.6875) internal successors, (54), 31 states have internal predecessors, (54), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 222 [2022-04-04 20:06:10,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-04 20:06:10,094 INFO L225 Difference]: With dead ends: 574 [2022-04-04 20:06:10,094 INFO L226 Difference]: Without dead ends: 371 [2022-04-04 20:06:10,096 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 451 SyntacticMatches, 1 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 424 ImplicationChecksByTransitivity, 13.5s TimeCoverageRelationStatistics Valid=985, Invalid=2555, Unknown=0, NotChecked=0, Total=3540 [2022-04-04 20:06:10,096 INFO L913 BasicCegarLoop]: 21 mSDtfsCounter, 31 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-04-04 20:06:10,096 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 103 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-04-04 20:06:10,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2022-04-04 20:06:10,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 370. [2022-04-04 20:06:10,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 353 states have (on average 1.093484419263456) internal successors, (386), 353 states have internal predecessors, (386), 14 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-04-04 20:06:10,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 412 transitions. [2022-04-04 20:06:10,133 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 412 transitions. Word has length 222 [2022-04-04 20:06:10,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-04 20:06:10,134 INFO L478 AbstractCegarLoop]: Abstraction has 370 states and 412 transitions. [2022-04-04 20:06:10,134 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 1.6875) internal successors, (54), 31 states have internal predecessors, (54), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-04-04 20:06:10,134 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 412 transitions. [2022-04-04 20:06:10,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2022-04-04 20:06:10,137 INFO L491 BasicCegarLoop]: Found error trace [2022-04-04 20:06:10,137 INFO L499 BasicCegarLoop]: trace histogram [290, 11, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-04 20:06:10,156 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-04-04 20:06:10,351 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:06:10,351 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-04 20:06:10,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-04 20:06:10,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1398924384, now seen corresponding path program 5 times [2022-04-04 20:06:10,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-04 20:06:10,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526578493] [2022-04-04 20:06:10,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-04 20:06:10,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-04 20:06:10,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:06:11,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-04 20:06:11,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:06:11,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-04-04 20:06:11,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:06:11,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-04-04 20:06:11,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:06:11,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-04-04 20:06:11,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:06:11,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-04-04 20:06:11,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:06:11,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-04-04 20:06:11,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:06:11,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-04-04 20:06:11,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:06:11,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2022-04-04 20:06:11,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:06:11,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2022-04-04 20:06:11,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:06:11,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2022-04-04 20:06:11,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:06:11,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371 [2022-04-04 20:06:11,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-04 20:06:11,091 INFO L134 CoverageAnalysis]: Checked inductivity of 45195 backedges. 8130 proven. 435 refuted. 0 times theorem prover too weak. 36630 trivial. 0 not checked. [2022-04-04 20:06:11,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-04 20:06:11,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526578493] [2022-04-04 20:06:11,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526578493] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-04 20:06:11,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571828648] [2022-04-04 20:06:11,091 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-04-04 20:06:11,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-04 20:06:11,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-04 20:06:11,092 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-04-04 20:06:11,093 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-04-04 20:16:25,852 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) [2022-04-04 20:16:25,853 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-04 20:16:25,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 638 conjuncts, 67 conjunts are in the unsatisfiable core [2022-04-04 20:16:25,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-04 20:16:26,465 INFO L134 CoverageAnalysis]: Checked inductivity of 45195 backedges. 15374 proven. 435 refuted. 0 times theorem prover too weak. 29386 trivial. 0 not checked. [2022-04-04 20:16:26,466 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-04 20:16:32,153 INFO L134 CoverageAnalysis]: Checked inductivity of 45195 backedges. 15367 proven. 459 refuted. 0 times theorem prover too weak. 29369 trivial. 0 not checked. [2022-04-04 20:16:32,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571828648] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-04 20:16:32,153 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-04 20:16:32,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 32, 35] total 67 [2022-04-04 20:16:32,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393280820] [2022-04-04 20:16:32,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-04 20:16:32,154 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2022-04-04 20:16:32,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-04 20:16:32,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2022-04-04 20:16:32,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1123, Invalid=3299, Unknown=0, NotChecked=0, Total=4422 [2022-04-04 20:16:32,156 INFO L87 Difference]: Start difference. First operand 370 states and 412 transitions. Second operand has 67 states, 66 states have (on average 1.3484848484848484) internal successors, (89), 66 states have internal predecessors, (89), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5)