/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/loop-invgen/heapsort.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-b030c9e [2022-03-19 22:29:39,857 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-19 22:29:39,859 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-19 22:29:39,894 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-19 22:29:39,894 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-19 22:29:39,896 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-19 22:29:39,900 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-19 22:29:39,905 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-19 22:29:39,906 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-19 22:29:39,909 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-19 22:29:39,910 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-19 22:29:39,911 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-19 22:29:39,911 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-19 22:29:39,912 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-19 22:29:39,913 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-19 22:29:39,914 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-19 22:29:39,915 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-19 22:29:39,915 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-19 22:29:39,918 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-19 22:29:39,921 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-19 22:29:39,923 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-19 22:29:39,923 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-19 22:29:39,924 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-19 22:29:39,924 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-19 22:29:39,925 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-19 22:29:39,929 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-19 22:29:39,930 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-19 22:29:39,930 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-19 22:29:39,930 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-19 22:29:39,931 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-19 22:29:39,932 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-19 22:29:39,932 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-19 22:29:39,933 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-19 22:29:39,933 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-19 22:29:39,934 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-19 22:29:39,934 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-19 22:29:39,934 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-19 22:29:39,935 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-19 22:29:39,935 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-19 22:29:39,935 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-19 22:29:39,935 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-19 22:29:39,936 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-19 22:29:39,937 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2022-03-19 22:29:39,960 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-19 22:29:39,960 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-19 22:29:39,960 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-19 22:29:39,960 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-19 22:29:39,960 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-19 22:29:39,961 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-19 22:29:39,961 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-19 22:29:39,961 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-19 22:29:39,961 INFO L138 SettingsManager]: * Use SBE=true [2022-03-19 22:29:39,961 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-19 22:29:39,961 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-19 22:29:39,961 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-19 22:29:39,961 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-19 22:29:39,961 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-19 22:29:39,962 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-19 22:29:39,962 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-19 22:29:39,962 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-19 22:29:39,962 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-19 22:29:39,962 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-19 22:29:39,962 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-19 22:29:39,962 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-19 22:29:39,962 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-19 22:29:39,962 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-19 22:29:39,962 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-19 22:29:39,962 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-19 22:29:39,962 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-19 22:29:39,963 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-19 22:29:39,963 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-19 22:29:39,963 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-19 22:29:39,963 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-19 22:29:39,964 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-19 22:29:39,964 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-03-19 22:29:39,965 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-19 22:29:39,965 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-19 22:29:40,156 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-19 22:29:40,175 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-19 22:29:40,177 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-19 22:29:40,177 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-19 22:29:40,178 INFO L275 PluginConnector]: CDTParser initialized [2022-03-19 22:29:40,179 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-invgen/heapsort.i [2022-03-19 22:29:40,219 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d46c5833/cb47e2ad654b4dbd92a43062eedc99fd/FLAGf8fd28ecb [2022-03-19 22:29:40,621 INFO L306 CDTParser]: Found 1 translation units. [2022-03-19 22:29:40,622 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/heapsort.i [2022-03-19 22:29:40,627 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d46c5833/cb47e2ad654b4dbd92a43062eedc99fd/FLAGf8fd28ecb [2022-03-19 22:29:40,638 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d46c5833/cb47e2ad654b4dbd92a43062eedc99fd [2022-03-19 22:29:40,640 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-19 22:29:40,641 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-19 22:29:40,643 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-19 22:29:40,644 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-19 22:29:40,646 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-19 22:29:40,646 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.03 10:29:40" (1/1) ... [2022-03-19 22:29:40,647 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@964f6b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.03 10:29:40, skipping insertion in model container [2022-03-19 22:29:40,647 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.03 10:29:40" (1/1) ... [2022-03-19 22:29:40,652 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-19 22:29:40,674 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-19 22:29:40,813 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/heapsort.i[893,906] [2022-03-19 22:29:40,828 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-19 22:29:40,833 INFO L203 MainTranslator]: Completed pre-run [2022-03-19 22:29:40,840 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/heapsort.i[893,906] [2022-03-19 22:29:40,845 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-19 22:29:40,853 INFO L208 MainTranslator]: Completed translation [2022-03-19 22:29:40,853 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.03 10:29:40 WrapperNode [2022-03-19 22:29:40,853 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-19 22:29:40,854 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-19 22:29:40,854 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-19 22:29:40,854 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-19 22:29:40,861 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.03 10:29:40" (1/1) ... [2022-03-19 22:29:40,861 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.03 10:29:40" (1/1) ... [2022-03-19 22:29:40,865 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.03 10:29:40" (1/1) ... [2022-03-19 22:29:40,866 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.03 10:29:40" (1/1) ... [2022-03-19 22:29:40,869 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.03 10:29:40" (1/1) ... [2022-03-19 22:29:40,877 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.03 10:29:40" (1/1) ... [2022-03-19 22:29:40,882 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.03 10:29:40" (1/1) ... [2022-03-19 22:29:40,885 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-19 22:29:40,886 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-19 22:29:40,886 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-19 22:29:40,886 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-19 22:29:40,888 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.03 10:29:40" (1/1) ... [2022-03-19 22:29:40,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-19 22:29:40,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-19 22:29:40,912 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-19 22:29:40,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-19 22:29:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-19 22:29:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-19 22:29:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-19 22:29:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-19 22:29:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-19 22:29:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-19 22:29:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-19 22:29:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-19 22:29:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2022-03-19 22:29:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2022-03-19 22:29:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-19 22:29:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-19 22:29:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-19 22:29:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-19 22:29:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-03-19 22:29:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-19 22:29:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-19 22:29:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-19 22:29:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-19 22:29:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-19 22:29:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-19 22:29:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-19 22:29:41,009 INFO L234 CfgBuilder]: Building ICFG [2022-03-19 22:29:41,010 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-19 22:29:41,156 INFO L275 CfgBuilder]: Performing block encoding [2022-03-19 22:29:41,160 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-19 22:29:41,160 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-19 22:29:41,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.03 10:29:41 BoogieIcfgContainer [2022-03-19 22:29:41,161 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-19 22:29:41,162 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-19 22:29:41,163 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-19 22:29:41,165 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-19 22:29:41,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.03 10:29:40" (1/3) ... [2022-03-19 22:29:41,165 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6283eeff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.03 10:29:41, skipping insertion in model container [2022-03-19 22:29:41,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.03 10:29:40" (2/3) ... [2022-03-19 22:29:41,166 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6283eeff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.03 10:29:41, skipping insertion in model container [2022-03-19 22:29:41,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.03 10:29:41" (3/3) ... [2022-03-19 22:29:41,167 INFO L111 eAbstractionObserver]: Analyzing ICFG heapsort.i [2022-03-19 22:29:41,170 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-19 22:29:41,170 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-19 22:29:41,198 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-19 22:29:41,203 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-03-19 22:29:41,203 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-19 22:29:41,213 INFO L276 IsEmpty]: Start isEmpty. Operand has 44 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 16 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-03-19 22:29:41,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-03-19 22:29:41,216 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:41,217 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:41,217 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:41,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:41,220 INFO L85 PathProgramCache]: Analyzing trace with hash -250128701, now seen corresponding path program 1 times [2022-03-19 22:29:41,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:41,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046484043] [2022-03-19 22:29:41,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:41,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:41,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:41,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:41,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:41,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-19 22:29:41,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:41,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046484043] [2022-03-19 22:29:41,455 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046484043] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:41,455 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:41,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-19 22:29:41,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761935141] [2022-03-19 22:29:41,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:41,459 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-19 22:29:41,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:41,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-19 22:29:41,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-19 22:29:41,481 INFO L87 Difference]: Start difference. First operand has 44 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 16 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-19 22:29:41,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:41,733 INFO L93 Difference]: Finished difference Result 88 states and 148 transitions. [2022-03-19 22:29:41,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-19 22:29:41,735 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-03-19 22:29:41,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:41,739 INFO L225 Difference]: With dead ends: 88 [2022-03-19 22:29:41,739 INFO L226 Difference]: Without dead ends: 44 [2022-03-19 22:29:41,742 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-19 22:29:41,744 INFO L913 BasicCegarLoop]: 42 mSDtfsCounter, 55 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:41,744 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [55 Valid, 63 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-19 22:29:41,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-03-19 22:29:41,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2022-03-19 22:29:41,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 23 states have internal predecessors, (30), 16 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-03-19 22:29:41,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 61 transitions. [2022-03-19 22:29:41,778 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 61 transitions. Word has length 15 [2022-03-19 22:29:41,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:41,779 INFO L478 AbstractCegarLoop]: Abstraction has 43 states and 61 transitions. [2022-03-19 22:29:41,779 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-19 22:29:41,779 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 61 transitions. [2022-03-19 22:29:41,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-03-19 22:29:41,780 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:41,780 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:41,780 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-19 22:29:41,780 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:41,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:41,781 INFO L85 PathProgramCache]: Analyzing trace with hash -254865470, now seen corresponding path program 1 times [2022-03-19 22:29:41,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:41,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658045455] [2022-03-19 22:29:41,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:41,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:41,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:41,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:41,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:41,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-19 22:29:41,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:41,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658045455] [2022-03-19 22:29:41,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658045455] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:41,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:41,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-19 22:29:41,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763339456] [2022-03-19 22:29:41,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:41,846 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-19 22:29:41,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:41,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-19 22:29:41,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-19 22:29:41,846 INFO L87 Difference]: Start difference. First operand 43 states and 61 transitions. Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-19 22:29:42,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:42,099 INFO L93 Difference]: Finished difference Result 71 states and 105 transitions. [2022-03-19 22:29:42,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-19 22:29:42,100 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-03-19 22:29:42,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:42,104 INFO L225 Difference]: With dead ends: 71 [2022-03-19 22:29:42,104 INFO L226 Difference]: Without dead ends: 69 [2022-03-19 22:29:42,108 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-19 22:29:42,109 INFO L913 BasicCegarLoop]: 39 mSDtfsCounter, 57 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:42,110 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 56 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-19 22:29:42,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2022-03-19 22:29:42,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 47. [2022-03-19 22:29:42,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 26 states have internal predecessors, (33), 16 states have call successors, (16), 5 states have call predecessors, (16), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-03-19 22:29:42,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 64 transitions. [2022-03-19 22:29:42,125 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 64 transitions. Word has length 15 [2022-03-19 22:29:42,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:42,125 INFO L478 AbstractCegarLoop]: Abstraction has 47 states and 64 transitions. [2022-03-19 22:29:42,125 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-19 22:29:42,126 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 64 transitions. [2022-03-19 22:29:42,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-03-19 22:29:42,126 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:42,126 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:42,126 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-19 22:29:42,126 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:42,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:42,127 INFO L85 PathProgramCache]: Analyzing trace with hash -216435080, now seen corresponding path program 1 times [2022-03-19 22:29:42,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:42,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059078654] [2022-03-19 22:29:42,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:42,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:42,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:42,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:42,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:42,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-19 22:29:42,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:42,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059078654] [2022-03-19 22:29:42,182 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059078654] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:42,182 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:42,182 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-19 22:29:42,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175760426] [2022-03-19 22:29:42,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:42,183 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-19 22:29:42,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:42,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-19 22:29:42,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-03-19 22:29:42,183 INFO L87 Difference]: Start difference. First operand 47 states and 64 transitions. Second operand has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-19 22:29:42,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:42,439 INFO L93 Difference]: Finished difference Result 80 states and 115 transitions. [2022-03-19 22:29:42,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-19 22:29:42,439 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-03-19 22:29:42,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:42,441 INFO L225 Difference]: With dead ends: 80 [2022-03-19 22:29:42,441 INFO L226 Difference]: Without dead ends: 78 [2022-03-19 22:29:42,441 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2022-03-19 22:29:42,442 INFO L913 BasicCegarLoop]: 42 mSDtfsCounter, 68 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:42,442 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [68 Valid, 64 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-19 22:29:42,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2022-03-19 22:29:42,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 68. [2022-03-19 22:29:42,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 36 states have (on average 1.3055555555555556) internal successors, (47), 36 states have internal predecessors, (47), 26 states have call successors, (26), 6 states have call predecessors, (26), 5 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-03-19 22:29:42,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 98 transitions. [2022-03-19 22:29:42,462 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 98 transitions. Word has length 15 [2022-03-19 22:29:42,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:42,463 INFO L478 AbstractCegarLoop]: Abstraction has 68 states and 98 transitions. [2022-03-19 22:29:42,463 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-19 22:29:42,463 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 98 transitions. [2022-03-19 22:29:42,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-03-19 22:29:42,464 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:42,464 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:42,464 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-19 22:29:42,465 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:42,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:42,466 INFO L85 PathProgramCache]: Analyzing trace with hash -228679181, now seen corresponding path program 1 times [2022-03-19 22:29:42,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:42,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636746632] [2022-03-19 22:29:42,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:42,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:42,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:42,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:42,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:42,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-19 22:29:42,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:42,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636746632] [2022-03-19 22:29:42,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636746632] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:42,522 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:42,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-19 22:29:42,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961867417] [2022-03-19 22:29:42,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:42,523 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-19 22:29:42,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:42,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-19 22:29:42,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-03-19 22:29:42,523 INFO L87 Difference]: Start difference. First operand 68 states and 98 transitions. Second operand has 7 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-19 22:29:42,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:42,747 INFO L93 Difference]: Finished difference Result 122 states and 183 transitions. [2022-03-19 22:29:42,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-19 22:29:42,747 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-03-19 22:29:42,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:42,751 INFO L225 Difference]: With dead ends: 122 [2022-03-19 22:29:42,751 INFO L226 Difference]: Without dead ends: 120 [2022-03-19 22:29:42,752 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2022-03-19 22:29:42,760 INFO L913 BasicCegarLoop]: 33 mSDtfsCounter, 65 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:42,761 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 55 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-19 22:29:42,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2022-03-19 22:29:42,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 94. [2022-03-19 22:29:42,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 49 states have (on average 1.3265306122448979) internal successors, (65), 49 states have internal predecessors, (65), 38 states have call successors, (38), 7 states have call predecessors, (38), 6 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2022-03-19 22:29:42,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 140 transitions. [2022-03-19 22:29:42,778 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 140 transitions. Word has length 15 [2022-03-19 22:29:42,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:42,778 INFO L478 AbstractCegarLoop]: Abstraction has 94 states and 140 transitions. [2022-03-19 22:29:42,778 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-19 22:29:42,779 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 140 transitions. [2022-03-19 22:29:42,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-19 22:29:42,779 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:42,780 INFO L499 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:42,780 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-19 22:29:42,780 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:42,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:42,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1266022048, now seen corresponding path program 1 times [2022-03-19 22:29:42,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:42,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976711945] [2022-03-19 22:29:42,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:42,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:42,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:42,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:42,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:42,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:42,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:42,850 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-19 22:29:42,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:42,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976711945] [2022-03-19 22:29:42,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976711945] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:42,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:42,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-19 22:29:42,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466501724] [2022-03-19 22:29:42,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:42,851 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-19 22:29:42,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:42,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-19 22:29:42,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-19 22:29:42,853 INFO L87 Difference]: Start difference. First operand 94 states and 140 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-19 22:29:42,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:42,979 INFO L93 Difference]: Finished difference Result 100 states and 145 transitions. [2022-03-19 22:29:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-19 22:29:42,981 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (4), 3 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 20 [2022-03-19 22:29:42,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:42,987 INFO L225 Difference]: With dead ends: 100 [2022-03-19 22:29:42,987 INFO L226 Difference]: Without dead ends: 98 [2022-03-19 22:29:42,988 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-19 22:29:42,989 INFO L913 BasicCegarLoop]: 38 mSDtfsCounter, 39 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:42,989 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 55 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-19 22:29:42,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2022-03-19 22:29:43,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2022-03-19 22:29:43,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 52 states have (on average 1.3076923076923077) internal successors, (68), 52 states have internal predecessors, (68), 38 states have call successors, (38), 8 states have call predecessors, (38), 7 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2022-03-19 22:29:43,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 143 transitions. [2022-03-19 22:29:43,008 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 143 transitions. Word has length 20 [2022-03-19 22:29:43,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:43,008 INFO L478 AbstractCegarLoop]: Abstraction has 98 states and 143 transitions. [2022-03-19 22:29:43,008 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-19 22:29:43,008 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 143 transitions. [2022-03-19 22:29:43,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-19 22:29:43,008 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:43,009 INFO L499 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:43,009 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-19 22:29:43,009 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:43,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:43,009 INFO L85 PathProgramCache]: Analyzing trace with hash 884659585, now seen corresponding path program 1 times [2022-03-19 22:29:43,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:43,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061141288] [2022-03-19 22:29:43,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:43,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:43,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:43,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:43,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,101 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-19 22:29:43,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:43,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061141288] [2022-03-19 22:29:43,102 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061141288] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:43,102 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:43,102 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-19 22:29:43,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169305461] [2022-03-19 22:29:43,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:43,103 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-19 22:29:43,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:43,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-19 22:29:43,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-03-19 22:29:43,103 INFO L87 Difference]: Start difference. First operand 98 states and 143 transitions. Second operand has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-19 22:29:43,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:43,338 INFO L93 Difference]: Finished difference Result 131 states and 194 transitions. [2022-03-19 22:29:43,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-19 22:29:43,338 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 3 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 20 [2022-03-19 22:29:43,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:43,340 INFO L225 Difference]: With dead ends: 131 [2022-03-19 22:29:43,340 INFO L226 Difference]: Without dead ends: 129 [2022-03-19 22:29:43,341 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-03-19 22:29:43,342 INFO L913 BasicCegarLoop]: 43 mSDtfsCounter, 84 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:43,342 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [84 Valid, 65 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-19 22:29:43,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2022-03-19 22:29:43,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 126. [2022-03-19 22:29:43,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 65 states have (on average 1.323076923076923) internal successors, (86), 66 states have internal predecessors, (86), 52 states have call successors, (52), 9 states have call predecessors, (52), 8 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2022-03-19 22:29:43,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 189 transitions. [2022-03-19 22:29:43,367 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 189 transitions. Word has length 20 [2022-03-19 22:29:43,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:43,367 INFO L478 AbstractCegarLoop]: Abstraction has 126 states and 189 transitions. [2022-03-19 22:29:43,367 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-19 22:29:43,367 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 189 transitions. [2022-03-19 22:29:43,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-19 22:29:43,372 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:43,372 INFO L499 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:43,372 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-19 22:29:43,372 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:43,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:43,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1424204299, now seen corresponding path program 1 times [2022-03-19 22:29:43,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:43,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455076793] [2022-03-19 22:29:43,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:43,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:43,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:43,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:43,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,435 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-19 22:29:43,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:43,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455076793] [2022-03-19 22:29:43,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455076793] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:43,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:43,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-19 22:29:43,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329578873] [2022-03-19 22:29:43,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:43,436 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-19 22:29:43,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:43,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-19 22:29:43,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-03-19 22:29:43,436 INFO L87 Difference]: Start difference. First operand 126 states and 189 transitions. Second operand has 7 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-19 22:29:43,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:43,637 INFO L93 Difference]: Finished difference Result 188 states and 291 transitions. [2022-03-19 22:29:43,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-19 22:29:43,638 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (4), 3 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 20 [2022-03-19 22:29:43,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:43,640 INFO L225 Difference]: With dead ends: 188 [2022-03-19 22:29:43,640 INFO L226 Difference]: Without dead ends: 186 [2022-03-19 22:29:43,640 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-03-19 22:29:43,641 INFO L913 BasicCegarLoop]: 43 mSDtfsCounter, 54 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:43,641 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 65 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-19 22:29:43,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2022-03-19 22:29:43,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 162. [2022-03-19 22:29:43,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 76 states have (on average 1.3289473684210527) internal successors, (101), 81 states have internal predecessors, (101), 76 states have call successors, (76), 10 states have call predecessors, (76), 9 states have return successors, (75), 70 states have call predecessors, (75), 75 states have call successors, (75) [2022-03-19 22:29:43,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 252 transitions. [2022-03-19 22:29:43,660 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 252 transitions. Word has length 20 [2022-03-19 22:29:43,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:43,660 INFO L478 AbstractCegarLoop]: Abstraction has 162 states and 252 transitions. [2022-03-19 22:29:43,660 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-19 22:29:43,660 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 252 transitions. [2022-03-19 22:29:43,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-19 22:29:43,661 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:43,661 INFO L499 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:43,661 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-03-19 22:29:43,661 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:43,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:43,661 INFO L85 PathProgramCache]: Analyzing trace with hash 297853571, now seen corresponding path program 1 times [2022-03-19 22:29:43,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:43,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42009929] [2022-03-19 22:29:43,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:43,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:43,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:43,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:43,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,692 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-19 22:29:43,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:43,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42009929] [2022-03-19 22:29:43,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42009929] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:43,692 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:43,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-19 22:29:43,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989411417] [2022-03-19 22:29:43,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:43,693 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-19 22:29:43,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:43,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-19 22:29:43,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-19 22:29:43,693 INFO L87 Difference]: Start difference. First operand 162 states and 252 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-19 22:29:43,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:43,781 INFO L93 Difference]: Finished difference Result 329 states and 524 transitions. [2022-03-19 22:29:43,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-19 22:29:43,782 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 3 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 20 [2022-03-19 22:29:43,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:43,783 INFO L225 Difference]: With dead ends: 329 [2022-03-19 22:29:43,783 INFO L226 Difference]: Without dead ends: 239 [2022-03-19 22:29:43,786 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-03-19 22:29:43,786 INFO L913 BasicCegarLoop]: 63 mSDtfsCounter, 36 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:43,789 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [48 Valid, 70 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-19 22:29:43,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2022-03-19 22:29:43,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 209. [2022-03-19 22:29:43,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 95 states have (on average 1.3578947368421053) internal successors, (129), 101 states have internal predecessors, (129), 104 states have call successors, (104), 10 states have call predecessors, (104), 9 states have return successors, (103), 97 states have call predecessors, (103), 103 states have call successors, (103) [2022-03-19 22:29:43,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 336 transitions. [2022-03-19 22:29:43,819 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 336 transitions. Word has length 20 [2022-03-19 22:29:43,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:43,820 INFO L478 AbstractCegarLoop]: Abstraction has 209 states and 336 transitions. [2022-03-19 22:29:43,820 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-19 22:29:43,820 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 336 transitions. [2022-03-19 22:29:43,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-03-19 22:29:43,821 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:43,821 INFO L499 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:43,821 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-19 22:29:43,821 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:43,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:43,821 INFO L85 PathProgramCache]: Analyzing trace with hash 288094237, now seen corresponding path program 1 times [2022-03-19 22:29:43,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:43,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390060567] [2022-03-19 22:29:43,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:43,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:43,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:43,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:43,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:43,882 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-19 22:29:43,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:43,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390060567] [2022-03-19 22:29:43,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390060567] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:43,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:43,883 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-19 22:29:43,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863175397] [2022-03-19 22:29:43,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:43,883 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-19 22:29:43,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:43,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-19 22:29:43,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-03-19 22:29:43,884 INFO L87 Difference]: Start difference. First operand 209 states and 336 transitions. Second operand has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-19 22:29:44,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:44,117 INFO L93 Difference]: Finished difference Result 275 states and 448 transitions. [2022-03-19 22:29:44,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-19 22:29:44,117 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2022-03-19 22:29:44,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:44,119 INFO L225 Difference]: With dead ends: 275 [2022-03-19 22:29:44,119 INFO L226 Difference]: Without dead ends: 273 [2022-03-19 22:29:44,119 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2022-03-19 22:29:44,119 INFO L913 BasicCegarLoop]: 39 mSDtfsCounter, 81 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:44,120 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [93 Valid, 61 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-19 22:29:44,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2022-03-19 22:29:44,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 249. [2022-03-19 22:29:44,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 114 states have (on average 1.3859649122807018) internal successors, (158), 124 states have internal predecessors, (158), 124 states have call successors, (124), 11 states have call predecessors, (124), 10 states have return successors, (123), 113 states have call predecessors, (123), 123 states have call successors, (123) [2022-03-19 22:29:44,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 405 transitions. [2022-03-19 22:29:44,144 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 405 transitions. Word has length 27 [2022-03-19 22:29:44,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:44,145 INFO L478 AbstractCegarLoop]: Abstraction has 249 states and 405 transitions. [2022-03-19 22:29:44,145 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-19 22:29:44,145 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 405 transitions. [2022-03-19 22:29:44,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-03-19 22:29:44,145 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:44,145 INFO L499 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:44,145 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-03-19 22:29:44,146 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:44,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:44,146 INFO L85 PathProgramCache]: Analyzing trace with hash -870562259, now seen corresponding path program 1 times [2022-03-19 22:29:44,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:44,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642131571] [2022-03-19 22:29:44,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:44,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:44,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:44,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:44,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:44,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,176 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-19 22:29:44,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:44,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642131571] [2022-03-19 22:29:44,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642131571] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:44,176 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:44,176 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-19 22:29:44,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966098502] [2022-03-19 22:29:44,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:44,177 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-19 22:29:44,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:44,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-19 22:29:44,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-03-19 22:29:44,177 INFO L87 Difference]: Start difference. First operand 249 states and 405 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-19 22:29:44,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:44,467 INFO L93 Difference]: Finished difference Result 593 states and 971 transitions. [2022-03-19 22:29:44,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-19 22:29:44,468 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 29 [2022-03-19 22:29:44,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:44,470 INFO L225 Difference]: With dead ends: 593 [2022-03-19 22:29:44,470 INFO L226 Difference]: Without dead ends: 396 [2022-03-19 22:29:44,471 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-03-19 22:29:44,471 INFO L913 BasicCegarLoop]: 44 mSDtfsCounter, 99 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:44,471 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [107 Valid, 56 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-19 22:29:44,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2022-03-19 22:29:44,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 250. [2022-03-19 22:29:44,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 115 states have (on average 1.373913043478261) internal successors, (158), 125 states have internal predecessors, (158), 124 states have call successors, (124), 11 states have call predecessors, (124), 10 states have return successors, (123), 113 states have call predecessors, (123), 123 states have call successors, (123) [2022-03-19 22:29:44,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 405 transitions. [2022-03-19 22:29:44,500 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 405 transitions. Word has length 29 [2022-03-19 22:29:44,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:44,500 INFO L478 AbstractCegarLoop]: Abstraction has 250 states and 405 transitions. [2022-03-19 22:29:44,501 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-19 22:29:44,501 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 405 transitions. [2022-03-19 22:29:44,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-03-19 22:29:44,501 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:44,501 INFO L499 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:44,501 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-03-19 22:29:44,502 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:44,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:44,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1319777776, now seen corresponding path program 1 times [2022-03-19 22:29:44,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:44,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742215089] [2022-03-19 22:29:44,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:44,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:44,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:44,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:44,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:44,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-03-19 22:29:44,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,542 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-19 22:29:44,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:44,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742215089] [2022-03-19 22:29:44,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742215089] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:44,542 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:44,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-19 22:29:44,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099924665] [2022-03-19 22:29:44,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:44,543 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-19 22:29:44,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:44,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-19 22:29:44,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-03-19 22:29:44,543 INFO L87 Difference]: Start difference. First operand 250 states and 405 transitions. Second operand has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-19 22:29:44,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:44,732 INFO L93 Difference]: Finished difference Result 324 states and 521 transitions. [2022-03-19 22:29:44,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-19 22:29:44,733 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2022-03-19 22:29:44,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:44,735 INFO L225 Difference]: With dead ends: 324 [2022-03-19 22:29:44,735 INFO L226 Difference]: Without dead ends: 322 [2022-03-19 22:29:44,735 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-03-19 22:29:44,736 INFO L913 BasicCegarLoop]: 53 mSDtfsCounter, 46 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:44,736 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [46 Valid, 75 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-19 22:29:44,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2022-03-19 22:29:44,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 300. [2022-03-19 22:29:44,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 133 states have (on average 1.368421052631579) internal successors, (182), 149 states have internal predecessors, (182), 154 states have call successors, (154), 13 states have call predecessors, (154), 12 states have return successors, (153), 137 states have call predecessors, (153), 153 states have call successors, (153) [2022-03-19 22:29:44,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 489 transitions. [2022-03-19 22:29:44,771 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 489 transitions. Word has length 30 [2022-03-19 22:29:44,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:44,771 INFO L478 AbstractCegarLoop]: Abstraction has 300 states and 489 transitions. [2022-03-19 22:29:44,771 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-19 22:29:44,771 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 489 transitions. [2022-03-19 22:29:44,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-03-19 22:29:44,772 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:44,772 INFO L499 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:44,772 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-03-19 22:29:44,773 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:44,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:44,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1828949766, now seen corresponding path program 1 times [2022-03-19 22:29:44,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:44,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353791727] [2022-03-19 22:29:44,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:44,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:44,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:44,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:44,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:44,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-03-19 22:29:44,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:44,838 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-19 22:29:44,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:44,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353791727] [2022-03-19 22:29:44,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353791727] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:44,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:44,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-19 22:29:44,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322025573] [2022-03-19 22:29:44,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:44,839 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-19 22:29:44,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:44,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-19 22:29:44,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-03-19 22:29:44,840 INFO L87 Difference]: Start difference. First operand 300 states and 489 transitions. Second operand has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-19 22:29:45,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:45,161 INFO L93 Difference]: Finished difference Result 470 states and 788 transitions. [2022-03-19 22:29:45,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-19 22:29:45,161 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2022-03-19 22:29:45,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:45,164 INFO L225 Difference]: With dead ends: 470 [2022-03-19 22:29:45,164 INFO L226 Difference]: Without dead ends: 468 [2022-03-19 22:29:45,164 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-03-19 22:29:45,165 INFO L913 BasicCegarLoop]: 55 mSDtfsCounter, 92 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:45,165 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [92 Valid, 82 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-19 22:29:45,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2022-03-19 22:29:45,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 422. [2022-03-19 22:29:45,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 179 states have (on average 1.4022346368715084) internal successors, (251), 206 states have internal predecessors, (251), 229 states have call successors, (229), 14 states have call predecessors, (229), 13 states have return successors, (228), 201 states have call predecessors, (228), 228 states have call successors, (228) [2022-03-19 22:29:45,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 708 transitions. [2022-03-19 22:29:45,218 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 708 transitions. Word has length 32 [2022-03-19 22:29:45,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:45,219 INFO L478 AbstractCegarLoop]: Abstraction has 422 states and 708 transitions. [2022-03-19 22:29:45,219 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-19 22:29:45,219 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 708 transitions. [2022-03-19 22:29:45,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-03-19 22:29:45,220 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:45,220 INFO L499 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:45,220 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-03-19 22:29:45,220 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:45,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:45,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1969498376, now seen corresponding path program 1 times [2022-03-19 22:29:45,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:45,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141026858] [2022-03-19 22:29:45,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:45,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:45,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:45,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:45,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-03-19 22:29:45,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,272 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-19 22:29:45,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:45,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141026858] [2022-03-19 22:29:45,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141026858] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:45,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:45,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-19 22:29:45,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278088761] [2022-03-19 22:29:45,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:45,273 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-19 22:29:45,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:45,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-19 22:29:45,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-03-19 22:29:45,274 INFO L87 Difference]: Start difference. First operand 422 states and 708 transitions. Second operand has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-19 22:29:45,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:45,519 INFO L93 Difference]: Finished difference Result 489 states and 817 transitions. [2022-03-19 22:29:45,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-19 22:29:45,520 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2022-03-19 22:29:45,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:45,522 INFO L225 Difference]: With dead ends: 489 [2022-03-19 22:29:45,522 INFO L226 Difference]: Without dead ends: 487 [2022-03-19 22:29:45,522 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2022-03-19 22:29:45,523 INFO L913 BasicCegarLoop]: 39 mSDtfsCounter, 109 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:45,523 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [109 Valid, 66 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-19 22:29:45,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2022-03-19 22:29:45,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 429. [2022-03-19 22:29:45,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 182 states have (on average 1.3956043956043955) internal successors, (254), 209 states have internal predecessors, (254), 232 states have call successors, (232), 15 states have call predecessors, (232), 14 states have return successors, (231), 204 states have call predecessors, (231), 231 states have call successors, (231) [2022-03-19 22:29:45,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 717 transitions. [2022-03-19 22:29:45,575 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 717 transitions. Word has length 32 [2022-03-19 22:29:45,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:45,575 INFO L478 AbstractCegarLoop]: Abstraction has 429 states and 717 transitions. [2022-03-19 22:29:45,575 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-19 22:29:45,575 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 717 transitions. [2022-03-19 22:29:45,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-03-19 22:29:45,576 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:45,576 INFO L499 BasicCegarLoop]: trace histogram [6, 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, 1] [2022-03-19 22:29:45,576 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-03-19 22:29:45,576 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:45,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:45,576 INFO L85 PathProgramCache]: Analyzing trace with hash 154781133, now seen corresponding path program 1 times [2022-03-19 22:29:45,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:45,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425912025] [2022-03-19 22:29:45,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:45,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:45,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:45,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:45,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:45,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-03-19 22:29:45,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-03-19 22:29:45,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-03-19 22:29:45,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,631 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-03-19 22:29:45,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:45,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425912025] [2022-03-19 22:29:45,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425912025] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:45,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:45,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-19 22:29:45,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619251494] [2022-03-19 22:29:45,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:45,631 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-19 22:29:45,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:45,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-19 22:29:45,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-03-19 22:29:45,632 INFO L87 Difference]: Start difference. First operand 429 states and 717 transitions. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-03-19 22:29:45,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:45,876 INFO L93 Difference]: Finished difference Result 484 states and 791 transitions. [2022-03-19 22:29:45,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-19 22:29:45,876 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 42 [2022-03-19 22:29:45,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:45,878 INFO L225 Difference]: With dead ends: 484 [2022-03-19 22:29:45,878 INFO L226 Difference]: Without dead ends: 482 [2022-03-19 22:29:45,879 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-03-19 22:29:45,879 INFO L913 BasicCegarLoop]: 55 mSDtfsCounter, 57 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:45,879 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 77 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-19 22:29:45,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2022-03-19 22:29:45,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 433. [2022-03-19 22:29:45,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 185 states have (on average 1.3891891891891892) internal successors, (257), 212 states have internal predecessors, (257), 232 states have call successors, (232), 16 states have call predecessors, (232), 15 states have return successors, (231), 204 states have call predecessors, (231), 231 states have call successors, (231) [2022-03-19 22:29:45,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 720 transitions. [2022-03-19 22:29:45,941 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 720 transitions. Word has length 42 [2022-03-19 22:29:45,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:45,941 INFO L478 AbstractCegarLoop]: Abstraction has 433 states and 720 transitions. [2022-03-19 22:29:45,941 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-03-19 22:29:45,941 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 720 transitions. [2022-03-19 22:29:45,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-03-19 22:29:45,942 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:45,942 INFO L499 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 2, 1, 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-03-19 22:29:45,942 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-03-19 22:29:45,942 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:45,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:45,943 INFO L85 PathProgramCache]: Analyzing trace with hash -756625364, now seen corresponding path program 1 times [2022-03-19 22:29:45,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:45,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222354958] [2022-03-19 22:29:45,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:45,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:45,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:45,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:45,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:45,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-03-19 22:29:45,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-03-19 22:29:45,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:45,985 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-03-19 22:29:45,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:45,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222354958] [2022-03-19 22:29:45,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222354958] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:45,985 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:45,985 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-19 22:29:45,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069447680] [2022-03-19 22:29:45,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:45,985 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-19 22:29:45,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:45,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-19 22:29:45,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-03-19 22:29:45,986 INFO L87 Difference]: Start difference. First operand 433 states and 720 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-19 22:29:46,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:46,175 INFO L93 Difference]: Finished difference Result 440 states and 726 transitions. [2022-03-19 22:29:46,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-19 22:29:46,176 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 42 [2022-03-19 22:29:46,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:46,178 INFO L225 Difference]: With dead ends: 440 [2022-03-19 22:29:46,178 INFO L226 Difference]: Without dead ends: 438 [2022-03-19 22:29:46,179 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-03-19 22:29:46,180 INFO L913 BasicCegarLoop]: 30 mSDtfsCounter, 54 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:46,180 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 57 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-19 22:29:46,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2022-03-19 22:29:46,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 437. [2022-03-19 22:29:46,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 188 states have (on average 1.3829787234042554) internal successors, (260), 215 states have internal predecessors, (260), 232 states have call successors, (232), 17 states have call predecessors, (232), 16 states have return successors, (231), 204 states have call predecessors, (231), 231 states have call successors, (231) [2022-03-19 22:29:46,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 723 transitions. [2022-03-19 22:29:46,235 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 723 transitions. Word has length 42 [2022-03-19 22:29:46,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:46,235 INFO L478 AbstractCegarLoop]: Abstraction has 437 states and 723 transitions. [2022-03-19 22:29:46,235 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-19 22:29:46,235 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 723 transitions. [2022-03-19 22:29:46,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-03-19 22:29:46,236 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:46,237 INFO L499 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:46,237 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-03-19 22:29:46,237 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:46,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:46,237 INFO L85 PathProgramCache]: Analyzing trace with hash 202086614, now seen corresponding path program 1 times [2022-03-19 22:29:46,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:46,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469769054] [2022-03-19 22:29:46,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:46,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:46,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:46,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:46,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:46,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-03-19 22:29:46,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-03-19 22:29:46,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-03-19 22:29:46,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-03-19 22:29:46,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,287 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-03-19 22:29:46,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:46,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469769054] [2022-03-19 22:29:46,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469769054] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:46,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-19 22:29:46,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-19 22:29:46,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249069036] [2022-03-19 22:29:46,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:46,289 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-19 22:29:46,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:46,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-19 22:29:46,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-03-19 22:29:46,289 INFO L87 Difference]: Start difference. First operand 437 states and 723 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-03-19 22:29:46,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:46,580 INFO L93 Difference]: Finished difference Result 501 states and 826 transitions. [2022-03-19 22:29:46,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-19 22:29:46,581 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), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 54 [2022-03-19 22:29:46,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:46,583 INFO L225 Difference]: With dead ends: 501 [2022-03-19 22:29:46,584 INFO L226 Difference]: Without dead ends: 499 [2022-03-19 22:29:46,584 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2022-03-19 22:29:46,585 INFO L913 BasicCegarLoop]: 39 mSDtfsCounter, 80 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:46,585 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [80 Valid, 66 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-19 22:29:46,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2022-03-19 22:29:46,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 441. [2022-03-19 22:29:46,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 191 states have (on average 1.3769633507853403) internal successors, (263), 218 states have internal predecessors, (263), 232 states have call successors, (232), 18 states have call predecessors, (232), 17 states have return successors, (231), 204 states have call predecessors, (231), 231 states have call successors, (231) [2022-03-19 22:29:46,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 726 transitions. [2022-03-19 22:29:46,640 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 726 transitions. Word has length 54 [2022-03-19 22:29:46,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:46,641 INFO L478 AbstractCegarLoop]: Abstraction has 441 states and 726 transitions. [2022-03-19 22:29:46,641 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), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-03-19 22:29:46,641 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 726 transitions. [2022-03-19 22:29:46,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-03-19 22:29:46,643 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:46,643 INFO L499 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:46,643 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-03-19 22:29:46,643 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:46,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:46,643 INFO L85 PathProgramCache]: Analyzing trace with hash -667500302, now seen corresponding path program 1 times [2022-03-19 22:29:46,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:46,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542913964] [2022-03-19 22:29:46,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:46,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:46,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:46,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:46,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-03-19 22:29:46,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-03-19 22:29:46,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-03-19 22:29:46,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-03-19 22:29:46,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-03-19 22:29:46,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-03-19 22:29:46,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,720 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-03-19 22:29:46,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:46,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542913964] [2022-03-19 22:29:46,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542913964] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-19 22:29:46,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023357173] [2022-03-19 22:29:46,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:46,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-19 22:29:46,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-19 22:29:46,722 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-19 22:29:46,756 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-19 22:29:46,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:46,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 6 conjunts are in the unsatisfiable core [2022-03-19 22:29:46,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-19 22:29:47,001 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2022-03-19 22:29:47,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-19 22:29:47,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023357173] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:47,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-19 22:29:47,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 10 [2022-03-19 22:29:47,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582797885] [2022-03-19 22:29:47,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:47,002 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-19 22:29:47,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:47,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-19 22:29:47,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-03-19 22:29:47,003 INFO L87 Difference]: Start difference. First operand 441 states and 726 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-03-19 22:29:47,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:47,177 INFO L93 Difference]: Finished difference Result 888 states and 1455 transitions. [2022-03-19 22:29:47,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-19 22:29:47,178 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 62 [2022-03-19 22:29:47,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:47,180 INFO L225 Difference]: With dead ends: 888 [2022-03-19 22:29:47,180 INFO L226 Difference]: Without dead ends: 482 [2022-03-19 22:29:47,181 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 76 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-03-19 22:29:47,181 INFO L913 BasicCegarLoop]: 77 mSDtfsCounter, 36 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:47,182 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 235 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-19 22:29:47,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2022-03-19 22:29:47,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 447. [2022-03-19 22:29:47,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 197 states have (on average 1.365482233502538) internal successors, (269), 221 states have internal predecessors, (269), 232 states have call successors, (232), 18 states have call predecessors, (232), 17 states have return successors, (231), 207 states have call predecessors, (231), 231 states have call successors, (231) [2022-03-19 22:29:47,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 732 transitions. [2022-03-19 22:29:47,259 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 732 transitions. Word has length 62 [2022-03-19 22:29:47,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:47,259 INFO L478 AbstractCegarLoop]: Abstraction has 447 states and 732 transitions. [2022-03-19 22:29:47,259 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-03-19 22:29:47,259 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 732 transitions. [2022-03-19 22:29:47,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-03-19 22:29:47,260 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:47,261 INFO L499 BasicCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 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-03-19 22:29:47,278 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-03-19 22:29:47,476 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-03-19 22:29:47,476 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:47,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:47,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1858540084, now seen corresponding path program 1 times [2022-03-19 22:29:47,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:47,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142286079] [2022-03-19 22:29:47,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:47,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:47,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:47,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:47,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:47,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-03-19 22:29:47,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-03-19 22:29:47,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-03-19 22:29:47,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-03-19 22:29:47,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-03-19 22:29:47,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-03-19 22:29:47,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-03-19 22:29:47,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-03-19 22:29:47,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-03-19 22:29:47,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-03-19 22:29:47,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,581 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-03-19 22:29:47,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:47,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142286079] [2022-03-19 22:29:47,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142286079] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-19 22:29:47,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678940719] [2022-03-19 22:29:47,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:47,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-19 22:29:47,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-19 22:29:47,583 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-19 22:29:47,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-19 22:29:47,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:47,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-19 22:29:47,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-19 22:29:47,993 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2022-03-19 22:29:47,993 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-19 22:29:47,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678940719] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:47,993 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-19 22:29:47,993 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2022-03-19 22:29:47,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723018356] [2022-03-19 22:29:47,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:47,994 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-19 22:29:47,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:47,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-19 22:29:47,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2022-03-19 22:29:47,994 INFO L87 Difference]: Start difference. First operand 447 states and 732 transitions. Second operand has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-03-19 22:29:48,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:48,290 INFO L93 Difference]: Finished difference Result 816 states and 1313 transitions. [2022-03-19 22:29:48,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-19 22:29:48,290 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 84 [2022-03-19 22:29:48,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:48,292 INFO L225 Difference]: With dead ends: 816 [2022-03-19 22:29:48,292 INFO L226 Difference]: Without dead ends: 377 [2022-03-19 22:29:48,295 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=254, Unknown=0, NotChecked=0, Total=342 [2022-03-19 22:29:48,295 INFO L913 BasicCegarLoop]: 97 mSDtfsCounter, 50 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 280 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:48,295 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [50 Valid, 280 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-19 22:29:48,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2022-03-19 22:29:48,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 341. [2022-03-19 22:29:48,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 156 states have (on average 1.3269230769230769) internal successors, (207), 172 states have internal predecessors, (207), 168 states have call successors, (168), 17 states have call predecessors, (168), 16 states have return successors, (167), 151 states have call predecessors, (167), 167 states have call successors, (167) [2022-03-19 22:29:48,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 542 transitions. [2022-03-19 22:29:48,348 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 542 transitions. Word has length 84 [2022-03-19 22:29:48,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:48,348 INFO L478 AbstractCegarLoop]: Abstraction has 341 states and 542 transitions. [2022-03-19 22:29:48,348 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-03-19 22:29:48,348 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 542 transitions. [2022-03-19 22:29:48,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-03-19 22:29:48,349 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:48,349 INFO L499 BasicCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 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-03-19 22:29:48,369 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-19 22:29:48,563 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-03-19 22:29:48,564 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:48,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:48,564 INFO L85 PathProgramCache]: Analyzing trace with hash -898087182, now seen corresponding path program 1 times [2022-03-19 22:29:48,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:48,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453088307] [2022-03-19 22:29:48,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:48,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:48,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:48,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:48,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:48,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-03-19 22:29:48,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-03-19 22:29:48,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-03-19 22:29:48,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-03-19 22:29:48,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-03-19 22:29:48,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-03-19 22:29:48,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-03-19 22:29:48,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-03-19 22:29:48,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-03-19 22:29:48,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-03-19 22:29:48,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,641 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-03-19 22:29:48,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:48,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453088307] [2022-03-19 22:29:48,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453088307] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-19 22:29:48,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925753604] [2022-03-19 22:29:48,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:48,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-19 22:29:48,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-19 22:29:48,643 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-19 22:29:48,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-19 22:29:48,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:48,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 8 conjunts are in the unsatisfiable core [2022-03-19 22:29:48,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-19 22:29:48,996 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2022-03-19 22:29:48,997 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-19 22:29:48,997 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925753604] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-19 22:29:48,997 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-19 22:29:48,997 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-03-19 22:29:48,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174247575] [2022-03-19 22:29:48,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-19 22:29:48,997 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-19 22:29:48,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:48,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-19 22:29:48,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-03-19 22:29:48,998 INFO L87 Difference]: Start difference. First operand 341 states and 542 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-03-19 22:29:49,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:49,187 INFO L93 Difference]: Finished difference Result 641 states and 1014 transitions. [2022-03-19 22:29:49,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-19 22:29:49,188 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 84 [2022-03-19 22:29:49,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:49,189 INFO L225 Difference]: With dead ends: 641 [2022-03-19 22:29:49,189 INFO L226 Difference]: Without dead ends: 295 [2022-03-19 22:29:49,190 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2022-03-19 22:29:49,191 INFO L913 BasicCegarLoop]: 67 mSDtfsCounter, 20 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:49,191 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 260 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-19 22:29:49,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2022-03-19 22:29:49,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 284. [2022-03-19 22:29:49,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 131 states have (on average 1.3053435114503817) internal successors, (171), 145 states have internal predecessors, (171), 136 states have call successors, (136), 17 states have call predecessors, (136), 16 states have return successors, (135), 121 states have call predecessors, (135), 135 states have call successors, (135) [2022-03-19 22:29:49,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 442 transitions. [2022-03-19 22:29:49,224 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 442 transitions. Word has length 84 [2022-03-19 22:29:49,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:49,224 INFO L478 AbstractCegarLoop]: Abstraction has 284 states and 442 transitions. [2022-03-19 22:29:49,224 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-03-19 22:29:49,224 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 442 transitions. [2022-03-19 22:29:49,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-03-19 22:29:49,225 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:49,225 INFO L499 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 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-03-19 22:29:49,244 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-19 22:29:49,441 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-19 22:29:49,441 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:49,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:49,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1038278041, now seen corresponding path program 1 times [2022-03-19 22:29:49,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:49,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632190979] [2022-03-19 22:29:49,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:49,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:49,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:49,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:49,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:49,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-03-19 22:29:49,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-03-19 22:29:49,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-03-19 22:29:49,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-03-19 22:29:49,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-03-19 22:29:49,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-03-19 22:29:49,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-03-19 22:29:49,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-03-19 22:29:49,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-03-19 22:29:49,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-03-19 22:29:49,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,519 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 37 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-03-19 22:29:49,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:49,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632190979] [2022-03-19 22:29:49,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632190979] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-19 22:29:49,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390609125] [2022-03-19 22:29:49,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:49,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-19 22:29:49,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-19 22:29:49,521 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-19 22:29:49,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-19 22:29:49,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:49,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 5 conjunts are in the unsatisfiable core [2022-03-19 22:29:49,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-19 22:29:49,694 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 149 proven. 2 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2022-03-19 22:29:49,694 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-19 22:29:49,846 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 37 proven. 2 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2022-03-19 22:29:49,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390609125] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-19 22:29:49,846 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-19 22:29:49,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 17 [2022-03-19 22:29:49,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601688125] [2022-03-19 22:29:49,847 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-19 22:29:49,847 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-03-19 22:29:49,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:49,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-03-19 22:29:49,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2022-03-19 22:29:49,848 INFO L87 Difference]: Start difference. First operand 284 states and 442 transitions. Second operand has 17 states, 17 states have (on average 3.411764705882353) internal successors, (58), 15 states have internal predecessors, (58), 7 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) [2022-03-19 22:29:51,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:51,429 INFO L93 Difference]: Finished difference Result 637 states and 986 transitions. [2022-03-19 22:29:51,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-03-19 22:29:51,429 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.411764705882353) internal successors, (58), 15 states have internal predecessors, (58), 7 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) Word has length 89 [2022-03-19 22:29:51,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:51,431 INFO L225 Difference]: With dead ends: 637 [2022-03-19 22:29:51,431 INFO L226 Difference]: Without dead ends: 405 [2022-03-19 22:29:51,432 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=493, Invalid=1399, Unknown=0, NotChecked=0, Total=1892 [2022-03-19 22:29:51,432 INFO L913 BasicCegarLoop]: 115 mSDtfsCounter, 197 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 1829 mSolverCounterSat, 1004 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 2833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1004 IncrementalHoareTripleChecker+Valid, 1829 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:51,433 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [197 Valid, 157 Invalid, 2833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1004 Valid, 1829 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-03-19 22:29:51,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2022-03-19 22:29:51,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 317. [2022-03-19 22:29:51,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 153 states have (on average 1.2810457516339868) internal successors, (196), 167 states have internal predecessors, (196), 145 states have call successors, (145), 19 states have call predecessors, (145), 18 states have return successors, (144), 130 states have call predecessors, (144), 144 states have call successors, (144) [2022-03-19 22:29:51,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 485 transitions. [2022-03-19 22:29:51,479 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 485 transitions. Word has length 89 [2022-03-19 22:29:51,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:51,479 INFO L478 AbstractCegarLoop]: Abstraction has 317 states and 485 transitions. [2022-03-19 22:29:51,479 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.411764705882353) internal successors, (58), 15 states have internal predecessors, (58), 7 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) [2022-03-19 22:29:51,479 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 485 transitions. [2022-03-19 22:29:51,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-03-19 22:29:51,480 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:51,481 INFO L499 BasicCegarLoop]: trace histogram [18, 17, 17, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-19 22:29:51,497 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-19 22:29:51,697 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-19 22:29:51,698 INFO L403 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:51,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:51,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1099325000, now seen corresponding path program 1 times [2022-03-19 22:29:51,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:51,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62896371] [2022-03-19 22:29:51,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:51,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:51,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:51,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:51,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:51,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-03-19 22:29:51,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-03-19 22:29:51,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-03-19 22:29:51,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-03-19 22:29:51,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-03-19 22:29:51,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-03-19 22:29:51,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-03-19 22:29:51,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-03-19 22:29:51,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-03-19 22:29:51,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-03-19 22:29:51,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-03-19 22:29:51,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-03-19 22:29:51,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-03-19 22:29:51,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-03-19 22:29:51,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-03-19 22:29:51,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,782 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 47 proven. 8 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2022-03-19 22:29:51,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:51,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62896371] [2022-03-19 22:29:51,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62896371] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-19 22:29:51,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231415793] [2022-03-19 22:29:51,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:51,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-19 22:29:51,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-19 22:29:51,783 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-19 22:29:51,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-19 22:29:51,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:51,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 8 conjunts are in the unsatisfiable core [2022-03-19 22:29:51,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-19 22:29:52,183 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 210 proven. 7 refuted. 0 times theorem prover too weak. 382 trivial. 0 not checked. [2022-03-19 22:29:52,183 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-19 22:29:52,422 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 47 proven. 8 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2022-03-19 22:29:52,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231415793] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-19 22:29:52,422 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-19 22:29:52,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 22 [2022-03-19 22:29:52,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608048240] [2022-03-19 22:29:52,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-19 22:29:52,423 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-03-19 22:29:52,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:52,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-03-19 22:29:52,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2022-03-19 22:29:52,424 INFO L87 Difference]: Start difference. First operand 317 states and 485 transitions. Second operand has 22 states, 22 states have (on average 2.727272727272727) internal successors, (60), 21 states have internal predecessors, (60), 13 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (47), 13 states have call predecessors, (47), 13 states have call successors, (47) [2022-03-19 22:29:56,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:56,123 INFO L93 Difference]: Finished difference Result 1048 states and 1665 transitions. [2022-03-19 22:29:56,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-03-19 22:29:56,123 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.727272727272727) internal successors, (60), 21 states have internal predecessors, (60), 13 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (47), 13 states have call predecessors, (47), 13 states have call successors, (47) Word has length 116 [2022-03-19 22:29:56,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:56,126 INFO L225 Difference]: With dead ends: 1048 [2022-03-19 22:29:56,126 INFO L226 Difference]: Without dead ends: 602 [2022-03-19 22:29:56,129 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2066 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1625, Invalid=5181, Unknown=0, NotChecked=0, Total=6806 [2022-03-19 22:29:56,129 INFO L913 BasicCegarLoop]: 113 mSDtfsCounter, 376 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 3155 mSolverCounterSat, 1390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 4545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1390 IncrementalHoareTripleChecker+Valid, 3155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:56,129 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [388 Valid, 155 Invalid, 4545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1390 Valid, 3155 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-03-19 22:29:56,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2022-03-19 22:29:56,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 468. [2022-03-19 22:29:56,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 208 states have (on average 1.2836538461538463) internal successors, (267), 229 states have internal predecessors, (267), 242 states have call successors, (242), 18 states have call predecessors, (242), 17 states have return successors, (241), 220 states have call predecessors, (241), 241 states have call successors, (241) [2022-03-19 22:29:56,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 750 transitions. [2022-03-19 22:29:56,211 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 750 transitions. Word has length 116 [2022-03-19 22:29:56,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:56,211 INFO L478 AbstractCegarLoop]: Abstraction has 468 states and 750 transitions. [2022-03-19 22:29:56,211 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.727272727272727) internal successors, (60), 21 states have internal predecessors, (60), 13 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (47), 13 states have call predecessors, (47), 13 states have call successors, (47) [2022-03-19 22:29:56,211 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 750 transitions. [2022-03-19 22:29:56,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-03-19 22:29:56,212 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:56,212 INFO L499 BasicCegarLoop]: trace histogram [18, 17, 17, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-19 22:29:56,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-19 22:29:56,429 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-19 22:29:56,429 INFO L403 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:56,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:56,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1934725046, now seen corresponding path program 1 times [2022-03-19 22:29:56,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:56,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930697149] [2022-03-19 22:29:56,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:56,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:56,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:56,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:56,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:56,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-03-19 22:29:56,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-03-19 22:29:56,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-03-19 22:29:56,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-03-19 22:29:56,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-03-19 22:29:56,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-03-19 22:29:56,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-03-19 22:29:56,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-03-19 22:29:56,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-03-19 22:29:56,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-03-19 22:29:56,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-03-19 22:29:56,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-03-19 22:29:56,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-03-19 22:29:56,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-03-19 22:29:56,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-03-19 22:29:56,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,534 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 34 proven. 21 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2022-03-19 22:29:56,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:56,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930697149] [2022-03-19 22:29:56,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930697149] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-19 22:29:56,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322000089] [2022-03-19 22:29:56,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:56,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-19 22:29:56,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-19 22:29:56,553 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-19 22:29:56,554 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-19 22:29:56,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:56,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-19 22:29:56,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-19 22:29:56,978 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 34 proven. 21 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2022-03-19 22:29:56,978 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-19 22:29:57,219 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 34 proven. 21 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2022-03-19 22:29:57,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322000089] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-19 22:29:57,220 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-19 22:29:57,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 21 [2022-03-19 22:29:57,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710206623] [2022-03-19 22:29:57,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-19 22:29:57,220 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-03-19 22:29:57,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:29:57,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-03-19 22:29:57,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2022-03-19 22:29:57,221 INFO L87 Difference]: Start difference. First operand 468 states and 750 transitions. Second operand has 21 states, 21 states have (on average 3.238095238095238) internal successors, (68), 18 states have internal predecessors, (68), 9 states have call successors, (53), 4 states have call predecessors, (53), 1 states have return successors, (48), 9 states have call predecessors, (48), 9 states have call successors, (48) [2022-03-19 22:29:58,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:29:58,954 INFO L93 Difference]: Finished difference Result 1025 states and 1641 transitions. [2022-03-19 22:29:58,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-03-19 22:29:58,956 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), 9 states have call successors, (53), 4 states have call predecessors, (53), 1 states have return successors, (48), 9 states have call predecessors, (48), 9 states have call successors, (48) Word has length 116 [2022-03-19 22:29:58,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:29:58,960 INFO L225 Difference]: With dead ends: 1025 [2022-03-19 22:29:58,960 INFO L226 Difference]: Without dead ends: 902 [2022-03-19 22:29:58,962 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 257 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 464 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=509, Invalid=1653, Unknown=0, NotChecked=0, Total=2162 [2022-03-19 22:29:58,963 INFO L913 BasicCegarLoop]: 61 mSDtfsCounter, 402 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 2103 mSolverCounterSat, 1243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 3346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1243 IncrementalHoareTripleChecker+Valid, 2103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-03-19 22:29:58,963 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [402 Valid, 128 Invalid, 3346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1243 Valid, 2103 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-03-19 22:29:58,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2022-03-19 22:29:59,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 522. [2022-03-19 22:29:59,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 231 states have (on average 1.3073593073593073) internal successors, (302), 257 states have internal predecessors, (302), 270 states have call successors, (270), 21 states have call predecessors, (270), 20 states have return successors, (269), 243 states have call predecessors, (269), 269 states have call successors, (269) [2022-03-19 22:29:59,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 841 transitions. [2022-03-19 22:29:59,062 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 841 transitions. Word has length 116 [2022-03-19 22:29:59,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:29:59,063 INFO L478 AbstractCegarLoop]: Abstraction has 522 states and 841 transitions. [2022-03-19 22:29:59,063 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), 9 states have call successors, (53), 4 states have call predecessors, (53), 1 states have return successors, (48), 9 states have call predecessors, (48), 9 states have call successors, (48) [2022-03-19 22:29:59,063 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 841 transitions. [2022-03-19 22:29:59,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-03-19 22:29:59,065 INFO L491 BasicCegarLoop]: Found error trace [2022-03-19 22:29:59,065 INFO L499 BasicCegarLoop]: trace histogram [32, 31, 31, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-19 22:29:59,081 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-03-19 22:29:59,279 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-19 22:29:59,280 INFO L403 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-19 22:29:59,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-19 22:29:59,280 INFO L85 PathProgramCache]: Analyzing trace with hash 32148683, now seen corresponding path program 2 times [2022-03-19 22:29:59,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-19 22:29:59,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972435011] [2022-03-19 22:29:59,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-19 22:29:59,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-19 22:29:59,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-19 22:29:59,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-19 22:29:59,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-19 22:29:59,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-03-19 22:29:59,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-03-19 22:29:59,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-03-19 22:29:59,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-03-19 22:29:59,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-03-19 22:29:59,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-03-19 22:29:59,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-03-19 22:29:59,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-03-19 22:29:59,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-03-19 22:29:59,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-03-19 22:29:59,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-03-19 22:29:59,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-03-19 22:29:59,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-03-19 22:29:59,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-03-19 22:29:59,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-03-19 22:29:59,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-03-19 22:29:59,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-03-19 22:29:59,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-03-19 22:29:59,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-03-19 22:29:59,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-03-19 22:29:59,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-03-19 22:29:59,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-03-19 22:29:59,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-03-19 22:29:59,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-03-19 22:29:59,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-03-19 22:29:59,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-03-19 22:29:59,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-03-19 22:29:59,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-03-19 22:29:59,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-03-19 22:29:59,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-19 22:29:59,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1986 backedges. 62 proven. 47 refuted. 0 times theorem prover too weak. 1877 trivial. 0 not checked. [2022-03-19 22:29:59,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-19 22:29:59,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972435011] [2022-03-19 22:29:59,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972435011] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-19 22:29:59,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299022091] [2022-03-19 22:29:59,420 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-19 22:29:59,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-19 22:29:59,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-19 22:29:59,421 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-19 22:29:59,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-19 22:29:59,478 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-19 22:29:59,478 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-19 22:29:59,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 12 conjunts are in the unsatisfiable core [2022-03-19 22:29:59,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-19 22:30:00,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1986 backedges. 430 proven. 26 refuted. 0 times theorem prover too weak. 1530 trivial. 0 not checked. [2022-03-19 22:30:00,141 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-19 22:30:00,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1986 backedges. 81 proven. 45 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2022-03-19 22:30:00,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299022091] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-19 22:30:00,577 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-19 22:30:00,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 27 [2022-03-19 22:30:00,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900426017] [2022-03-19 22:30:00,578 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-19 22:30:00,578 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-03-19 22:30:00,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-19 22:30:00,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-03-19 22:30:00,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=611, Unknown=0, NotChecked=0, Total=702 [2022-03-19 22:30:00,579 INFO L87 Difference]: Start difference. First operand 522 states and 841 transitions. Second operand has 27 states, 27 states have (on average 3.5185185185185186) internal successors, (95), 25 states have internal predecessors, (95), 15 states have call successors, (88), 4 states have call predecessors, (88), 2 states have return successors, (84), 15 states have call predecessors, (84), 15 states have call successors, (84) [2022-03-19 22:30:10,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-19 22:30:10,977 INFO L93 Difference]: Finished difference Result 2171 states and 3594 transitions. [2022-03-19 22:30:10,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2022-03-19 22:30:10,977 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 3.5185185185185186) internal successors, (95), 25 states have internal predecessors, (95), 15 states have call successors, (88), 4 states have call predecessors, (88), 2 states have return successors, (84), 15 states have call predecessors, (84), 15 states have call successors, (84) Word has length 195 [2022-03-19 22:30:10,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-19 22:30:10,978 INFO L225 Difference]: With dead ends: 2171 [2022-03-19 22:30:10,978 INFO L226 Difference]: Without dead ends: 0 [2022-03-19 22:30:10,992 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 581 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 142 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7021 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=3750, Invalid=16842, Unknown=0, NotChecked=0, Total=20592 [2022-03-19 22:30:10,995 INFO L913 BasicCegarLoop]: 167 mSDtfsCounter, 680 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 7693 mSolverCounterSat, 3751 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 11444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3751 IncrementalHoareTripleChecker+Valid, 7693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-03-19 22:30:10,995 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [680 Valid, 249 Invalid, 11444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3751 Valid, 7693 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-03-19 22:30:10,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-03-19 22:30:10,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-03-19 22:30:10,996 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-03-19 22:30:10,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-03-19 22:30:10,997 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 195 [2022-03-19 22:30:10,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-19 22:30:10,998 INFO L478 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-03-19 22:30:11,001 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 3.5185185185185186) internal successors, (95), 25 states have internal predecessors, (95), 15 states have call successors, (88), 4 states have call predecessors, (88), 2 states have return successors, (84), 15 states have call predecessors, (84), 15 states have call successors, (84) [2022-03-19 22:30:11,001 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-03-19 22:30:11,001 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-03-19 22:30:11,006 INFO L788 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-03-19 22:30:11,022 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-19 22:30:11,209 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-19 22:30:11,211 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-03-19 22:30:20,495 WARN L232 SmtUtils]: Spent 8.42s on a formula simplification. DAG size of input: 509 DAG size of output: 499 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)