/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/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/loops/eureka_05.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-34549b5 [2022-04-06 04:30:02,837 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-04-06 04:30:02,839 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-04-06 04:30:02,877 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-04-06 04:30:02,877 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-04-06 04:30:02,878 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-04-06 04:30:02,879 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-04-06 04:30:02,880 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-04-06 04:30:02,882 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-04-06 04:30:02,882 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-04-06 04:30:02,883 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-04-06 04:30:02,884 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-04-06 04:30:02,884 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-04-06 04:30:02,885 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-04-06 04:30:02,886 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-04-06 04:30:02,887 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-04-06 04:30:02,888 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-04-06 04:30:02,888 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-04-06 04:30:02,890 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-04-06 04:30:02,892 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-04-06 04:30:02,893 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-04-06 04:30:02,894 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-04-06 04:30:02,895 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-04-06 04:30:02,896 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-04-06 04:30:02,896 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-04-06 04:30:02,898 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-04-06 04:30:02,899 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-04-06 04:30:02,899 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-04-06 04:30:02,904 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-04-06 04:30:02,904 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-04-06 04:30:02,905 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-04-06 04:30:02,905 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-04-06 04:30:02,905 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-04-06 04:30:02,906 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-04-06 04:30:02,906 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-04-06 04:30:02,907 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-04-06 04:30:02,907 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-04-06 04:30:02,908 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-04-06 04:30:02,908 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-04-06 04:30:02,908 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-04-06 04:30:02,908 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-04-06 04:30:02,912 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-04-06 04:30:02,913 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-04-06 04:30:02,923 INFO L113 SettingsManager]: Loading preferences was successful [2022-04-06 04:30:02,924 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-04-06 04:30:02,925 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-04-06 04:30:02,925 INFO L138 SettingsManager]: * sizeof long=4 [2022-04-06 04:30:02,925 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-04-06 04:30:02,925 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-04-06 04:30:02,925 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-04-06 04:30:02,926 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-04-06 04:30:02,926 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-04-06 04:30:02,926 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-04-06 04:30:02,926 INFO L138 SettingsManager]: * sizeof long double=12 [2022-04-06 04:30:02,926 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-04-06 04:30:02,926 INFO L138 SettingsManager]: * Use constant arrays=true [2022-04-06 04:30:02,926 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-04-06 04:30:02,927 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-04-06 04:30:02,927 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-04-06 04:30:02,927 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-04-06 04:30:02,927 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-04-06 04:30:02,927 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-06 04:30:02,927 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-04-06 04:30:02,927 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-04-06 04:30:02,928 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-04-06 04:30:02,928 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN 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-06 04:30:03,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-04-06 04:30:03,190 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-04-06 04:30:03,191 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-04-06 04:30:03,192 INFO L271 PluginConnector]: Initializing CDTParser... [2022-04-06 04:30:03,193 INFO L275 PluginConnector]: CDTParser initialized [2022-04-06 04:30:03,194 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loops/eureka_05.i [2022-04-06 04:30:03,246 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd01ec104/3771be1364cb4007a721d84b648c0a6d/FLAG0095782e4 [2022-04-06 04:30:03,630 INFO L306 CDTParser]: Found 1 translation units. [2022-04-06 04:30:03,631 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loops/eureka_05.i [2022-04-06 04:30:03,636 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd01ec104/3771be1364cb4007a721d84b648c0a6d/FLAG0095782e4 [2022-04-06 04:30:03,652 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd01ec104/3771be1364cb4007a721d84b648c0a6d [2022-04-06 04:30:03,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-04-06 04:30:03,656 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-04-06 04:30:03,670 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-04-06 04:30:03,670 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-04-06 04:30:03,673 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-04-06 04:30:03,673 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 04:30:03" (1/1) ... [2022-04-06 04:30:03,674 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@724f5a6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 04:30:03, skipping insertion in model container [2022-04-06 04:30:03,674 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 04:30:03" (1/1) ... [2022-04-06 04:30:03,679 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-04-06 04:30:03,698 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-04-06 04:30:03,835 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/eureka_05.i[810,823] [2022-04-06 04:30:03,847 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-06 04:30:03,854 INFO L203 MainTranslator]: Completed pre-run [2022-04-06 04:30:03,863 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/eureka_05.i[810,823] [2022-04-06 04:30:03,868 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-06 04:30:03,880 INFO L208 MainTranslator]: Completed translation [2022-04-06 04:30:03,881 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 04:30:03 WrapperNode [2022-04-06 04:30:03,881 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-04-06 04:30:03,882 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-04-06 04:30:03,882 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-04-06 04:30:03,882 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-04-06 04:30:03,891 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 04:30:03" (1/1) ... [2022-04-06 04:30:03,891 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 04:30:03" (1/1) ... [2022-04-06 04:30:03,915 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 04:30:03" (1/1) ... [2022-04-06 04:30:03,916 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 04:30:03" (1/1) ... [2022-04-06 04:30:03,932 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 04:30:03" (1/1) ... [2022-04-06 04:30:03,935 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 04:30:03" (1/1) ... [2022-04-06 04:30:03,936 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 04:30:03" (1/1) ... [2022-04-06 04:30:03,937 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-04-06 04:30:03,938 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-04-06 04:30:03,938 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-04-06 04:30:03,938 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-04-06 04:30:03,939 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 04:30:03" (1/1) ... [2022-04-06 04:30:03,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-06 04:30:03,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:03,976 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-06 04:30:04,011 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-06 04:30:04,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-04-06 04:30:04,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-04-06 04:30:04,023 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-04-06 04:30:04,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-04-06 04:30:04,024 INFO L138 BoogieDeclarations]: Found implementation of procedure SelectionSort [2022-04-06 04:30:04,024 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-04-06 04:30:04,024 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-04-06 04:30:04,024 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-04-06 04:30:04,024 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2022-04-06 04:30:04,024 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2022-04-06 04:30:04,024 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-04-06 04:30:04,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-04-06 04:30:04,024 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-04-06 04:30:04,024 INFO L130 BoogieDeclarations]: Found specification of procedure SelectionSort [2022-04-06 04:30:04,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-04-06 04:30:04,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-04-06 04:30:04,026 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-04-06 04:30:04,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-04-06 04:30:04,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-04-06 04:30:04,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-04-06 04:30:04,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-04-06 04:30:04,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-04-06 04:30:04,093 INFO L234 CfgBuilder]: Building ICFG [2022-04-06 04:30:04,095 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-04-06 04:30:04,198 INFO L275 CfgBuilder]: Performing block encoding [2022-04-06 04:30:04,202 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-04-06 04:30:04,202 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-04-06 04:30:04,204 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 04:30:04 BoogieIcfgContainer [2022-04-06 04:30:04,214 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-04-06 04:30:04,215 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-04-06 04:30:04,215 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-04-06 04:30:04,216 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-04-06 04:30:04,221 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 04:30:04" (1/1) ... [2022-04-06 04:30:04,223 INFO L168 ansformationObserver]: Applying ICFG transformation LOOP_ACCELERATION_JORDAN [2022-04-06 04:30:04,234 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.04 04:30:04 BasicIcfg [2022-04-06 04:30:04,234 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-04-06 04:30:04,235 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-04-06 04:30:04,236 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-04-06 04:30:04,237 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-04-06 04:30:04,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 04:30:03" (1/4) ... [2022-04-06 04:30:04,238 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c186c37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 04:30:04, skipping insertion in model container [2022-04-06 04:30:04,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 04:30:03" (2/4) ... [2022-04-06 04:30:04,238 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c186c37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 04:30:04, skipping insertion in model container [2022-04-06 04:30:04,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 04:30:04" (3/4) ... [2022-04-06 04:30:04,238 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c186c37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 04:30:04, skipping insertion in model container [2022-04-06 04:30:04,239 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.04 04:30:04" (4/4) ... [2022-04-06 04:30:04,239 INFO L111 eAbstractionObserver]: Analyzing ICFG eureka_05.iJordan [2022-04-06 04:30:04,242 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-04-06 04:30:04,242 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-04-06 04:30:04,283 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-06 04:30:04,288 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-04-06 04:30:04,288 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-04-06 04:30:04,299 INFO L276 IsEmpty]: Start isEmpty. Operand has 34 states, 24 states have (on average 1.4583333333333333) internal successors, (35), 25 states have internal predecessors, (35), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-04-06 04:30:04,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-04-06 04:30:04,320 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:04,321 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:04,321 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:04,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:04,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1326105583, now seen corresponding path program 1 times [2022-04-06 04:30:04,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:04,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302109722] [2022-04-06 04:30:04,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:04,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:04,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:04,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:04,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:04,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-04-06 04:30:04,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:04,535 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-06 04:30:04,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:04,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302109722] [2022-04-06 04:30:04,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302109722] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 04:30:04,536 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 04:30:04,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-04-06 04:30:04,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077620183] [2022-04-06 04:30:04,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 04:30:04,541 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-04-06 04:30:04,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:04,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-04-06 04:30:04,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-04-06 04:30:04,566 INFO L87 Difference]: Start difference. First operand has 34 states, 24 states have (on average 1.4583333333333333) internal successors, (35), 25 states have internal predecessors, (35), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-04-06 04:30:04,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:04,697 INFO L93 Difference]: Finished difference Result 51 states and 63 transitions. [2022-04-06 04:30:04,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-04-06 04:30:04,699 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2022-04-06 04:30:04,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:04,713 INFO L225 Difference]: With dead ends: 51 [2022-04-06 04:30:04,713 INFO L226 Difference]: Without dead ends: 43 [2022-04-06 04:30:04,715 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-06 04:30:04,719 INFO L913 BasicCegarLoop]: 28 mSDtfsCounter, 67 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:04,720 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [70 Valid, 30 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 04:30:04,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2022-04-06 04:30:04,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 29. [2022-04-06 04:30:04,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 21 states have (on average 1.2380952380952381) internal successors, (26), 21 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-06 04:30:04,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 33 transitions. [2022-04-06 04:30:04,752 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 33 transitions. Word has length 18 [2022-04-06 04:30:04,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:04,752 INFO L478 AbstractCegarLoop]: Abstraction has 29 states and 33 transitions. [2022-04-06 04:30:04,753 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-04-06 04:30:04,753 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 33 transitions. [2022-04-06 04:30:04,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-04-06 04:30:04,753 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:04,754 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:04,754 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-04-06 04:30:04,754 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:04,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:04,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1290489969, now seen corresponding path program 1 times [2022-04-06 04:30:04,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:04,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898846586] [2022-04-06 04:30:04,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:04,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:04,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:04,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:04,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:04,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-04-06 04:30:04,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:04,834 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-06 04:30:04,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:04,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898846586] [2022-04-06 04:30:04,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898846586] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 04:30:04,834 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 04:30:04,835 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-06 04:30:04,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6024811] [2022-04-06 04:30:04,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 04:30:04,836 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-04-06 04:30:04,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:04,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-04-06 04:30:04,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-04-06 04:30:04,837 INFO L87 Difference]: Start difference. First operand 29 states and 33 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-04-06 04:30:04,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:04,970 INFO L93 Difference]: Finished difference Result 38 states and 45 transitions. [2022-04-06 04:30:04,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-04-06 04:30:04,971 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2022-04-06 04:30:04,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:04,973 INFO L225 Difference]: With dead ends: 38 [2022-04-06 04:30:04,973 INFO L226 Difference]: Without dead ends: 38 [2022-04-06 04:30:04,978 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-04-06 04:30:04,980 INFO L913 BasicCegarLoop]: 23 mSDtfsCounter, 48 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:04,981 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 25 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 04:30:04,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2022-04-06 04:30:04,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 30. [2022-04-06 04:30:04,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 22 states have internal predecessors, (27), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-06 04:30:04,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 34 transitions. [2022-04-06 04:30:04,992 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 34 transitions. Word has length 18 [2022-04-06 04:30:04,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:04,992 INFO L478 AbstractCegarLoop]: Abstraction has 30 states and 34 transitions. [2022-04-06 04:30:04,992 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-04-06 04:30:04,992 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 34 transitions. [2022-04-06 04:30:04,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-04-06 04:30:04,993 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:04,993 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:04,993 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-04-06 04:30:04,993 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:04,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:04,994 INFO L85 PathProgramCache]: Analyzing trace with hash 43929779, now seen corresponding path program 1 times [2022-04-06 04:30:04,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:04,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842769705] [2022-04-06 04:30:04,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:04,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:05,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:05,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:05,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:05,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-04-06 04:30:05,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:05,095 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-06 04:30:05,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:05,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842769705] [2022-04-06 04:30:05,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842769705] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:05,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492164533] [2022-04-06 04:30:05,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:05,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:05,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:05,100 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-06 04:30:05,101 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-06 04:30:05,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:05,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 3 conjunts are in the unsatisfiable core [2022-04-06 04:30:05,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 04:30:05,236 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-06 04:30:05,237 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 04:30:05,296 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-06 04:30:05,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492164533] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 04:30:05,297 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-06 04:30:05,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 8 [2022-04-06 04:30:05,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501289407] [2022-04-06 04:30:05,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-06 04:30:05,301 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-04-06 04:30:05,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:05,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-04-06 04:30:05,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-04-06 04:30:05,302 INFO L87 Difference]: Start difference. First operand 30 states and 34 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-04-06 04:30:05,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:05,475 INFO L93 Difference]: Finished difference Result 47 states and 55 transitions. [2022-04-06 04:30:05,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-04-06 04:30:05,475 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 20 [2022-04-06 04:30:05,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:05,478 INFO L225 Difference]: With dead ends: 47 [2022-04-06 04:30:05,478 INFO L226 Difference]: Without dead ends: 47 [2022-04-06 04:30:05,479 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2022-04-06 04:30:05,482 INFO L913 BasicCegarLoop]: 23 mSDtfsCounter, 57 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:05,483 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 25 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 04:30:05,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2022-04-06 04:30:05,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 36. [2022-04-06 04:30:05,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 28 states have internal predecessors, (33), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-06 04:30:05,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 40 transitions. [2022-04-06 04:30:05,495 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 40 transitions. Word has length 20 [2022-04-06 04:30:05,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:05,497 INFO L478 AbstractCegarLoop]: Abstraction has 36 states and 40 transitions. [2022-04-06 04:30:05,497 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-04-06 04:30:05,497 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 40 transitions. [2022-04-06 04:30:05,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-04-06 04:30:05,498 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:05,498 INFO L499 BasicCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:05,515 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-04-06 04:30:05,699 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:05,699 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:05,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:05,700 INFO L85 PathProgramCache]: Analyzing trace with hash -969564551, now seen corresponding path program 2 times [2022-04-06 04:30:05,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:05,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776034043] [2022-04-06 04:30:05,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:05,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:05,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:05,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:05,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:05,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-04-06 04:30:05,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:05,802 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-04-06 04:30:05,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:05,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776034043] [2022-04-06 04:30:05,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776034043] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 04:30:05,802 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 04:30:05,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-06 04:30:05,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956706497] [2022-04-06 04:30:05,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 04:30:05,803 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-04-06 04:30:05,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:05,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-04-06 04:30:05,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-04-06 04:30:05,804 INFO L87 Difference]: Start difference. First operand 36 states and 40 transitions. Second operand has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-04-06 04:30:05,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:05,954 INFO L93 Difference]: Finished difference Result 42 states and 48 transitions. [2022-04-06 04:30:05,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-04-06 04:30:05,954 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2022-04-06 04:30:05,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:05,955 INFO L225 Difference]: With dead ends: 42 [2022-04-06 04:30:05,955 INFO L226 Difference]: Without dead ends: 42 [2022-04-06 04:30:05,956 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-04-06 04:30:05,956 INFO L913 BasicCegarLoop]: 23 mSDtfsCounter, 76 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:05,957 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [76 Valid, 27 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 04:30:05,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2022-04-06 04:30:05,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 37. [2022-04-06 04:30:05,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 29 states have (on average 1.1724137931034482) internal successors, (34), 29 states have internal predecessors, (34), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-06 04:30:05,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 41 transitions. [2022-04-06 04:30:05,963 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 41 transitions. Word has length 26 [2022-04-06 04:30:05,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:05,964 INFO L478 AbstractCegarLoop]: Abstraction has 37 states and 41 transitions. [2022-04-06 04:30:05,964 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-04-06 04:30:05,964 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 41 transitions. [2022-04-06 04:30:05,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-04-06 04:30:05,964 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:05,965 INFO L499 BasicCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:05,965 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-04-06 04:30:05,965 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:05,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:05,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1845213134, now seen corresponding path program 1 times [2022-04-06 04:30:05,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:05,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173662966] [2022-04-06 04:30:05,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:05,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:05,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:06,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:06,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:06,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-04-06 04:30:06,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:06,068 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-04-06 04:30:06,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:06,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173662966] [2022-04-06 04:30:06,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173662966] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:06,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890256080] [2022-04-06 04:30:06,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:06,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:06,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:06,070 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-06 04:30:06,071 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-06 04:30:06,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:06,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 6 conjunts are in the unsatisfiable core [2022-04-06 04:30:06,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 04:30:06,236 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-04-06 04:30:06,236 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 04:30:06,288 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-04-06 04:30:06,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890256080] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 04:30:06,288 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-06 04:30:06,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2022-04-06 04:30:06,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844886579] [2022-04-06 04:30:06,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-06 04:30:06,289 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-04-06 04:30:06,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:06,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-04-06 04:30:06,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-04-06 04:30:06,290 INFO L87 Difference]: Start difference. First operand 37 states and 41 transitions. Second operand has 13 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 11 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-04-06 04:30:06,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:06,695 INFO L93 Difference]: Finished difference Result 63 states and 74 transitions. [2022-04-06 04:30:06,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-04-06 04:30:06,695 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 11 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 30 [2022-04-06 04:30:06,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:06,696 INFO L225 Difference]: With dead ends: 63 [2022-04-06 04:30:06,696 INFO L226 Difference]: Without dead ends: 63 [2022-04-06 04:30:06,696 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2022-04-06 04:30:06,697 INFO L913 BasicCegarLoop]: 26 mSDtfsCounter, 106 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:06,702 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 38 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-04-06 04:30:06,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-04-06 04:30:06,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 40. [2022-04-06 04:30:06,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 32 states have (on average 1.15625) internal successors, (37), 32 states have internal predecessors, (37), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-06 04:30:06,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 44 transitions. [2022-04-06 04:30:06,707 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 44 transitions. Word has length 30 [2022-04-06 04:30:06,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:06,707 INFO L478 AbstractCegarLoop]: Abstraction has 40 states and 44 transitions. [2022-04-06 04:30:06,707 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 11 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-04-06 04:30:06,707 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 44 transitions. [2022-04-06 04:30:06,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-04-06 04:30:06,708 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:06,708 INFO L499 BasicCegarLoop]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:06,740 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-06 04:30:06,923 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:06,923 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:06,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:06,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1453502491, now seen corresponding path program 1 times [2022-04-06 04:30:06,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:06,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213342861] [2022-04-06 04:30:06,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:06,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:06,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:07,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:07,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:07,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-04-06 04:30:07,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:07,101 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-04-06 04:30:07,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:07,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213342861] [2022-04-06 04:30:07,102 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213342861] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:07,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102924444] [2022-04-06 04:30:07,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:07,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:07,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:07,115 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-06 04:30:07,116 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-06 04:30:07,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:07,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 5 conjunts are in the unsatisfiable core [2022-04-06 04:30:07,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 04:30:07,296 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-04-06 04:30:07,297 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 04:30:07,432 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-04-06 04:30:07,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102924444] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 04:30:07,432 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-06 04:30:07,433 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 16 [2022-04-06 04:30:07,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321153385] [2022-04-06 04:30:07,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-06 04:30:07,433 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-04-06 04:30:07,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:07,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-04-06 04:30:07,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2022-04-06 04:30:07,434 INFO L87 Difference]: Start difference. First operand 40 states and 44 transitions. Second operand has 16 states, 16 states have (on average 2.75) internal successors, (44), 13 states have internal predecessors, (44), 4 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-04-06 04:30:07,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:07,908 INFO L93 Difference]: Finished difference Result 64 states and 76 transitions. [2022-04-06 04:30:07,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-04-06 04:30:07,908 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.75) internal successors, (44), 13 states have internal predecessors, (44), 4 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 35 [2022-04-06 04:30:07,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:07,909 INFO L225 Difference]: With dead ends: 64 [2022-04-06 04:30:07,909 INFO L226 Difference]: Without dead ends: 64 [2022-04-06 04:30:07,909 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 64 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=233, Invalid=637, Unknown=0, NotChecked=0, Total=870 [2022-04-06 04:30:07,910 INFO L913 BasicCegarLoop]: 21 mSDtfsCounter, 199 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:07,910 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [199 Valid, 32 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-04-06 04:30:07,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2022-04-06 04:30:07,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 59. [2022-04-06 04:30:07,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 51 states have (on average 1.2156862745098038) internal successors, (62), 51 states have internal predecessors, (62), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-06 04:30:07,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 69 transitions. [2022-04-06 04:30:07,913 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 69 transitions. Word has length 35 [2022-04-06 04:30:07,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:07,913 INFO L478 AbstractCegarLoop]: Abstraction has 59 states and 69 transitions. [2022-04-06 04:30:07,913 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.75) internal successors, (44), 13 states have internal predecessors, (44), 4 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-04-06 04:30:07,914 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 69 transitions. [2022-04-06 04:30:07,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-04-06 04:30:07,914 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:07,914 INFO L499 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:07,947 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-06 04:30:08,132 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:08,132 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:08,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:08,132 INFO L85 PathProgramCache]: Analyzing trace with hash -444702843, now seen corresponding path program 2 times [2022-04-06 04:30:08,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:08,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038939831] [2022-04-06 04:30:08,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:08,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:08,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:08,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:08,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:08,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-04-06 04:30:08,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:08,274 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-04-06 04:30:08,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:08,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038939831] [2022-04-06 04:30:08,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038939831] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:08,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608902038] [2022-04-06 04:30:08,274 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-04-06 04:30:08,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:08,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:08,275 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-06 04:30:08,276 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-06 04:30:08,328 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-04-06 04:30:08,329 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 04:30:08,329 INFO L263 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 7 conjunts are in the unsatisfiable core [2022-04-06 04:30:08,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 04:30:08,482 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 37 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-04-06 04:30:08,482 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 04:30:08,709 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 37 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-04-06 04:30:08,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608902038] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 04:30:08,710 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-06 04:30:08,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 9] total 21 [2022-04-06 04:30:08,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512810812] [2022-04-06 04:30:08,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-06 04:30:08,710 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-04-06 04:30:08,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:08,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-04-06 04:30:08,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2022-04-06 04:30:08,711 INFO L87 Difference]: Start difference. First operand 59 states and 69 transitions. Second operand has 21 states, 21 states have (on average 3.238095238095238) internal successors, (68), 18 states have internal predecessors, (68), 3 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-04-06 04:30:09,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:09,061 INFO L93 Difference]: Finished difference Result 69 states and 83 transitions. [2022-04-06 04:30:09,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-04-06 04:30:09,061 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 3.238095238095238) internal successors, (68), 18 states have internal predecessors, (68), 3 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 54 [2022-04-06 04:30:09,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:09,062 INFO L225 Difference]: With dead ends: 69 [2022-04-06 04:30:09,062 INFO L226 Difference]: Without dead ends: 69 [2022-04-06 04:30:09,063 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 98 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 286 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=327, Invalid=1005, Unknown=0, NotChecked=0, Total=1332 [2022-04-06 04:30:09,063 INFO L913 BasicCegarLoop]: 21 mSDtfsCounter, 177 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:09,063 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [177 Valid, 29 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 04:30:09,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2022-04-06 04:30:09,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 62. [2022-04-06 04:30:09,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 54 states have (on average 1.2222222222222223) internal successors, (66), 54 states have internal predecessors, (66), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-06 04:30:09,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 73 transitions. [2022-04-06 04:30:09,066 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 73 transitions. Word has length 54 [2022-04-06 04:30:09,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:09,066 INFO L478 AbstractCegarLoop]: Abstraction has 62 states and 73 transitions. [2022-04-06 04:30:09,067 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 3.238095238095238) internal successors, (68), 18 states have internal predecessors, (68), 3 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-04-06 04:30:09,067 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 73 transitions. [2022-04-06 04:30:09,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-04-06 04:30:09,067 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:09,067 INFO L499 BasicCegarLoop]: trace histogram [7, 7, 7, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:09,084 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-06 04:30:09,279 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:09,279 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:09,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:09,279 INFO L85 PathProgramCache]: Analyzing trace with hash -292182650, now seen corresponding path program 3 times [2022-04-06 04:30:09,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:09,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710808327] [2022-04-06 04:30:09,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:09,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:09,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:09,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:09,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:09,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-04-06 04:30:09,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:09,412 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-04-06 04:30:09,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:09,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710808327] [2022-04-06 04:30:09,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710808327] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:09,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107111367] [2022-04-06 04:30:09,413 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-04-06 04:30:09,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:09,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:09,414 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-06 04:30:09,418 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-06 04:30:09,509 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2022-04-06 04:30:09,509 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 04:30:09,511 INFO L263 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 5 conjunts are in the unsatisfiable core [2022-04-06 04:30:09,513 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 04:30:09,689 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-04-06 04:30:09,689 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 04:30:09,913 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-04-06 04:30:09,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107111367] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 04:30:09,914 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-06 04:30:09,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 16 [2022-04-06 04:30:09,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875486962] [2022-04-06 04:30:09,914 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-06 04:30:09,914 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-04-06 04:30:09,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:09,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-04-06 04:30:09,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2022-04-06 04:30:09,915 INFO L87 Difference]: Start difference. First operand 62 states and 73 transitions. Second operand has 16 states, 16 states have (on average 4.25) internal successors, (68), 13 states have internal predecessors, (68), 4 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-04-06 04:30:10,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:10,137 INFO L93 Difference]: Finished difference Result 80 states and 97 transitions. [2022-04-06 04:30:10,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-04-06 04:30:10,137 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.25) internal successors, (68), 13 states have internal predecessors, (68), 4 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 57 [2022-04-06 04:30:10,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:10,138 INFO L225 Difference]: With dead ends: 80 [2022-04-06 04:30:10,138 INFO L226 Difference]: Without dead ends: 80 [2022-04-06 04:30:10,139 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 108 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=180, Invalid=470, Unknown=0, NotChecked=0, Total=650 [2022-04-06 04:30:10,139 INFO L913 BasicCegarLoop]: 23 mSDtfsCounter, 170 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:10,139 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [170 Valid, 30 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 04:30:10,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2022-04-06 04:30:10,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2022-04-06 04:30:10,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 72 states have (on average 1.25) internal successors, (90), 72 states have internal predecessors, (90), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-06 04:30:10,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 97 transitions. [2022-04-06 04:30:10,143 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 97 transitions. Word has length 57 [2022-04-06 04:30:10,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:10,143 INFO L478 AbstractCegarLoop]: Abstraction has 80 states and 97 transitions. [2022-04-06 04:30:10,143 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.25) internal successors, (68), 13 states have internal predecessors, (68), 4 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-04-06 04:30:10,143 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 97 transitions. [2022-04-06 04:30:10,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-04-06 04:30:10,144 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:10,144 INFO L499 BasicCegarLoop]: trace histogram [7, 7, 7, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:10,172 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-06 04:30:10,359 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:10,360 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:10,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:10,360 INFO L85 PathProgramCache]: Analyzing trace with hash -582619515, now seen corresponding path program 4 times [2022-04-06 04:30:10,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:10,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755353236] [2022-04-06 04:30:10,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:10,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:10,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:10,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:10,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:10,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-04-06 04:30:10,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:10,452 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-04-06 04:30:10,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:10,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755353236] [2022-04-06 04:30:10,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755353236] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:10,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645616340] [2022-04-06 04:30:10,453 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-04-06 04:30:10,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:10,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:10,467 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-06 04:30:10,467 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-06 04:30:10,535 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-04-06 04:30:10,535 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 04:30:10,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 9 conjunts are in the unsatisfiable core [2022-04-06 04:30:10,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 04:30:10,715 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 55 proven. 66 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-04-06 04:30:10,716 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 04:30:10,844 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 55 proven. 66 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-04-06 04:30:10,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645616340] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 04:30:10,844 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-06 04:30:10,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 21 [2022-04-06 04:30:10,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617877642] [2022-04-06 04:30:10,844 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-06 04:30:10,845 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-04-06 04:30:10,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:10,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-04-06 04:30:10,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2022-04-06 04:30:10,845 INFO L87 Difference]: Start difference. First operand 80 states and 97 transitions. Second operand has 21 states, 21 states have (on average 4.095238095238095) internal successors, (86), 19 states have internal predecessors, (86), 3 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-04-06 04:30:12,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:12,020 INFO L93 Difference]: Finished difference Result 175 states and 224 transitions. [2022-04-06 04:30:12,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2022-04-06 04:30:12,020 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 4.095238095238095) internal successors, (86), 19 states have internal predecessors, (86), 3 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 69 [2022-04-06 04:30:12,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:12,021 INFO L225 Difference]: With dead ends: 175 [2022-04-06 04:30:12,021 INFO L226 Difference]: Without dead ends: 175 [2022-04-06 04:30:12,022 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1016 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=971, Invalid=3061, Unknown=0, NotChecked=0, Total=4032 [2022-04-06 04:30:12,023 INFO L913 BasicCegarLoop]: 25 mSDtfsCounter, 293 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:12,023 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [293 Valid, 39 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-04-06 04:30:12,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2022-04-06 04:30:12,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 116. [2022-04-06 04:30:12,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 108 states have (on average 1.2777777777777777) internal successors, (138), 108 states have internal predecessors, (138), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-06 04:30:12,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 145 transitions. [2022-04-06 04:30:12,027 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 145 transitions. Word has length 69 [2022-04-06 04:30:12,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:12,028 INFO L478 AbstractCegarLoop]: Abstraction has 116 states and 145 transitions. [2022-04-06 04:30:12,028 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 4.095238095238095) internal successors, (86), 19 states have internal predecessors, (86), 3 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-04-06 04:30:12,028 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 145 transitions. [2022-04-06 04:30:12,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-04-06 04:30:12,028 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:12,028 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:12,045 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-06 04:30:12,245 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:12,246 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:12,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:12,246 INFO L85 PathProgramCache]: Analyzing trace with hash -551286544, now seen corresponding path program 5 times [2022-04-06 04:30:12,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:12,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140281415] [2022-04-06 04:30:12,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:12,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:12,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:12,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:12,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:12,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-04-06 04:30:12,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:12,559 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2022-04-06 04:30:12,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:12,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140281415] [2022-04-06 04:30:12,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140281415] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:12,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823731772] [2022-04-06 04:30:12,559 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-04-06 04:30:12,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:12,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:12,560 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-06 04:30:12,561 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-06 04:30:12,719 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2022-04-06 04:30:12,719 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 04:30:12,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 37 conjunts are in the unsatisfiable core [2022-04-06 04:30:12,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 04:30:12,778 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-04-06 04:30:12,779 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-04-06 04:30:12,935 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-04-06 04:30:13,396 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-04-06 04:30:13,461 INFO L356 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-04-06 04:30:13,461 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 10 [2022-04-06 04:30:13,519 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2022-04-06 04:30:13,519 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 04:30:13,637 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_320 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_~#array~0.base| v_ArrVal_320) |c_main_~#array~1.base|) |c_main_~#array~1.offset|) 0)) is different from false [2022-04-06 04:30:13,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823731772] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:13,638 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 04:30:13,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 30 [2022-04-06 04:30:13,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010643761] [2022-04-06 04:30:13,639 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 04:30:13,639 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-04-06 04:30:13,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:13,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-04-06 04:30:13,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=961, Unknown=9, NotChecked=62, Total=1122 [2022-04-06 04:30:13,640 INFO L87 Difference]: Start difference. First operand 116 states and 145 transitions. Second operand has 30 states, 29 states have (on average 2.3448275862068964) internal successors, (68), 24 states have internal predecessors, (68), 5 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-06 04:30:14,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:14,450 INFO L93 Difference]: Finished difference Result 124 states and 153 transitions. [2022-04-06 04:30:14,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-04-06 04:30:14,450 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 2.3448275862068964) internal successors, (68), 24 states have internal predecessors, (68), 5 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 78 [2022-04-06 04:30:14,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:14,451 INFO L225 Difference]: With dead ends: 124 [2022-04-06 04:30:14,451 INFO L226 Difference]: Without dead ends: 124 [2022-04-06 04:30:14,452 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 70 SyntacticMatches, 7 SemanticMatches, 51 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 457 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=255, Invalid=2387, Unknown=14, NotChecked=100, Total=2756 [2022-04-06 04:30:14,452 INFO L913 BasicCegarLoop]: 22 mSDtfsCounter, 83 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 49 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:14,452 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [83 Valid, 176 Invalid, 832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 722 Invalid, 0 Unknown, 49 Unchecked, 0.3s Time] [2022-04-06 04:30:14,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2022-04-06 04:30:14,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 122. [2022-04-06 04:30:14,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 112 states have (on average 1.2678571428571428) internal successors, (142), 113 states have internal predecessors, (142), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2022-04-06 04:30:14,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 151 transitions. [2022-04-06 04:30:14,456 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 151 transitions. Word has length 78 [2022-04-06 04:30:14,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:14,456 INFO L478 AbstractCegarLoop]: Abstraction has 122 states and 151 transitions. [2022-04-06 04:30:14,457 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 2.3448275862068964) internal successors, (68), 24 states have internal predecessors, (68), 5 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-04-06 04:30:14,457 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 151 transitions. [2022-04-06 04:30:14,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-04-06 04:30:14,457 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:14,457 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:14,477 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-06 04:30:14,667 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:14,668 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:14,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:14,668 INFO L85 PathProgramCache]: Analyzing trace with hash 215004892, now seen corresponding path program 1 times [2022-04-06 04:30:14,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:14,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080666102] [2022-04-06 04:30:14,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:14,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:14,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:15,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:15,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:15,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-04-06 04:30:15,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:15,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-04-06 04:30:15,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:15,120 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 2 proven. 138 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2022-04-06 04:30:15,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:15,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080666102] [2022-04-06 04:30:15,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080666102] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:15,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151813983] [2022-04-06 04:30:15,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:15,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:15,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:15,136 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-06 04:30:15,137 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-06 04:30:15,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:15,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 39 conjunts are in the unsatisfiable core [2022-04-06 04:30:15,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 04:30:15,281 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-04-06 04:30:15,281 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-04-06 04:30:15,401 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-04-06 04:30:15,472 INFO L356 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2022-04-06 04:30:15,473 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 24 [2022-04-06 04:30:15,902 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-04-06 04:30:18,099 INFO L356 Elim1Store]: treesize reduction 11, result has 21.4 percent of original size [2022-04-06 04:30:18,099 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 10 [2022-04-06 04:30:18,150 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2022-04-06 04:30:18,150 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 04:30:18,297 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_405 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_~#array~0.base| v_ArrVal_405) |c_main_~#array~1.base|) (+ |c_main_~#array~1.offset| 4)) 1)) is different from false [2022-04-06 04:30:18,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151813983] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:18,298 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 04:30:18,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 36 [2022-04-06 04:30:18,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488497845] [2022-04-06 04:30:18,298 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 04:30:18,298 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-04-06 04:30:18,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:18,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-04-06 04:30:18,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1420, Unknown=12, NotChecked=76, Total=1640 [2022-04-06 04:30:18,299 INFO L87 Difference]: Start difference. First operand 122 states and 151 transitions. Second operand has 36 states, 35 states have (on average 2.342857142857143) internal successors, (82), 31 states have internal predecessors, (82), 8 states have call successors, (10), 9 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2022-04-06 04:30:19,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:19,455 INFO L93 Difference]: Finished difference Result 135 states and 165 transitions. [2022-04-06 04:30:19,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-04-06 04:30:19,455 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 35 states have (on average 2.342857142857143) internal successors, (82), 31 states have internal predecessors, (82), 8 states have call successors, (10), 9 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) Word has length 86 [2022-04-06 04:30:19,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:19,456 INFO L225 Difference]: With dead ends: 135 [2022-04-06 04:30:19,456 INFO L226 Difference]: Without dead ends: 135 [2022-04-06 04:30:19,457 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 82 SyntacticMatches, 11 SemanticMatches, 64 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 928 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=411, Invalid=3736, Unknown=17, NotChecked=126, Total=4290 [2022-04-06 04:30:19,458 INFO L913 BasicCegarLoop]: 27 mSDtfsCounter, 141 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 641 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 147 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:19,458 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [141 Valid, 201 Invalid, 879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 641 Invalid, 0 Unknown, 147 Unchecked, 0.3s Time] [2022-04-06 04:30:19,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2022-04-06 04:30:19,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 130. [2022-04-06 04:30:19,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 118 states have (on average 1.2542372881355932) internal successors, (148), 119 states have internal predecessors, (148), 6 states have call successors, (6), 6 states have call predecessors, (6), 5 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2022-04-06 04:30:19,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 159 transitions. [2022-04-06 04:30:19,474 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 159 transitions. Word has length 86 [2022-04-06 04:30:19,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:19,474 INFO L478 AbstractCegarLoop]: Abstraction has 130 states and 159 transitions. [2022-04-06 04:30:19,474 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 2.342857142857143) internal successors, (82), 31 states have internal predecessors, (82), 8 states have call successors, (10), 9 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2022-04-06 04:30:19,474 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 159 transitions. [2022-04-06 04:30:19,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-04-06 04:30:19,475 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:19,476 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:19,494 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-04-06 04:30:19,694 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-04-06 04:30:19,694 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:19,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:19,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1130972984, now seen corresponding path program 2 times [2022-04-06 04:30:19,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:19,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238036600] [2022-04-06 04:30:19,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:19,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:19,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:20,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:20,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:20,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-04-06 04:30:20,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:20,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-04-06 04:30:20,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:20,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-04-06 04:30:20,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:20,172 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 4 proven. 144 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2022-04-06 04:30:20,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:20,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238036600] [2022-04-06 04:30:20,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238036600] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:20,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549164599] [2022-04-06 04:30:20,173 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-04-06 04:30:20,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:20,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:20,173 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 04:30:20,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-04-06 04:30:20,257 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-04-06 04:30:20,257 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 04:30:20,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 42 conjunts are in the unsatisfiable core [2022-04-06 04:30:20,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 04:30:20,319 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-04-06 04:30:20,319 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-04-06 04:30:20,400 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-04-06 04:30:20,471 INFO L356 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2022-04-06 04:30:20,472 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 24 [2022-04-06 04:30:20,521 INFO L356 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2022-04-06 04:30:20,521 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 24 [2022-04-06 04:30:20,958 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-04-06 04:30:21,298 INFO L356 Elim1Store]: treesize reduction 11, result has 21.4 percent of original size [2022-04-06 04:30:21,298 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 10 [2022-04-06 04:30:21,349 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 1 proven. 143 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-04-06 04:30:21,349 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 04:30:21,534 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_492 (Array Int Int))) (= 2 (select (select (store |c_#memory_int| |c_~#array~0.base| v_ArrVal_492) |c_main_~#array~1.base|) (+ |c_main_~#array~1.offset| 8)))) is different from false [2022-04-06 04:30:21,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549164599] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:21,535 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 04:30:21,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 38 [2022-04-06 04:30:21,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768675285] [2022-04-06 04:30:21,535 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 04:30:21,536 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2022-04-06 04:30:21,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:21,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2022-04-06 04:30:21,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=1648, Unknown=11, NotChecked=82, Total=1892 [2022-04-06 04:30:21,537 INFO L87 Difference]: Start difference. First operand 130 states and 159 transitions. Second operand has 38 states, 37 states have (on average 2.3783783783783785) internal successors, (88), 33 states have internal predecessors, (88), 10 states have call successors, (12), 9 states have call predecessors, (12), 6 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2022-04-06 04:30:22,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:22,712 INFO L93 Difference]: Finished difference Result 140 states and 169 transitions. [2022-04-06 04:30:22,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-04-06 04:30:22,713 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 37 states have (on average 2.3783783783783785) internal successors, (88), 33 states have internal predecessors, (88), 10 states have call successors, (12), 9 states have call predecessors, (12), 6 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) Word has length 94 [2022-04-06 04:30:22,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:22,714 INFO L225 Difference]: With dead ends: 140 [2022-04-06 04:30:22,714 INFO L226 Difference]: Without dead ends: 140 [2022-04-06 04:30:22,715 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 99 SyntacticMatches, 10 SemanticMatches, 65 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1031 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=418, Invalid=3860, Unknown=16, NotChecked=128, Total=4422 [2022-04-06 04:30:22,715 INFO L913 BasicCegarLoop]: 29 mSDtfsCounter, 104 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 847 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 1096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 149 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:22,715 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 256 Invalid, 1096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 847 Invalid, 0 Unknown, 149 Unchecked, 0.4s Time] [2022-04-06 04:30:22,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2022-04-06 04:30:22,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 138. [2022-04-06 04:30:22,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 124 states have (on average 1.2419354838709677) internal successors, (154), 125 states have internal predecessors, (154), 7 states have call successors, (7), 7 states have call predecessors, (7), 6 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2022-04-06 04:30:22,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 167 transitions. [2022-04-06 04:30:22,719 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 167 transitions. Word has length 94 [2022-04-06 04:30:22,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:22,719 INFO L478 AbstractCegarLoop]: Abstraction has 138 states and 167 transitions. [2022-04-06 04:30:22,719 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 37 states have (on average 2.3783783783783785) internal successors, (88), 33 states have internal predecessors, (88), 10 states have call successors, (12), 9 states have call predecessors, (12), 6 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2022-04-06 04:30:22,720 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 167 transitions. [2022-04-06 04:30:22,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-04-06 04:30:22,720 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:22,720 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:22,739 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-04-06 04:30:22,927 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:22,927 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:22,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:22,928 INFO L85 PathProgramCache]: Analyzing trace with hash 971116212, now seen corresponding path program 3 times [2022-04-06 04:30:22,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:22,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15237098] [2022-04-06 04:30:22,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:22,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:22,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:23,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:23,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:23,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-04-06 04:30:23,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:23,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-04-06 04:30:23,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:23,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-04-06 04:30:23,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:23,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-04-06 04:30:23,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:23,553 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 6 proven. 150 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-04-06 04:30:23,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:23,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15237098] [2022-04-06 04:30:23,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15237098] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:23,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602971241] [2022-04-06 04:30:23,554 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-04-06 04:30:23,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:23,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:23,568 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 04:30:23,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-04-06 04:30:23,831 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2022-04-06 04:30:23,831 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 04:30:23,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 49 conjunts are in the unsatisfiable core [2022-04-06 04:30:23,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 04:30:23,927 INFO L356 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2022-04-06 04:30:23,927 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2022-04-06 04:30:23,993 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-04-06 04:30:24,078 INFO L356 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2022-04-06 04:30:24,078 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 24 [2022-04-06 04:30:24,128 INFO L356 Elim1Store]: treesize reduction 25, result has 37.5 percent of original size [2022-04-06 04:30:24,128 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 30 [2022-04-06 04:30:24,245 INFO L356 Elim1Store]: treesize reduction 25, result has 37.5 percent of original size [2022-04-06 04:30:24,245 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 34 [2022-04-06 04:30:24,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-04-06 04:30:24,664 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-04-06 04:30:25,324 INFO L356 Elim1Store]: treesize reduction 11, result has 21.4 percent of original size [2022-04-06 04:30:25,325 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 10 [2022-04-06 04:30:25,377 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-04-06 04:30:25,377 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 04:30:25,599 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_581 (Array Int Int))) (= 3 (select (select (store |c_#memory_int| |c_~#array~0.base| v_ArrVal_581) |c_main_~#array~1.base|) (+ |c_main_~#array~1.offset| 12)))) is different from false [2022-04-06 04:30:25,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602971241] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:25,600 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-04-06 04:30:25,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 22] total 40 [2022-04-06 04:30:25,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270323134] [2022-04-06 04:30:25,600 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-04-06 04:30:25,600 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2022-04-06 04:30:25,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:25,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2022-04-06 04:30:25,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=1884, Unknown=12, NotChecked=88, Total=2162 [2022-04-06 04:30:25,601 INFO L87 Difference]: Start difference. First operand 138 states and 167 transitions. Second operand has 40 states, 39 states have (on average 2.3846153846153846) internal successors, (93), 35 states have internal predecessors, (93), 12 states have call successors, (14), 9 states have call predecessors, (14), 6 states have return successors, (10), 10 states have call predecessors, (10), 9 states have call successors, (10) [2022-04-06 04:30:27,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:27,148 INFO L93 Difference]: Finished difference Result 149 states and 178 transitions. [2022-04-06 04:30:27,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-04-06 04:30:27,149 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 39 states have (on average 2.3846153846153846) internal successors, (93), 35 states have internal predecessors, (93), 12 states have call successors, (14), 9 states have call predecessors, (14), 6 states have return successors, (10), 10 states have call predecessors, (10), 9 states have call successors, (10) Word has length 102 [2022-04-06 04:30:27,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:27,149 INFO L225 Difference]: With dead ends: 149 [2022-04-06 04:30:27,149 INFO L226 Difference]: Without dead ends: 149 [2022-04-06 04:30:27,151 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 112 SyntacticMatches, 12 SemanticMatches, 72 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1308 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=519, Invalid=4724, Unknown=17, NotChecked=142, Total=5402 [2022-04-06 04:30:27,151 INFO L913 BasicCegarLoop]: 31 mSDtfsCounter, 119 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 132 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:27,151 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [119 Valid, 233 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 793 Invalid, 0 Unknown, 132 Unchecked, 0.4s Time] [2022-04-06 04:30:27,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2022-04-06 04:30:27,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 146. [2022-04-06 04:30:27,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 130 states have (on average 1.2307692307692308) internal successors, (160), 131 states have internal predecessors, (160), 8 states have call successors, (8), 8 states have call predecessors, (8), 7 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2022-04-06 04:30:27,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 175 transitions. [2022-04-06 04:30:27,154 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 175 transitions. Word has length 102 [2022-04-06 04:30:27,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:27,154 INFO L478 AbstractCegarLoop]: Abstraction has 146 states and 175 transitions. [2022-04-06 04:30:27,154 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 39 states have (on average 2.3846153846153846) internal successors, (93), 35 states have internal predecessors, (93), 12 states have call successors, (14), 9 states have call predecessors, (14), 6 states have return successors, (10), 10 states have call predecessors, (10), 9 states have call successors, (10) [2022-04-06 04:30:27,154 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 175 transitions. [2022-04-06 04:30:27,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-04-06 04:30:27,155 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:27,155 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:27,171 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-04-06 04:30:27,359 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-04-06 04:30:27,359 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:27,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:27,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1541490528, now seen corresponding path program 4 times [2022-04-06 04:30:27,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:27,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824173528] [2022-04-06 04:30:27,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:27,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:27,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:27,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:27,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:28,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-04-06 04:30:28,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:28,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-04-06 04:30:28,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:28,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-04-06 04:30:28,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:28,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-04-06 04:30:28,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:28,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-04-06 04:30:28,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:28,089 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 8 proven. 168 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2022-04-06 04:30:28,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:28,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824173528] [2022-04-06 04:30:28,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824173528] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:28,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704009112] [2022-04-06 04:30:28,090 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-04-06 04:30:28,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:28,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:28,091 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 04:30:28,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-04-06 04:30:28,194 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-04-06 04:30:28,194 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 04:30:28,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 108 conjunts are in the unsatisfiable core [2022-04-06 04:30:28,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 04:30:28,210 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-04-06 04:30:28,251 INFO L356 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2022-04-06 04:30:28,254 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 29 [2022-04-06 04:30:28,284 INFO L356 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2022-04-06 04:30:28,285 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 29 [2022-04-06 04:30:28,315 INFO L356 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2022-04-06 04:30:28,315 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 29 [2022-04-06 04:30:28,348 INFO L356 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2022-04-06 04:30:28,348 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 29 [2022-04-06 04:30:32,223 INFO L356 Elim1Store]: treesize reduction 14, result has 17.6 percent of original size [2022-04-06 04:30:32,224 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 12 [2022-04-06 04:30:32,321 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 5 proven. 271 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-04-06 04:30:32,321 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-04-06 04:30:35,382 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 13 proven. 154 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2022-04-06 04:30:35,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704009112] provided 0 perfect and 2 imperfect interpolant sequences [2022-04-06 04:30:35,382 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-04-06 04:30:35,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 33, 21] total 65 [2022-04-06 04:30:35,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326539815] [2022-04-06 04:30:35,383 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-04-06 04:30:35,383 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2022-04-06 04:30:35,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:35,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2022-04-06 04:30:35,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=451, Invalid=3707, Unknown=2, NotChecked=0, Total=4160 [2022-04-06 04:30:35,385 INFO L87 Difference]: Start difference. First operand 146 states and 175 transitions. Second operand has 65 states, 63 states have (on average 2.6825396825396823) internal successors, (169), 61 states have internal predecessors, (169), 19 states have call successors, (22), 8 states have call predecessors, (22), 6 states have return successors, (17), 17 states have call predecessors, (17), 16 states have call successors, (17) [2022-04-06 04:30:41,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:41,048 INFO L93 Difference]: Finished difference Result 483 states and 635 transitions. [2022-04-06 04:30:41,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-04-06 04:30:41,049 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 63 states have (on average 2.6825396825396823) internal successors, (169), 61 states have internal predecessors, (169), 19 states have call successors, (22), 8 states have call predecessors, (22), 6 states have return successors, (17), 17 states have call predecessors, (17), 16 states have call successors, (17) Word has length 110 [2022-04-06 04:30:41,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:41,051 INFO L225 Difference]: With dead ends: 483 [2022-04-06 04:30:41,051 INFO L226 Difference]: Without dead ends: 483 [2022-04-06 04:30:41,053 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 182 SyntacticMatches, 24 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 4611 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=1307, Invalid=11119, Unknown=6, NotChecked=0, Total=12432 [2022-04-06 04:30:41,054 INFO L913 BasicCegarLoop]: 39 mSDtfsCounter, 214 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 1742 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 3112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 1742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1208 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:41,054 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [214 Valid, 187 Invalid, 3112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 1742 Invalid, 0 Unknown, 1208 Unchecked, 0.8s Time] [2022-04-06 04:30:41,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2022-04-06 04:30:41,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 154. [2022-04-06 04:30:41,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 136 states have (on average 1.2205882352941178) internal successors, (166), 137 states have internal predecessors, (166), 9 states have call successors, (9), 9 states have call predecessors, (9), 8 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2022-04-06 04:30:41,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 183 transitions. [2022-04-06 04:30:41,059 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 183 transitions. Word has length 110 [2022-04-06 04:30:41,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:41,059 INFO L478 AbstractCegarLoop]: Abstraction has 154 states and 183 transitions. [2022-04-06 04:30:41,059 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 63 states have (on average 2.6825396825396823) internal successors, (169), 61 states have internal predecessors, (169), 19 states have call successors, (22), 8 states have call predecessors, (22), 6 states have return successors, (17), 17 states have call predecessors, (17), 16 states have call successors, (17) [2022-04-06 04:30:41,059 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 183 transitions. [2022-04-06 04:30:41,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-04-06 04:30:41,060 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 04:30:41,060 INFO L499 BasicCegarLoop]: trace histogram [10, 10, 10, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 04:30:41,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-04-06 04:30:41,275 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-04-06 04:30:41,276 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 04:30:41,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 04:30:41,276 INFO L85 PathProgramCache]: Analyzing trace with hash -289884532, now seen corresponding path program 5 times [2022-04-06 04:30:41,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 04:30:41,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223426843] [2022-04-06 04:30:41,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 04:30:41,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 04:30:41,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:41,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 04:30:41,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:41,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-04-06 04:30:41,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:41,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-04-06 04:30:41,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:41,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-04-06 04:30:41,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:41,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-04-06 04:30:41,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:41,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-04-06 04:30:41,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:41,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-04-06 04:30:41,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 04:30:41,366 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 43 proven. 17 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2022-04-06 04:30:41,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 04:30:41,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223426843] [2022-04-06 04:30:41,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223426843] provided 0 perfect and 1 imperfect interpolant sequences [2022-04-06 04:30:41,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473248705] [2022-04-06 04:30:41,366 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-04-06 04:30:41,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-04-06 04:30:41,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 04:30:41,367 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-04-06 04:30:41,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-04-06 04:30:41,547 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2022-04-06 04:30:41,547 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-04-06 04:30:41,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 7 conjunts are in the unsatisfiable core [2022-04-06 04:30:41,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-04-06 04:30:41,680 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2022-04-06 04:30:41,681 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-04-06 04:30:41,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473248705] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 04:30:41,681 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-04-06 04:30:41,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 11 [2022-04-06 04:30:41,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393459350] [2022-04-06 04:30:41,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 04:30:41,681 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-04-06 04:30:41,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 04:30:41,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-04-06 04:30:41,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2022-04-06 04:30:41,682 INFO L87 Difference]: Start difference. First operand 154 states and 183 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2022-04-06 04:30:41,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 04:30:41,715 INFO L93 Difference]: Finished difference Result 147 states and 175 transitions. [2022-04-06 04:30:41,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-04-06 04:30:41,715 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) Word has length 118 [2022-04-06 04:30:41,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 04:30:41,715 INFO L225 Difference]: With dead ends: 147 [2022-04-06 04:30:41,715 INFO L226 Difference]: Without dead ends: 0 [2022-04-06 04:30:41,716 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2022-04-06 04:30:41,716 INFO L913 BasicCegarLoop]: 39 mSDtfsCounter, 9 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-04-06 04:30:41,716 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 87 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-04-06 04:30:41,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-04-06 04:30:41,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-04-06 04:30:41,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-06 04:30:41,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-04-06 04:30:41,717 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 118 [2022-04-06 04:30:41,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 04:30:41,717 INFO L478 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-04-06 04:30:41,717 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2022-04-06 04:30:41,717 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-04-06 04:30:41,717 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-04-06 04:30:41,719 INFO L788 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-04-06 04:30:41,738 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-04-06 04:30:41,931 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-04-06 04:30:41,934 INFO L719 BasicCegarLoop]: Path program histogram: [5, 5, 2, 1, 1, 1] [2022-04-06 04:30:41,935 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-04-06 04:30:41,938 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 04:30:41 BasicIcfg [2022-04-06 04:30:41,938 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-04-06 04:30:41,938 INFO L158 Benchmark]: Toolchain (without parser) took 38282.80ms. Allocated memory was 172.0MB in the beginning and 308.3MB in the end (delta: 136.3MB). Free memory was 117.0MB in the beginning and 175.3MB in the end (delta: -58.3MB). Peak memory consumption was 79.6MB. Max. memory is 8.0GB. [2022-04-06 04:30:41,938 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 172.0MB. Free memory is still 133.4MB. There was no memory consumed. Max. memory is 8.0GB. [2022-04-06 04:30:41,939 INFO L158 Benchmark]: CACSL2BoogieTranslator took 211.75ms. Allocated memory is still 172.0MB. Free memory was 146.9MB in the beginning and 143.6MB in the end (delta: 3.3MB). Peak memory consumption was 8.9MB. Max. memory is 8.0GB. [2022-04-06 04:30:41,939 INFO L158 Benchmark]: Boogie Preprocessor took 55.54ms. Allocated memory is still 172.0MB. Free memory was 143.6MB in the beginning and 142.0MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-04-06 04:30:41,939 INFO L158 Benchmark]: RCFGBuilder took 276.55ms. Allocated memory is still 172.0MB. Free memory was 142.0MB in the beginning and 130.5MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-04-06 04:30:41,939 INFO L158 Benchmark]: IcfgTransformer took 19.08ms. Allocated memory is still 172.0MB. Free memory was 130.5MB in the beginning and 129.2MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-04-06 04:30:41,939 INFO L158 Benchmark]: TraceAbstraction took 37702.50ms. Allocated memory was 172.0MB in the beginning and 308.3MB in the end (delta: 136.3MB). Free memory was 128.7MB in the beginning and 175.3MB in the end (delta: -46.6MB). Peak memory consumption was 90.7MB. Max. memory is 8.0GB. [2022-04-06 04:30:41,940 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 172.0MB. Free memory is still 133.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 211.75ms. Allocated memory is still 172.0MB. Free memory was 146.9MB in the beginning and 143.6MB in the end (delta: 3.3MB). Peak memory consumption was 8.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 55.54ms. Allocated memory is still 172.0MB. Free memory was 143.6MB in the beginning and 142.0MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 276.55ms. Allocated memory is still 172.0MB. Free memory was 142.0MB in the beginning and 130.5MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * IcfgTransformer took 19.08ms. Allocated memory is still 172.0MB. Free memory was 130.5MB in the beginning and 129.2MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * TraceAbstraction took 37702.50ms. Allocated memory was 172.0MB in the beginning and 308.3MB in the end (delta: 136.3MB). Free memory was 128.7MB in the beginning and 175.3MB in the end (delta: -46.6MB). Peak memory consumption was 90.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 16]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 34 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 37.7s, OverallIterations: 15, TraceHistogramMax: 10, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 13.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1871 SdHoareTripleChecker+Valid, 3.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1863 mSDsluCounter, 1415 SdHoareTripleChecker+Invalid, 2.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 1685 IncrementalHoareTripleChecker+Unchecked, 1015 mSDsCounter, 998 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6702 IncrementalHoareTripleChecker+Invalid, 9385 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 998 mSolverCounterUnsat, 400 mSDtfsCounter, 6702 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1834 GetRequests, 1190 SyntacticMatches, 68 SemanticMatches, 576 ConstructedPredicates, 4 IntricatePredicates, 1 DeprecatedPredicates, 10016 ImplicationChecksByTransitivity, 21.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=154occurred in iteration=14, InterpolantAutomatonStates: 311, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 15 MinimizatonAttempts, 473 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 19.3s InterpolantComputationTime, 1768 NumberOfCodeBlocks, 1761 NumberOfCodeBlocksAsserted, 69 NumberOfCheckSat, 2109 ConstructedInterpolants, 274 QuantifiedInterpolants, 17170 SizeOfPredicates, 64 NumberOfNonLiveVariables, 3096 ConjunctsInSsa, 317 ConjunctsInUnsatCore, 34 InterpolantComputations, 4 PerfectInterpolantSequences, 2788/5062 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-04-06 04:30:41,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...