/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-Separate.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bc79526 [2022-01-18 10:47:07,492 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-18 10:47:07,495 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-18 10:47:07,550 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-18 10:47:07,550 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-18 10:47:07,551 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-18 10:47:07,552 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-18 10:47:07,559 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-18 10:47:07,560 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-18 10:47:07,561 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-18 10:47:07,562 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-18 10:47:07,563 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-18 10:47:07,563 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-18 10:47:07,564 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-18 10:47:07,565 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-18 10:47:07,565 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-18 10:47:07,566 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-18 10:47:07,567 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-18 10:47:07,568 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-18 10:47:07,570 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-18 10:47:07,576 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-18 10:47:07,581 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-18 10:47:07,584 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-18 10:47:07,585 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-18 10:47:07,588 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-18 10:47:07,588 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-18 10:47:07,589 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-18 10:47:07,589 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-18 10:47:07,590 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-18 10:47:07,590 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-18 10:47:07,591 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-18 10:47:07,591 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-18 10:47:07,592 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-18 10:47:07,592 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-18 10:47:07,593 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-18 10:47:07,593 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-18 10:47:07,594 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-18 10:47:07,594 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-18 10:47:07,594 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-18 10:47:07,600 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-18 10:47:07,602 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-18 10:47:07,602 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-Separate.epf [2022-01-18 10:47:07,627 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-18 10:47:07,627 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-18 10:47:07,628 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-18 10:47:07,628 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-18 10:47:07,628 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-18 10:47:07,629 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-18 10:47:07,629 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-18 10:47:07,629 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-18 10:47:07,629 INFO L138 SettingsManager]: * Use SBE=true [2022-01-18 10:47:07,630 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-18 10:47:07,631 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-18 10:47:07,631 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-18 10:47:07,631 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-18 10:47:07,631 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-18 10:47:07,631 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-18 10:47:07,631 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-18 10:47:07,631 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-18 10:47:07,631 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-18 10:47:07,632 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-18 10:47:07,632 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-18 10:47:07,632 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-18 10:47:07,632 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-18 10:47:07,632 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-18 10:47:07,632 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-18 10:47:07,632 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-18 10:47:07,632 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-18 10:47:07,633 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-18 10:47:07,633 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-18 10:47:07,633 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-18 10:47:07,633 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-18 10:47:07,633 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-18 10:47:07,633 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-18 10:47:07,634 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-18 10:47:07,634 INFO L138 SettingsManager]: * Check the insufficient thread errors last=true [2022-01-18 10:47:07,634 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 [2022-01-18 10:47:07,828 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-18 10:47:07,856 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-18 10:47:07,859 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-18 10:47:07,860 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-18 10:47:07,861 INFO L275 PluginConnector]: CDTParser initialized [2022-01-18 10:47:07,861 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c [2022-01-18 10:47:07,916 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/861b1f0ce/c6b8473ac7a84bf2b2ac5c7d96b8755c/FLAG37afe384b [2022-01-18 10:47:08,211 INFO L306 CDTParser]: Found 1 translation units. [2022-01-18 10:47:08,212 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c [2022-01-18 10:47:08,217 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/861b1f0ce/c6b8473ac7a84bf2b2ac5c7d96b8755c/FLAG37afe384b [2022-01-18 10:47:08,647 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/861b1f0ce/c6b8473ac7a84bf2b2ac5c7d96b8755c [2022-01-18 10:47:08,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-18 10:47:08,650 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-18 10:47:08,655 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-18 10:47:08,655 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-18 10:47:08,658 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-18 10:47:08,659 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.01 10:47:08" (1/1) ... [2022-01-18 10:47:08,661 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a2ba8e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08, skipping insertion in model container [2022-01-18 10:47:08,661 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.01 10:47:08" (1/1) ... [2022-01-18 10:47:08,666 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-18 10:47:08,683 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-18 10:47:08,860 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c[2826,2839] [2022-01-18 10:47:08,870 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-18 10:47:08,879 INFO L203 MainTranslator]: Completed pre-run [2022-01-18 10:47:08,918 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c[2826,2839] [2022-01-18 10:47:08,919 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-18 10:47:08,935 INFO L208 MainTranslator]: Completed translation [2022-01-18 10:47:08,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08 WrapperNode [2022-01-18 10:47:08,936 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-18 10:47:08,937 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-18 10:47:08,937 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-18 10:47:08,937 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-18 10:47:08,942 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08" (1/1) ... [2022-01-18 10:47:08,954 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08" (1/1) ... [2022-01-18 10:47:08,979 INFO L137 Inliner]: procedures = 25, calls = 44, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 125 [2022-01-18 10:47:08,979 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-18 10:47:08,980 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-18 10:47:08,980 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-18 10:47:08,980 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-18 10:47:08,988 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08" (1/1) ... [2022-01-18 10:47:08,988 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08" (1/1) ... [2022-01-18 10:47:09,001 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08" (1/1) ... [2022-01-18 10:47:09,002 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08" (1/1) ... [2022-01-18 10:47:09,009 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08" (1/1) ... [2022-01-18 10:47:09,012 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08" (1/1) ... [2022-01-18 10:47:09,013 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08" (1/1) ... [2022-01-18 10:47:09,020 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-18 10:47:09,020 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-18 10:47:09,021 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-18 10:47:09,021 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-18 10:47:09,031 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08" (1/1) ... [2022-01-18 10:47:09,037 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-18 10:47:09,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 10:47:09,058 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-18 10:47:09,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-18 10:47:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-18 10:47:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-18 10:47:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-18 10:47:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-18 10:47:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-18 10:47:09,084 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-18 10:47:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-18 10:47:09,085 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-18 10:47:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-18 10:47:09,085 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-18 10:47:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-01-18 10:47:09,085 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-01-18 10:47:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-18 10:47:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-01-18 10:47:09,085 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-01-18 10:47:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-01-18 10:47:09,086 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-01-18 10:47:09,086 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-18 10:47:09,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-18 10:47:09,086 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-18 10:47:09,087 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-18 10:47:09,154 INFO L234 CfgBuilder]: Building ICFG [2022-01-18 10:47:09,155 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-18 10:47:09,342 INFO L275 CfgBuilder]: Performing block encoding [2022-01-18 10:47:09,350 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-18 10:47:09,350 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-01-18 10:47:09,351 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.01 10:47:09 BoogieIcfgContainer [2022-01-18 10:47:09,351 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-18 10:47:09,353 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-18 10:47:09,353 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-18 10:47:09,355 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-18 10:47:09,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.01 10:47:08" (1/3) ... [2022-01-18 10:47:09,356 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b6a606a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.01 10:47:09, skipping insertion in model container [2022-01-18 10:47:09,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 10:47:08" (2/3) ... [2022-01-18 10:47:09,356 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b6a606a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.01 10:47:09, skipping insertion in model container [2022-01-18 10:47:09,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.01 10:47:09" (3/3) ... [2022-01-18 10:47:09,357 INFO L111 eAbstractionObserver]: Analyzing ICFG bench-exp3x3-opt.wvr.c [2022-01-18 10:47:09,361 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-01-18 10:47:09,361 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-18 10:47:09,361 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-18 10:47:09,361 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-18 10:47:09,429 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork4_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,429 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork4_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,430 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork4_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,430 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork4_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,431 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,432 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,432 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,432 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,433 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,433 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,434 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,434 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,435 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork5_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,435 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork5_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,436 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork5_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,436 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork5_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,437 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,437 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,438 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,438 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,439 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,439 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,439 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,440 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,442 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,442 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,444 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,445 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,446 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,446 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,447 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,447 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,448 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork4_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,448 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork4_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,449 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork5_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,449 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork5_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 10:47:09,458 INFO L148 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2022-01-18 10:47:09,492 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-18 10:47:09,497 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-18 10:47:09,498 INFO L340 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-01-18 10:47:09,510 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 174 places, 169 transitions, 386 flow [2022-01-18 10:47:14,050 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 97705 states, 97704 states have (on average 7.496888561369033) internal successors, (732476), 97704 states have internal predecessors, (732476), 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-01-18 10:47:14,248 INFO L276 IsEmpty]: Start isEmpty. Operand has 97705 states, 97704 states have (on average 7.496888561369033) internal successors, (732476), 97704 states have internal predecessors, (732476), 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-01-18 10:47:15,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-01-18 10:47:15,122 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:47:15,123 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 10:47:15,123 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:47:15,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:47:15,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1952224635, now seen corresponding path program 1 times [2022-01-18 10:47:15,140 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:47:15,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825608457] [2022-01-18 10:47:15,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:47:15,142 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:47:15,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:47:15,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:47:15,490 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:47:15,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825608457] [2022-01-18 10:47:15,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825608457] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:47:15,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 10:47:15,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-18 10:47:15,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338010406] [2022-01-18 10:47:15,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:47:15,498 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-18 10:47:15,499 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:47:15,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-18 10:47:15,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-18 10:47:15,804 INFO L87 Difference]: Start difference. First operand has 97705 states, 97704 states have (on average 7.496888561369033) internal successors, (732476), 97704 states have internal predecessors, (732476), 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) Second operand has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 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-01-18 10:47:17,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:47:17,609 INFO L93 Difference]: Finished difference Result 97705 states and 624075 transitions. [2022-01-18 10:47:17,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-18 10:47:17,611 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 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) Word has length 124 [2022-01-18 10:47:17,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:47:19,021 INFO L225 Difference]: With dead ends: 97705 [2022-01-18 10:47:19,021 INFO L226 Difference]: Without dead ends: 97703 [2022-01-18 10:47:19,023 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-18 10:47:19,026 INFO L933 BasicCegarLoop]: 126 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-18 10:47:19,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 126 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-18 10:47:19,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97703 states. [2022-01-18 10:47:23,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97703 to 97703. [2022-01-18 10:47:23,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97703 states, 97702 states have (on average 6.387515096927391) internal successors, (624073), 97702 states have internal predecessors, (624073), 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-01-18 10:47:24,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97703 states to 97703 states and 624073 transitions. [2022-01-18 10:47:24,794 INFO L78 Accepts]: Start accepts. Automaton has 97703 states and 624073 transitions. Word has length 124 [2022-01-18 10:47:24,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:47:24,794 INFO L470 AbstractCegarLoop]: Abstraction has 97703 states and 624073 transitions. [2022-01-18 10:47:24,795 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 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-01-18 10:47:24,795 INFO L276 IsEmpty]: Start isEmpty. Operand 97703 states and 624073 transitions. [2022-01-18 10:47:25,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-01-18 10:47:25,982 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:47:25,982 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 10:47:25,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-18 10:47:25,983 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:47:25,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:47:25,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1097050563, now seen corresponding path program 1 times [2022-01-18 10:47:25,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:47:25,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881159781] [2022-01-18 10:47:25,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:47:25,985 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:47:26,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:47:26,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:47:26,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:47:26,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881159781] [2022-01-18 10:47:26,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881159781] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:47:26,679 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 10:47:26,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-18 10:47:26,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788508553] [2022-01-18 10:47:26,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:47:26,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-18 10:47:26,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:47:26,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-18 10:47:26,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-18 10:47:26,681 INFO L87 Difference]: Start difference. First operand 97703 states and 624073 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 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-01-18 10:47:30,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:47:30,107 INFO L93 Difference]: Finished difference Result 195320 states and 1247947 transitions. [2022-01-18 10:47:30,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-18 10:47:30,108 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 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) Word has length 124 [2022-01-18 10:47:30,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:47:32,274 INFO L225 Difference]: With dead ends: 195320 [2022-01-18 10:47:32,274 INFO L226 Difference]: Without dead ends: 191309 [2022-01-18 10:47:32,274 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-01-18 10:47:32,275 INFO L933 BasicCegarLoop]: 102 mSDtfsCounter, 161 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-18 10:47:32,276 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [161 Valid, 504 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-18 10:47:32,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191309 states. [2022-01-18 10:47:38,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191309 to 122358. [2022-01-18 10:47:39,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122358 states, 122357 states have (on average 6.363297563686589) internal successors, (778594), 122357 states have internal predecessors, (778594), 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-01-18 10:47:40,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122358 states to 122358 states and 778594 transitions. [2022-01-18 10:47:40,746 INFO L78 Accepts]: Start accepts. Automaton has 122358 states and 778594 transitions. Word has length 124 [2022-01-18 10:47:40,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:47:40,748 INFO L470 AbstractCegarLoop]: Abstraction has 122358 states and 778594 transitions. [2022-01-18 10:47:40,748 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 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-01-18 10:47:40,748 INFO L276 IsEmpty]: Start isEmpty. Operand 122358 states and 778594 transitions. [2022-01-18 10:47:41,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-18 10:47:41,254 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:47:41,254 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:47:41,254 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-18 10:47:41,254 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:47:41,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:47:41,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1674154437, now seen corresponding path program 1 times [2022-01-18 10:47:41,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:47:41,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638674440] [2022-01-18 10:47:41,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:47:41,256 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:47:41,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:47:41,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:47:41,565 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:47:41,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638674440] [2022-01-18 10:47:41,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638674440] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:47:41,565 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 10:47:41,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 10:47:41,566 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045099256] [2022-01-18 10:47:41,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:47:41,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 10:47:41,566 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:47:41,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 10:47:41,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-18 10:47:41,567 INFO L87 Difference]: Start difference. First operand 122358 states and 778594 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-01-18 10:47:44,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:47:44,782 INFO L93 Difference]: Finished difference Result 191343 states and 1204582 transitions. [2022-01-18 10:47:44,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-18 10:47:44,782 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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) Word has length 126 [2022-01-18 10:47:44,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:47:47,234 INFO L225 Difference]: With dead ends: 191343 [2022-01-18 10:47:47,234 INFO L226 Difference]: Without dead ends: 187218 [2022-01-18 10:47:47,235 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2022-01-18 10:47:47,241 INFO L933 BasicCegarLoop]: 128 mSDtfsCounter, 162 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-18 10:47:47,243 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [162 Valid, 428 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-18 10:47:47,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187218 states. [2022-01-18 10:47:52,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187218 to 141552. [2022-01-18 10:47:53,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141552 states, 141551 states have (on average 6.3017004471886455) internal successors, (892012), 141551 states have internal predecessors, (892012), 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-01-18 10:47:54,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141552 states to 141552 states and 892012 transitions. [2022-01-18 10:47:54,868 INFO L78 Accepts]: Start accepts. Automaton has 141552 states and 892012 transitions. Word has length 126 [2022-01-18 10:47:54,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:47:54,869 INFO L470 AbstractCegarLoop]: Abstraction has 141552 states and 892012 transitions. [2022-01-18 10:47:54,869 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-01-18 10:47:54,869 INFO L276 IsEmpty]: Start isEmpty. Operand 141552 states and 892012 transitions. [2022-01-18 10:47:56,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-18 10:47:56,037 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:47:56,037 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:47:56,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-18 10:47:56,038 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:47:56,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:47:56,038 INFO L85 PathProgramCache]: Analyzing trace with hash -21737079, now seen corresponding path program 1 times [2022-01-18 10:47:56,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:47:56,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906117538] [2022-01-18 10:47:56,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:47:56,039 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:47:56,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:47:56,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:47:56,197 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:47:56,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906117538] [2022-01-18 10:47:56,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906117538] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 10:47:56,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420730654] [2022-01-18 10:47:56,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:47:56,197 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 10:47:56,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 10:47:56,203 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-01-18 10:47:56,230 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-01-18 10:47:56,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:47:56,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-18 10:47:56,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 10:47:56,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:47:56,811 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 10:47:57,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:47:57,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420730654] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 10:47:57,142 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 10:47:57,142 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2022-01-18 10:47:57,142 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295706605] [2022-01-18 10:47:57,142 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 10:47:57,143 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-18 10:47:57,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:47:57,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-18 10:47:57,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-01-18 10:47:57,149 INFO L87 Difference]: Start difference. First operand 141552 states and 892012 transitions. Second operand has 9 states, 9 states have (on average 19.22222222222222) internal successors, (173), 9 states have internal predecessors, (173), 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-01-18 10:48:02,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:48:02,412 INFO L93 Difference]: Finished difference Result 302814 states and 1920155 transitions. [2022-01-18 10:48:02,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-18 10:48:02,412 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.22222222222222) internal successors, (173), 9 states have internal predecessors, (173), 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) Word has length 126 [2022-01-18 10:48:02,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:48:05,750 INFO L225 Difference]: With dead ends: 302814 [2022-01-18 10:48:05,750 INFO L226 Difference]: Without dead ends: 302814 [2022-01-18 10:48:05,750 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 246 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2022-01-18 10:48:05,751 INFO L933 BasicCegarLoop]: 164 mSDtfsCounter, 565 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-18 10:48:05,751 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [565 Valid, 674 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-18 10:48:06,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302814 states. [2022-01-18 10:48:15,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302814 to 177331. [2022-01-18 10:48:15,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177331 states, 177330 states have (on average 6.343748942649298) internal successors, (1124937), 177330 states have internal predecessors, (1124937), 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-01-18 10:48:17,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177331 states to 177331 states and 1124937 transitions. [2022-01-18 10:48:17,760 INFO L78 Accepts]: Start accepts. Automaton has 177331 states and 1124937 transitions. Word has length 126 [2022-01-18 10:48:17,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:48:17,760 INFO L470 AbstractCegarLoop]: Abstraction has 177331 states and 1124937 transitions. [2022-01-18 10:48:17,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.22222222222222) internal successors, (173), 9 states have internal predecessors, (173), 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-01-18 10:48:17,761 INFO L276 IsEmpty]: Start isEmpty. Operand 177331 states and 1124937 transitions. [2022-01-18 10:48:19,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-18 10:48:19,220 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:48:19,220 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:48:19,238 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-18 10:48:19,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 10:48:19,428 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:48:19,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:48:19,428 INFO L85 PathProgramCache]: Analyzing trace with hash -264954989, now seen corresponding path program 2 times [2022-01-18 10:48:19,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:48:19,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978825190] [2022-01-18 10:48:19,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:48:19,429 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:48:19,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:48:19,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:48:19,534 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:48:19,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978825190] [2022-01-18 10:48:19,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978825190] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:48:19,534 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 10:48:19,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 10:48:19,534 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781989844] [2022-01-18 10:48:19,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:48:19,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 10:48:19,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:48:19,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 10:48:19,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-18 10:48:19,536 INFO L87 Difference]: Start difference. First operand 177331 states and 1124937 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-01-18 10:48:25,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:48:25,975 INFO L93 Difference]: Finished difference Result 308753 states and 1962270 transitions. [2022-01-18 10:48:25,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-18 10:48:25,975 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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) Word has length 126 [2022-01-18 10:48:25,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:48:31,103 INFO L225 Difference]: With dead ends: 308753 [2022-01-18 10:48:31,104 INFO L226 Difference]: Without dead ends: 308753 [2022-01-18 10:48:31,104 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-01-18 10:48:31,104 INFO L933 BasicCegarLoop]: 158 mSDtfsCounter, 333 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 497 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-18 10:48:31,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [333 Valid, 497 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-18 10:48:31,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308753 states. [2022-01-18 10:48:40,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308753 to 189203. [2022-01-18 10:48:41,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189203 states, 189202 states have (on average 6.359409519983933) internal successors, (1203213), 189202 states have internal predecessors, (1203213), 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-01-18 10:48:43,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189203 states to 189203 states and 1203213 transitions. [2022-01-18 10:48:43,449 INFO L78 Accepts]: Start accepts. Automaton has 189203 states and 1203213 transitions. Word has length 126 [2022-01-18 10:48:43,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:48:43,449 INFO L470 AbstractCegarLoop]: Abstraction has 189203 states and 1203213 transitions. [2022-01-18 10:48:43,450 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-01-18 10:48:43,450 INFO L276 IsEmpty]: Start isEmpty. Operand 189203 states and 1203213 transitions. [2022-01-18 10:48:44,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-18 10:48:44,971 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:48:44,971 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:48:44,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-18 10:48:44,972 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:48:44,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:48:44,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1467098239, now seen corresponding path program 1 times [2022-01-18 10:48:44,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:48:44,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016309017] [2022-01-18 10:48:44,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:48:44,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:48:45,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:48:45,143 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:48:45,144 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:48:45,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016309017] [2022-01-18 10:48:45,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016309017] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:48:45,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 10:48:45,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 10:48:45,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431588135] [2022-01-18 10:48:45,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:48:45,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 10:48:45,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:48:45,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 10:48:45,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-18 10:48:45,146 INFO L87 Difference]: Start difference. First operand 189203 states and 1203213 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-01-18 10:48:48,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:48:48,790 INFO L93 Difference]: Finished difference Result 217058 states and 1356249 transitions. [2022-01-18 10:48:48,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-18 10:48:48,790 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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) Word has length 126 [2022-01-18 10:48:48,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:48:50,390 INFO L225 Difference]: With dead ends: 217058 [2022-01-18 10:48:50,391 INFO L226 Difference]: Without dead ends: 211721 [2022-01-18 10:48:50,391 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2022-01-18 10:48:50,391 INFO L933 BasicCegarLoop]: 134 mSDtfsCounter, 201 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-18 10:48:50,392 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [201 Valid, 344 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-18 10:48:51,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211721 states. [2022-01-18 10:48:58,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211721 to 189860. [2022-01-18 10:48:58,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189860 states, 189859 states have (on average 6.320242917112172) internal successors, (1199955), 189859 states have internal predecessors, (1199955), 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-01-18 10:49:00,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189860 states to 189860 states and 1199955 transitions. [2022-01-18 10:49:00,691 INFO L78 Accepts]: Start accepts. Automaton has 189860 states and 1199955 transitions. Word has length 126 [2022-01-18 10:49:00,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:49:00,692 INFO L470 AbstractCegarLoop]: Abstraction has 189860 states and 1199955 transitions. [2022-01-18 10:49:00,692 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-01-18 10:49:00,692 INFO L276 IsEmpty]: Start isEmpty. Operand 189860 states and 1199955 transitions. [2022-01-18 10:49:02,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-18 10:49:02,009 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:49:02,009 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:49:02,009 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-18 10:49:02,009 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:49:02,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:49:02,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1948360897, now seen corresponding path program 1 times [2022-01-18 10:49:02,010 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:49:02,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792324635] [2022-01-18 10:49:02,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:49:02,010 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:49:02,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:49:02,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:49:02,142 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:49:02,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792324635] [2022-01-18 10:49:02,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792324635] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 10:49:02,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423422869] [2022-01-18 10:49:02,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:49:02,145 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 10:49:02,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 10:49:02,148 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-01-18 10:49:02,157 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-01-18 10:49:02,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:49:02,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-18 10:49:02,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 10:49:02,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:49:02,587 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 10:49:02,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:49:02,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423422869] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 10:49:02,891 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 10:49:02,891 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2022-01-18 10:49:02,891 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356899619] [2022-01-18 10:49:02,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 10:49:02,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-18 10:49:02,892 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:49:02,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-18 10:49:02,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-01-18 10:49:02,893 INFO L87 Difference]: Start difference. First operand 189860 states and 1199955 transitions. Second operand has 9 states, 9 states have (on average 17.666666666666668) internal successors, (159), 9 states have internal predecessors, (159), 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-01-18 10:49:10,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:49:10,893 INFO L93 Difference]: Finished difference Result 458387 states and 2887017 transitions. [2022-01-18 10:49:10,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-18 10:49:10,893 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 17.666666666666668) internal successors, (159), 9 states have internal predecessors, (159), 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) Word has length 126 [2022-01-18 10:49:10,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:49:20,469 INFO L225 Difference]: With dead ends: 458387 [2022-01-18 10:49:20,470 INFO L226 Difference]: Without dead ends: 458387 [2022-01-18 10:49:20,470 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 246 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2022-01-18 10:49:20,489 INFO L933 BasicCegarLoop]: 174 mSDtfsCounter, 695 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-18 10:49:20,490 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [695 Valid, 687 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-18 10:49:21,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458387 states. [2022-01-18 10:49:35,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458387 to 221327. [2022-01-18 10:49:36,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221327 states, 221326 states have (on average 6.395574853383696) internal successors, (1415507), 221326 states have internal predecessors, (1415507), 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-01-18 10:49:39,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221327 states to 221327 states and 1415507 transitions. [2022-01-18 10:49:39,518 INFO L78 Accepts]: Start accepts. Automaton has 221327 states and 1415507 transitions. Word has length 126 [2022-01-18 10:49:39,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:49:39,518 INFO L470 AbstractCegarLoop]: Abstraction has 221327 states and 1415507 transitions. [2022-01-18 10:49:39,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.666666666666668) internal successors, (159), 9 states have internal predecessors, (159), 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-01-18 10:49:39,518 INFO L276 IsEmpty]: Start isEmpty. Operand 221327 states and 1415507 transitions. [2022-01-18 10:49:40,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-18 10:49:40,514 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:49:40,514 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:49:40,540 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-01-18 10:49:40,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-01-18 10:49:40,736 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:49:40,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:49:40,736 INFO L85 PathProgramCache]: Analyzing trace with hash -130625145, now seen corresponding path program 2 times [2022-01-18 10:49:40,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:49:40,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566557340] [2022-01-18 10:49:40,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:49:40,737 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:49:40,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:49:40,845 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:49:40,846 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:49:40,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566557340] [2022-01-18 10:49:40,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566557340] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 10:49:40,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805509311] [2022-01-18 10:49:40,846 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-18 10:49:40,846 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 10:49:40,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 10:49:40,848 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-01-18 10:49:40,849 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-01-18 10:49:40,965 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-18 10:49:40,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-18 10:49:40,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-18 10:49:40,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 10:49:41,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 10:49:41,549 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-18 10:49:41,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805509311] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:49:41,549 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-18 10:49:41,549 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2022-01-18 10:49:41,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666511343] [2022-01-18 10:49:41,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:49:41,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-18 10:49:41,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:49:41,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-18 10:49:41,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-01-18 10:49:41,550 INFO L87 Difference]: Start difference. First operand 221327 states and 1415507 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 7 states have internal predecessors, (126), 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-01-18 10:49:47,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:49:47,647 INFO L93 Difference]: Finished difference Result 339689 states and 2165498 transitions. [2022-01-18 10:49:47,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-18 10:49:47,648 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 7 states have internal predecessors, (126), 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) Word has length 126 [2022-01-18 10:49:47,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:49:51,463 INFO L225 Difference]: With dead ends: 339689 [2022-01-18 10:49:51,463 INFO L226 Difference]: Without dead ends: 325661 [2022-01-18 10:49:51,464 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2022-01-18 10:49:51,464 INFO L933 BasicCegarLoop]: 110 mSDtfsCounter, 177 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-18 10:49:51,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [177 Valid, 608 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-18 10:49:52,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325661 states. [2022-01-18 10:50:03,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325661 to 245024. [2022-01-18 10:50:03,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245024 states, 245023 states have (on average 6.439460785314032) internal successors, (1577816), 245023 states have internal predecessors, (1577816), 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-01-18 10:50:06,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245024 states to 245024 states and 1577816 transitions. [2022-01-18 10:50:06,991 INFO L78 Accepts]: Start accepts. Automaton has 245024 states and 1577816 transitions. Word has length 126 [2022-01-18 10:50:06,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:50:06,991 INFO L470 AbstractCegarLoop]: Abstraction has 245024 states and 1577816 transitions. [2022-01-18 10:50:06,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 7 states have internal predecessors, (126), 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-01-18 10:50:06,992 INFO L276 IsEmpty]: Start isEmpty. Operand 245024 states and 1577816 transitions. [2022-01-18 10:50:08,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-18 10:50:08,829 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:50:08,829 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:50:08,852 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-01-18 10:50:09,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 10:50:09,052 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:50:09,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:50:09,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1781528513, now seen corresponding path program 1 times [2022-01-18 10:50:09,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:50:09,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108296264] [2022-01-18 10:50:09,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:50:09,053 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:50:09,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:50:09,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:50:09,812 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:50:09,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108296264] [2022-01-18 10:50:09,812 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108296264] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:50:09,812 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 10:50:09,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 10:50:09,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92814394] [2022-01-18 10:50:09,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:50:09,813 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 10:50:09,813 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:50:09,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 10:50:09,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-18 10:50:09,814 INFO L87 Difference]: Start difference. First operand 245024 states and 1577816 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-01-18 10:50:18,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:50:18,922 INFO L93 Difference]: Finished difference Result 411780 states and 2632984 transitions. [2022-01-18 10:50:18,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-18 10:50:18,922 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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) Word has length 126 [2022-01-18 10:50:18,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:50:27,422 INFO L225 Difference]: With dead ends: 411780 [2022-01-18 10:50:27,423 INFO L226 Difference]: Without dead ends: 404490 [2022-01-18 10:50:27,423 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-01-18 10:50:27,443 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 421 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-18 10:50:27,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [421 Valid, 519 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-18 10:50:28,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404490 states. [2022-01-18 10:50:42,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404490 to 258534. [2022-01-18 10:50:42,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258534 states, 258533 states have (on average 6.45839409282374) internal successors, (1669708), 258533 states have internal predecessors, (1669708), 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-01-18 10:50:47,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258534 states to 258534 states and 1669708 transitions. [2022-01-18 10:50:47,366 INFO L78 Accepts]: Start accepts. Automaton has 258534 states and 1669708 transitions. Word has length 126 [2022-01-18 10:50:47,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:50:47,367 INFO L470 AbstractCegarLoop]: Abstraction has 258534 states and 1669708 transitions. [2022-01-18 10:50:47,367 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-01-18 10:50:47,367 INFO L276 IsEmpty]: Start isEmpty. Operand 258534 states and 1669708 transitions. [2022-01-18 10:50:49,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-18 10:50:49,365 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:50:49,365 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:50:49,365 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-18 10:50:49,365 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:50:49,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:50:49,366 INFO L85 PathProgramCache]: Analyzing trace with hash -926572165, now seen corresponding path program 1 times [2022-01-18 10:50:49,366 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:50:49,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113602154] [2022-01-18 10:50:49,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:50:49,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:50:49,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:50:49,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:50:49,548 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:50:49,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113602154] [2022-01-18 10:50:49,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113602154] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 10:50:49,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320938887] [2022-01-18 10:50:49,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:50:49,549 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 10:50:49,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 10:50:49,560 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-01-18 10:50:49,603 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-01-18 10:50:49,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:50:49,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-18 10:50:49,779 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 10:50:50,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:50:50,111 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 10:50:50,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:50:50,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320938887] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 10:50:50,416 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 10:50:50,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2022-01-18 10:50:50,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540530983] [2022-01-18 10:50:50,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 10:50:50,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-18 10:50:50,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:50:50,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-18 10:50:50,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-01-18 10:50:50,418 INFO L87 Difference]: Start difference. First operand 258534 states and 1669708 transitions. Second operand has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 9 states have internal predecessors, (136), 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-01-18 10:51:03,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:51:03,523 INFO L93 Difference]: Finished difference Result 544800 states and 3459288 transitions. [2022-01-18 10:51:03,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-18 10:51:03,523 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 9 states have internal predecessors, (136), 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) Word has length 126 [2022-01-18 10:51:03,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:51:13,096 INFO L225 Difference]: With dead ends: 544800 [2022-01-18 10:51:13,096 INFO L226 Difference]: Without dead ends: 544800 [2022-01-18 10:51:13,096 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 246 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2022-01-18 10:51:13,097 INFO L933 BasicCegarLoop]: 170 mSDtfsCounter, 594 mSDsluCounter, 704 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-18 10:51:13,097 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [594 Valid, 794 Invalid, 283 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-18 10:51:14,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544800 states. [2022-01-18 10:51:38,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544800 to 296221. [2022-01-18 10:51:39,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296221 states, 296220 states have (on average 6.474731618391736) internal successors, (1917945), 296220 states have internal predecessors, (1917945), 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-01-18 10:51:43,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296221 states to 296221 states and 1917945 transitions. [2022-01-18 10:51:43,390 INFO L78 Accepts]: Start accepts. Automaton has 296221 states and 1917945 transitions. Word has length 126 [2022-01-18 10:51:43,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:51:43,390 INFO L470 AbstractCegarLoop]: Abstraction has 296221 states and 1917945 transitions. [2022-01-18 10:51:43,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 9 states have internal predecessors, (136), 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-01-18 10:51:43,390 INFO L276 IsEmpty]: Start isEmpty. Operand 296221 states and 1917945 transitions. [2022-01-18 10:51:45,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-18 10:51:45,449 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:51:45,449 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:51:45,465 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-01-18 10:51:45,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 10:51:45,650 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:51:45,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:51:45,650 INFO L85 PathProgramCache]: Analyzing trace with hash -665822925, now seen corresponding path program 2 times [2022-01-18 10:51:45,651 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:51:45,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775843479] [2022-01-18 10:51:45,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:51:45,651 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:51:45,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:51:45,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:51:45,749 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:51:45,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775843479] [2022-01-18 10:51:45,749 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775843479] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:51:45,749 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 10:51:45,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 10:51:45,750 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594148343] [2022-01-18 10:51:45,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:51:45,750 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 10:51:45,750 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:51:45,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 10:51:45,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-18 10:51:45,751 INFO L87 Difference]: Start difference. First operand 296221 states and 1917945 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-01-18 10:51:53,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:51:53,593 INFO L93 Difference]: Finished difference Result 407355 states and 2584784 transitions. [2022-01-18 10:51:53,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-18 10:51:53,594 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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) Word has length 126 [2022-01-18 10:51:53,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:52:01,393 INFO L225 Difference]: With dead ends: 407355 [2022-01-18 10:52:01,393 INFO L226 Difference]: Without dead ends: 401361 [2022-01-18 10:52:01,393 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-01-18 10:52:01,394 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 379 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 10:52:01,394 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [379 Valid, 495 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 10:52:03,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401361 states. [2022-01-18 10:52:18,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401361 to 298219. [2022-01-18 10:52:19,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298219 states, 298218 states have (on average 6.465484980785868) internal successors, (1928124), 298218 states have internal predecessors, (1928124), 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-01-18 10:52:23,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298219 states to 298219 states and 1928124 transitions. [2022-01-18 10:52:23,443 INFO L78 Accepts]: Start accepts. Automaton has 298219 states and 1928124 transitions. Word has length 126 [2022-01-18 10:52:23,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:52:23,444 INFO L470 AbstractCegarLoop]: Abstraction has 298219 states and 1928124 transitions. [2022-01-18 10:52:23,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-01-18 10:52:23,444 INFO L276 IsEmpty]: Start isEmpty. Operand 298219 states and 1928124 transitions. [2022-01-18 10:52:24,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-18 10:52:24,874 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:52:24,874 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:52:24,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-18 10:52:24,874 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:52:24,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:52:24,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1934123879, now seen corresponding path program 2 times [2022-01-18 10:52:24,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:52:24,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727688771] [2022-01-18 10:52:24,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:52:24,875 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:52:24,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:52:25,038 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:52:25,039 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:52:25,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727688771] [2022-01-18 10:52:25,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727688771] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:52:25,039 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 10:52:25,039 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-18 10:52:25,039 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342311079] [2022-01-18 10:52:25,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:52:25,040 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-18 10:52:25,040 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:52:25,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-18 10:52:25,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-18 10:52:25,040 INFO L87 Difference]: Start difference. First operand 298219 states and 1928124 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 7 states have internal predecessors, (126), 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-01-18 10:52:31,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:52:31,651 INFO L93 Difference]: Finished difference Result 344021 states and 2223141 transitions. [2022-01-18 10:52:31,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-18 10:52:31,651 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 7 states have internal predecessors, (126), 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) Word has length 126 [2022-01-18 10:52:31,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:52:37,870 INFO L225 Difference]: With dead ends: 344021 [2022-01-18 10:52:37,871 INFO L226 Difference]: Without dead ends: 344021 [2022-01-18 10:52:37,871 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-01-18 10:52:37,871 INFO L933 BasicCegarLoop]: 142 mSDtfsCounter, 305 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-18 10:52:37,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [305 Valid, 518 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-18 10:52:40,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344021 states. [2022-01-18 10:52:55,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344021 to 331771. [2022-01-18 10:52:56,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331771 states, 331770 states have (on average 6.4764595955029085) internal successors, (2148695), 331770 states have internal predecessors, (2148695), 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-01-18 10:53:00,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331771 states to 331771 states and 2148695 transitions. [2022-01-18 10:53:00,261 INFO L78 Accepts]: Start accepts. Automaton has 331771 states and 2148695 transitions. Word has length 126 [2022-01-18 10:53:00,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:53:00,262 INFO L470 AbstractCegarLoop]: Abstraction has 331771 states and 2148695 transitions. [2022-01-18 10:53:00,262 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 7 states have internal predecessors, (126), 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-01-18 10:53:00,262 INFO L276 IsEmpty]: Start isEmpty. Operand 331771 states and 2148695 transitions. [2022-01-18 10:53:02,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-01-18 10:53:02,508 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:53:02,508 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:53:02,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-18 10:53:02,509 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:53:02,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:53:02,510 INFO L85 PathProgramCache]: Analyzing trace with hash -218248757, now seen corresponding path program 1 times [2022-01-18 10:53:02,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:53:02,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635764306] [2022-01-18 10:53:02,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:53:02,511 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:53:02,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:53:02,638 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-18 10:53:02,639 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:53:02,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635764306] [2022-01-18 10:53:02,639 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635764306] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:53:02,639 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 10:53:02,639 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-18 10:53:02,639 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202672567] [2022-01-18 10:53:02,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:53:02,640 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-18 10:53:02,640 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:53:02,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-18 10:53:02,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-18 10:53:02,640 INFO L87 Difference]: Start difference. First operand 331771 states and 2148695 transitions. Second operand has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 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-01-18 10:53:10,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:53:10,281 INFO L93 Difference]: Finished difference Result 414400 states and 2648942 transitions. [2022-01-18 10:53:10,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-18 10:53:10,282 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 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) Word has length 128 [2022-01-18 10:53:10,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:53:16,519 INFO L225 Difference]: With dead ends: 414400 [2022-01-18 10:53:16,519 INFO L226 Difference]: Without dead ends: 296608 [2022-01-18 10:53:16,520 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-01-18 10:53:16,521 INFO L933 BasicCegarLoop]: 114 mSDtfsCounter, 169 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 10:53:16,521 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [169 Valid, 650 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 10:53:17,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296608 states. [2022-01-18 10:53:31,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296608 to 275338. [2022-01-18 10:53:32,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275338 states, 275337 states have (on average 6.499533299193352) internal successors, (1789562), 275337 states have internal predecessors, (1789562), 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-01-18 10:53:35,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275338 states to 275338 states and 1789562 transitions. [2022-01-18 10:53:35,800 INFO L78 Accepts]: Start accepts. Automaton has 275338 states and 1789562 transitions. Word has length 128 [2022-01-18 10:53:35,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:53:35,800 INFO L470 AbstractCegarLoop]: Abstraction has 275338 states and 1789562 transitions. [2022-01-18 10:53:35,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 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-01-18 10:53:35,800 INFO L276 IsEmpty]: Start isEmpty. Operand 275338 states and 1789562 transitions. [2022-01-18 10:53:37,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-01-18 10:53:37,072 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:53:37,073 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:53:37,073 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-01-18 10:53:37,073 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:53:37,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:53:37,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1160545283, now seen corresponding path program 1 times [2022-01-18 10:53:37,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:53:37,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850610390] [2022-01-18 10:53:37,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:53:37,074 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:53:37,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:53:37,193 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-18 10:53:37,193 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:53:37,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850610390] [2022-01-18 10:53:37,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850610390] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:53:37,193 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 10:53:37,193 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-18 10:53:37,194 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605865672] [2022-01-18 10:53:37,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:53:37,194 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-18 10:53:37,194 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:53:37,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-18 10:53:37,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-18 10:53:37,195 INFO L87 Difference]: Start difference. First operand 275338 states and 1789562 transitions. Second operand has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 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-01-18 10:53:45,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:53:45,076 INFO L93 Difference]: Finished difference Result 412351 states and 2679622 transitions. [2022-01-18 10:53:45,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-18 10:53:45,076 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 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) Word has length 128 [2022-01-18 10:53:45,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:53:52,218 INFO L225 Difference]: With dead ends: 412351 [2022-01-18 10:53:52,218 INFO L226 Difference]: Without dead ends: 362179 [2022-01-18 10:53:52,218 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-01-18 10:53:52,219 INFO L933 BasicCegarLoop]: 114 mSDtfsCounter, 169 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 590 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 10:53:52,219 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [169 Valid, 590 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 10:53:52,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362179 states. [2022-01-18 10:54:07,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362179 to 252658. [2022-01-18 10:54:08,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252658 states, 252657 states have (on average 6.560570259284326) internal successors, (1657574), 252657 states have internal predecessors, (1657574), 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-01-18 10:54:11,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252658 states to 252658 states and 1657574 transitions. [2022-01-18 10:54:11,558 INFO L78 Accepts]: Start accepts. Automaton has 252658 states and 1657574 transitions. Word has length 128 [2022-01-18 10:54:11,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:54:11,558 INFO L470 AbstractCegarLoop]: Abstraction has 252658 states and 1657574 transitions. [2022-01-18 10:54:11,558 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 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-01-18 10:54:11,558 INFO L276 IsEmpty]: Start isEmpty. Operand 252658 states and 1657574 transitions. [2022-01-18 10:54:13,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-01-18 10:54:13,272 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:54:13,272 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:54:13,272 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-18 10:54:13,272 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:54:13,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:54:13,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1731929083, now seen corresponding path program 1 times [2022-01-18 10:54:13,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:54:13,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345876138] [2022-01-18 10:54:13,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:54:13,273 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:54:13,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:54:13,397 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-18 10:54:13,400 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:54:13,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345876138] [2022-01-18 10:54:13,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345876138] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:54:13,400 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 10:54:13,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 10:54:13,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295571381] [2022-01-18 10:54:13,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:54:13,401 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 10:54:13,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:54:13,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 10:54:13,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-18 10:54:13,402 INFO L87 Difference]: Start difference. First operand 252658 states and 1657574 transitions. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 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-01-18 10:54:19,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:54:19,038 INFO L93 Difference]: Finished difference Result 345985 states and 2224363 transitions. [2022-01-18 10:54:19,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-18 10:54:19,038 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 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) Word has length 130 [2022-01-18 10:54:19,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:54:22,473 INFO L225 Difference]: With dead ends: 345985 [2022-01-18 10:54:22,473 INFO L226 Difference]: Without dead ends: 306223 [2022-01-18 10:54:22,473 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-01-18 10:54:22,474 INFO L933 BasicCegarLoop]: 143 mSDtfsCounter, 318 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 10:54:22,474 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [318 Valid, 436 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 10:54:22,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306223 states. [2022-01-18 10:54:35,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306223 to 250378. [2022-01-18 10:54:37,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250378 states, 250377 states have (on average 6.5195644967389175) internal successors, (1632349), 250377 states have internal predecessors, (1632349), 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-01-18 10:54:40,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250378 states to 250378 states and 1632349 transitions. [2022-01-18 10:54:40,792 INFO L78 Accepts]: Start accepts. Automaton has 250378 states and 1632349 transitions. Word has length 130 [2022-01-18 10:54:40,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:54:40,792 INFO L470 AbstractCegarLoop]: Abstraction has 250378 states and 1632349 transitions. [2022-01-18 10:54:40,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 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-01-18 10:54:40,792 INFO L276 IsEmpty]: Start isEmpty. Operand 250378 states and 1632349 transitions. [2022-01-18 10:54:43,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-01-18 10:54:43,482 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:54:43,482 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:54:43,482 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-01-18 10:54:43,482 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:54:43,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:54:43,483 INFO L85 PathProgramCache]: Analyzing trace with hash -2102010711, now seen corresponding path program 1 times [2022-01-18 10:54:43,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:54:43,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897602931] [2022-01-18 10:54:43,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:54:43,483 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:54:43,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:54:43,687 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 10:54:43,687 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:54:43,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897602931] [2022-01-18 10:54:43,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897602931] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 10:54:43,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608506044] [2022-01-18 10:54:43,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:54:43,688 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 10:54:43,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 10:54:43,689 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-01-18 10:54:43,690 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-01-18 10:54:43,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:54:43,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-18 10:54:43,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 10:54:44,266 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-18 10:54:44,267 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-18 10:54:44,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608506044] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:54:44,267 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-18 10:54:44,267 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 10 [2022-01-18 10:54:44,267 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652177874] [2022-01-18 10:54:44,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:54:44,267 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 10:54:44,267 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:54:44,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 10:54:44,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-01-18 10:54:44,268 INFO L87 Difference]: Start difference. First operand 250378 states and 1632349 transitions. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 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-01-18 10:54:49,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:54:49,847 INFO L93 Difference]: Finished difference Result 289936 states and 1870791 transitions. [2022-01-18 10:54:49,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-18 10:54:49,848 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 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) Word has length 130 [2022-01-18 10:54:49,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:54:52,937 INFO L225 Difference]: With dead ends: 289936 [2022-01-18 10:54:52,938 INFO L226 Difference]: Without dead ends: 272785 [2022-01-18 10:54:52,938 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 127 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2022-01-18 10:54:52,938 INFO L933 BasicCegarLoop]: 157 mSDtfsCounter, 263 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 10:54:52,938 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [263 Valid, 572 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 10:54:53,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272785 states. [2022-01-18 10:55:03,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272785 to 248872. [2022-01-18 10:55:03,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248872 states, 248871 states have (on average 6.504767530166231) internal successors, (1618848), 248871 states have internal predecessors, (1618848), 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-01-18 10:55:08,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248872 states to 248872 states and 1618848 transitions. [2022-01-18 10:55:08,316 INFO L78 Accepts]: Start accepts. Automaton has 248872 states and 1618848 transitions. Word has length 130 [2022-01-18 10:55:08,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 10:55:08,316 INFO L470 AbstractCegarLoop]: Abstraction has 248872 states and 1618848 transitions. [2022-01-18 10:55:08,317 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 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-01-18 10:55:08,317 INFO L276 IsEmpty]: Start isEmpty. Operand 248872 states and 1618848 transitions. [2022-01-18 10:55:10,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-01-18 10:55:10,211 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 10:55:10,212 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 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, 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-01-18 10:55:10,234 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-01-18 10:55:10,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-01-18 10:55:10,427 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2022-01-18 10:55:10,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 10:55:10,428 INFO L85 PathProgramCache]: Analyzing trace with hash -323821821, now seen corresponding path program 1 times [2022-01-18 10:55:10,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 10:55:10,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633699789] [2022-01-18 10:55:10,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 10:55:10,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 10:55:10,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 10:55:10,643 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 10:55:10,643 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 10:55:10,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633699789] [2022-01-18 10:55:10,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633699789] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 10:55:10,644 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 10:55:10,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 10:55:10,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998953209] [2022-01-18 10:55:10,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 10:55:10,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 10:55:10,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 10:55:10,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 10:55:10,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-18 10:55:10,645 INFO L87 Difference]: Start difference. First operand 248872 states and 1618848 transitions. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 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-01-18 10:55:17,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 10:55:17,481 INFO L93 Difference]: Finished difference Result 314556 states and 2045861 transitions. [2022-01-18 10:55:17,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-18 10:55:17,481 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 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) Word has length 130 [2022-01-18 10:55:17,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 10:55:22,731 INFO L225 Difference]: With dead ends: 314556 [2022-01-18 10:55:22,731 INFO L226 Difference]: Without dead ends: 314556 [2022-01-18 10:55:22,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-01-18 10:55:22,732 INFO L933 BasicCegarLoop]: 157 mSDtfsCounter, 235 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-18 10:55:22,732 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [235 Valid, 550 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-18 10:55:24,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314556 states. [2022-01-18 10:55:35,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314556 to 242524. [2022-01-18 10:55:35,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242524 states, 242523 states have (on average 6.503923339229681) internal successors, (1577351), 242523 states have internal predecessors, (1577351), 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) Received shutdown request... [2022-01-18 10:55:37,498 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2022-01-18 10:55:37,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-01-18 10:55:37,499 WARN L594 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (100859 states constructed, input type DoubleDeckerAutomaton). [2022-01-18 10:55:37,516 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (5 of 7 remaining) [2022-01-18 10:55:37,516 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (4 of 7 remaining) [2022-01-18 10:55:37,516 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (3 of 7 remaining) [2022-01-18 10:55:37,517 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (2 of 7 remaining) [2022-01-18 10:55:37,517 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4INUSE_VIOLATION (1 of 7 remaining) [2022-01-18 10:55:37,517 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5INUSE_VIOLATION (0 of 7 remaining) [2022-01-18 10:55:37,519 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-18 10:55:37,521 INFO L732 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 10:55:37,526 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-18 10:55:37,526 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-18 10:55:37,528 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.01 10:55:37 BasicIcfg [2022-01-18 10:55:37,528 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-18 10:55:37,529 INFO L158 Benchmark]: Toolchain (without parser) took 508878.73ms. Allocated memory was 381.7MB in the beginning and 16.0GB in the end (delta: 15.6GB). Free memory was 324.6MB in the beginning and 8.3GB in the end (delta: -8.0GB). Peak memory consumption was 9.5GB. Max. memory is 16.0GB. [2022-01-18 10:55:37,530 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 381.7MB. Free memory is still 340.7MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-18 10:55:37,530 INFO L158 Benchmark]: CACSL2BoogieTranslator took 281.07ms. Allocated memory was 381.7MB in the beginning and 459.3MB in the end (delta: 77.6MB). Free memory was 324.5MB in the beginning and 428.3MB in the end (delta: -103.8MB). Peak memory consumption was 6.7MB. Max. memory is 16.0GB. [2022-01-18 10:55:37,530 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.57ms. Allocated memory is still 459.3MB. Free memory was 428.3MB in the beginning and 425.6MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-18 10:55:37,532 INFO L158 Benchmark]: Boogie Preprocessor took 39.85ms. Allocated memory is still 459.3MB. Free memory was 425.6MB in the beginning and 424.6MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-18 10:55:37,532 INFO L158 Benchmark]: RCFGBuilder took 331.13ms. Allocated memory is still 459.3MB. Free memory was 424.6MB in the beginning and 405.7MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2022-01-18 10:55:37,533 INFO L158 Benchmark]: TraceAbstraction took 508175.61ms. Allocated memory was 459.3MB in the beginning and 16.0GB in the end (delta: 15.5GB). Free memory was 405.7MB in the beginning and 8.3GB in the end (delta: -7.9GB). Peak memory consumption was 9.5GB. Max. memory is 16.0GB. [2022-01-18 10:55:37,539 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 381.7MB. Free memory is still 340.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 281.07ms. Allocated memory was 381.7MB in the beginning and 459.3MB in the end (delta: 77.6MB). Free memory was 324.5MB in the beginning and 428.3MB in the end (delta: -103.8MB). Peak memory consumption was 6.7MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 42.57ms. Allocated memory is still 459.3MB. Free memory was 428.3MB in the beginning and 425.6MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 39.85ms. Allocated memory is still 459.3MB. Free memory was 425.6MB in the beginning and 424.6MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 331.13ms. Allocated memory is still 459.3MB. Free memory was 424.6MB in the beginning and 405.7MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * TraceAbstraction took 508175.61ms. Allocated memory was 459.3MB in the beginning and 16.0GB in the end (delta: 15.5GB). Free memory was 405.7MB in the beginning and 8.3GB in the end (delta: -7.9GB). Peak memory consumption was 9.5GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 117]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while ReachableStatesComputation was computing reachable states (100859 states constructed, input type DoubleDeckerAutomaton). - TimeoutResultAtElement [Line: 108]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while ReachableStatesComputation was computing reachable states (100859 states constructed, input type DoubleDeckerAutomaton). - TimeoutResultAtElement [Line: 106]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while ReachableStatesComputation was computing reachable states (100859 states constructed, input type DoubleDeckerAutomaton). - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while ReachableStatesComputation was computing reachable states (100859 states constructed, input type DoubleDeckerAutomaton). - TimeoutResultAtElement [Line: 104]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while ReachableStatesComputation was computing reachable states (100859 states constructed, input type DoubleDeckerAutomaton). - TimeoutResultAtElement [Line: 105]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while ReachableStatesComputation was computing reachable states (100859 states constructed, input type DoubleDeckerAutomaton). - TimeoutResultAtElement [Line: 107]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while ReachableStatesComputation was computing reachable states (100859 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 13 procedures, 192 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 508.0s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 26.4s, AutomataDifference: 195.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.6s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5147 SdHoareTripleChecker+Valid, 4.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5147 mSDsluCounter, 8992 SdHoareTripleChecker+Invalid, 3.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7367 mSDsCounter, 114 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3013 IncrementalHoareTripleChecker+Invalid, 3127 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 114 mSolverCounterUnsat, 2417 mSDtfsCounter, 3013 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1159 GetRequests, 1012 SyntacticMatches, 10 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=331771occurred in iteration=12, InterpolantAutomatonStates: 128, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 272.8s AutomataMinimizationTime, 17 MinimizatonAttempts, 1419684 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 5.7s InterpolantComputationTime, 2788 NumberOfCodeBlocks, 2786 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 3141 ConstructedInterpolants, 0 QuantifiedInterpolants, 31654 SizeOfPredicates, 65 NumberOfNonLiveVariables, 1878 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 25 InterpolantComputations, 14 PerfectInterpolantSequences, 22/33 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown [2022-01-18 10:55:37,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 !SESSION 2022-01-18 10:47:05.397 ----------------------------------------------- eclipse.buildId=unknown java.version=11.0.12 java.vendor=Debian BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=en_US Framework arguments: -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-Separate.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c Command-line arguments: -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-Separate.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c !ENTRY org.eclipse.osgi 4 0 2022-01-18 10:55:37.798 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/861b1f0ce/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:191) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438) An error has occurred. See the log file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/861b1f0ce/.metadata/.log.