/usr/bin/java -Xmx8000000000 -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.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-two-queue.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-15 14:35:36,212 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-15 14:35:36,214 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-15 14:35:36,239 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-15 14:35:36,239 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-15 14:35:36,241 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-15 14:35:36,243 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-15 14:35:36,247 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-15 14:35:36,249 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-15 14:35:36,252 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-15 14:35:36,252 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-15 14:35:36,253 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-15 14:35:36,253 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-15 14:35:36,253 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-15 14:35:36,254 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-15 14:35:36,254 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-15 14:35:36,255 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-15 14:35:36,255 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-15 14:35:36,256 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-15 14:35:36,257 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-15 14:35:36,258 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-15 14:35:36,262 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-15 14:35:36,263 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-15 14:35:36,264 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-15 14:35:36,270 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-15 14:35:36,271 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-15 14:35:36,271 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-15 14:35:36,271 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-15 14:35:36,271 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-15 14:35:36,272 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-15 14:35:36,272 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-15 14:35:36,273 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-15 14:35:36,273 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-15 14:35:36,273 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-15 14:35:36,274 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-15 14:35:36,274 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-15 14:35:36,274 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-15 14:35:36,275 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-15 14:35:36,275 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-15 14:35:36,275 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-15 14:35:36,276 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-15 14:35:36,277 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.epf [2022-03-15 14:35:36,299 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-15 14:35:36,299 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-15 14:35:36,300 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-15 14:35:36,300 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-15 14:35:36,300 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-15 14:35:36,301 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-15 14:35:36,301 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-15 14:35:36,301 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-15 14:35:36,301 INFO L138 SettingsManager]: * Use SBE=true [2022-03-15 14:35:36,301 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-15 14:35:36,302 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-15 14:35:36,302 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-15 14:35:36,302 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-15 14:35:36,302 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-15 14:35:36,302 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-15 14:35:36,302 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-15 14:35:36,302 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-15 14:35:36,302 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-15 14:35:36,302 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-15 14:35:36,302 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-15 14:35:36,302 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-15 14:35:36,303 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-15 14:35:36,303 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-15 14:35:36,303 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-15 14:35:36,303 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-15 14:35:36,303 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-15 14:35:36,303 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-15 14:35:36,303 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-15 14:35:36,303 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-15 14:35:36,303 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-15 14:35:36,303 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-15 14:35:36,303 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-15 14:35:36,304 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-15 14:35:36,304 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-03-15 14:35:36,467 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-15 14:35:36,484 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-15 14:35:36,485 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-15 14:35:36,486 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-15 14:35:36,487 INFO L275 PluginConnector]: CDTParser initialized [2022-03-15 14:35:36,488 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-two-queue.wvr.c [2022-03-15 14:35:36,533 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ccf3f900c/82ae47005e1343dfa9995d354b468a06/FLAG7a693650b [2022-03-15 14:35:36,904 INFO L306 CDTParser]: Found 1 translation units. [2022-03-15 14:35:36,904 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-two-queue.wvr.c [2022-03-15 14:35:36,909 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ccf3f900c/82ae47005e1343dfa9995d354b468a06/FLAG7a693650b [2022-03-15 14:35:36,918 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ccf3f900c/82ae47005e1343dfa9995d354b468a06 [2022-03-15 14:35:36,920 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-15 14:35:36,921 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-15 14:35:36,922 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-15 14:35:36,922 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-15 14:35:36,937 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-15 14:35:36,938 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:35:36" (1/1) ... [2022-03-15 14:35:36,939 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6183453e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:36, skipping insertion in model container [2022-03-15 14:35:36,939 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:35:36" (1/1) ... [2022-03-15 14:35:36,943 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-15 14:35:36,960 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-15 14:35:37,121 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/popl20-two-queue.wvr.c[2987,3000] [2022-03-15 14:35:37,126 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-15 14:35:37,131 INFO L203 MainTranslator]: Completed pre-run [2022-03-15 14:35:37,150 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/popl20-two-queue.wvr.c[2987,3000] [2022-03-15 14:35:37,152 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-15 14:35:37,161 INFO L208 MainTranslator]: Completed translation [2022-03-15 14:35:37,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:37 WrapperNode [2022-03-15 14:35:37,161 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-15 14:35:37,162 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-15 14:35:37,162 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-15 14:35:37,162 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-15 14:35:37,167 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:37" (1/1) ... [2022-03-15 14:35:37,183 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:37" (1/1) ... [2022-03-15 14:35:37,200 INFO L137 Inliner]: procedures = 24, calls = 43, calls flagged for inlining = 13, calls inlined = 15, statements flattened = 200 [2022-03-15 14:35:37,200 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-15 14:35:37,200 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-15 14:35:37,200 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-15 14:35:37,200 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-15 14:35:37,205 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:37" (1/1) ... [2022-03-15 14:35:37,205 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:37" (1/1) ... [2022-03-15 14:35:37,207 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:37" (1/1) ... [2022-03-15 14:35:37,207 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:37" (1/1) ... [2022-03-15 14:35:37,212 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:37" (1/1) ... [2022-03-15 14:35:37,215 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:37" (1/1) ... [2022-03-15 14:35:37,216 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:37" (1/1) ... [2022-03-15 14:35:37,218 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-15 14:35:37,218 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-15 14:35:37,218 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-15 14:35:37,218 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-15 14:35:37,219 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:37" (1/1) ... [2022-03-15 14:35:37,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-15 14:35:37,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:35:37,254 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-15 14:35:37,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-15 14:35:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-15 14:35:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-15 14:35:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-15 14:35:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-15 14:35:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-15 14:35:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-15 14:35:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-03-15 14:35:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-15 14:35:37,309 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-03-15 14:35:37,310 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-03-15 14:35:37,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-03-15 14:35:37,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-15 14:35:37,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-15 14:35:37,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-15 14:35:37,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-15 14:35:37,311 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-15 14:35:37,397 INFO L234 CfgBuilder]: Building ICFG [2022-03-15 14:35:37,404 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-15 14:35:37,606 INFO L275 CfgBuilder]: Performing block encoding [2022-03-15 14:35:37,678 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-15 14:35:37,679 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-03-15 14:35:37,680 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:35:37 BoogieIcfgContainer [2022-03-15 14:35:37,680 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-15 14:35:37,681 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-15 14:35:37,682 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-15 14:35:37,684 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-15 14:35:37,684 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 02:35:36" (1/3) ... [2022-03-15 14:35:37,685 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@175ab4bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:35:37, skipping insertion in model container [2022-03-15 14:35:37,685 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:35:37" (2/3) ... [2022-03-15 14:35:37,685 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@175ab4bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:35:37, skipping insertion in model container [2022-03-15 14:35:37,685 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:35:37" (3/3) ... [2022-03-15 14:35:37,687 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-two-queue.wvr.c [2022-03-15 14:35:37,690 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-15 14:35:37,690 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-15 14:35:37,690 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-15 14:35:37,690 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-15 14:35:37,734 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,734 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,734 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,735 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,735 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,735 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,735 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,735 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,735 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,735 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,736 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,736 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,736 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,736 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,737 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,737 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,737 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,737 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,737 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,738 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,738 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,738 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,738 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,741 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,741 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,741 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,742 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,742 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,742 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,743 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,743 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,743 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,743 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,743 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,743 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,744 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,744 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,744 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,747 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,747 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,747 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,747 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,747 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,747 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,747 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,747 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,748 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,748 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,748 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,748 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,749 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,749 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,753 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,753 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,753 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,754 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,754 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,754 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,754 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,755 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,755 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,756 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,757 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,757 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,757 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,757 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,757 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,757 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,757 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,758 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:35:37,767 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-03-15 14:35:37,797 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-15 14:35:37,801 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, mLazyFiniteAutomaton=false, 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, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-03-15 14:35:37,801 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-15 14:35:37,810 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 172 places, 178 transitions, 372 flow [2022-03-15 14:35:37,864 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 531 states, 530 states have (on average 2.3943396226415095) internal successors, (1269), 530 states have internal predecessors, (1269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:37,867 INFO L276 IsEmpty]: Start isEmpty. Operand has 531 states, 530 states have (on average 2.3943396226415095) internal successors, (1269), 530 states have internal predecessors, (1269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:37,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-03-15 14:35:37,884 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:35:37,885 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] [2022-03-15 14:35:37,886 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:35:37,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:35:37,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1706445545, now seen corresponding path program 1 times [2022-03-15 14:35:37,899 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:35:37,900 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955555281] [2022-03-15 14:35:37,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:35:37,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:35:38,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:35:38,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:35:38,102 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:35:38,102 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955555281] [2022-03-15 14:35:38,103 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955555281] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 14:35:38,103 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 14:35:38,103 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-03-15 14:35:38,104 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004914374] [2022-03-15 14:35:38,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:35:38,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-03-15 14:35:38,108 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:35:38,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-03-15 14:35:38,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-03-15 14:35:38,139 INFO L87 Difference]: Start difference. First operand has 531 states, 530 states have (on average 2.3943396226415095) internal successors, (1269), 530 states have internal predecessors, (1269), 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 63.5) internal successors, (127), 2 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:38,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:35:38,191 INFO L93 Difference]: Finished difference Result 531 states and 1181 transitions. [2022-03-15 14:35:38,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-15 14:35:38,193 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 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 127 [2022-03-15 14:35:38,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:35:38,221 INFO L225 Difference]: With dead ends: 531 [2022-03-15 14:35:38,221 INFO L226 Difference]: Without dead ends: 526 [2022-03-15 14:35:38,222 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-03-15 14:35:38,224 INFO L933 BasicCegarLoop]: 150 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-15 14:35:38,225 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 150 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-15 14:35:38,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2022-03-15 14:35:38,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 526. [2022-03-15 14:35:38,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 526 states, 525 states have (on average 2.24) internal successors, (1176), 525 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:38,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 1176 transitions. [2022-03-15 14:35:38,291 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 1176 transitions. Word has length 127 [2022-03-15 14:35:38,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:35:38,292 INFO L470 AbstractCegarLoop]: Abstraction has 526 states and 1176 transitions. [2022-03-15 14:35:38,292 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:38,293 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 1176 transitions. [2022-03-15 14:35:38,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-03-15 14:35:38,297 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:35:38,297 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] [2022-03-15 14:35:38,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-15 14:35:38,298 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:35:38,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:35:38,300 INFO L85 PathProgramCache]: Analyzing trace with hash -173927127, now seen corresponding path program 1 times [2022-03-15 14:35:38,300 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:35:38,301 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695053245] [2022-03-15 14:35:38,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:35:38,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:35:38,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:35:38,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:35:38,598 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:35:38,599 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695053245] [2022-03-15 14:35:38,599 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695053245] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 14:35:38,599 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 14:35:38,599 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-15 14:35:38,599 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773477851] [2022-03-15 14:35:38,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:35:38,600 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-15 14:35:38,600 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:35:38,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-15 14:35:38,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-15 14:35:38,601 INFO L87 Difference]: Start difference. First operand 526 states and 1176 transitions. Second operand has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:38,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:35:38,712 INFO L93 Difference]: Finished difference Result 982 states and 2343 transitions. [2022-03-15 14:35:38,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-15 14:35:38,712 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 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 127 [2022-03-15 14:35:38,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:35:38,717 INFO L225 Difference]: With dead ends: 982 [2022-03-15 14:35:38,717 INFO L226 Difference]: Without dead ends: 931 [2022-03-15 14:35:38,717 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-03-15 14:35:38,718 INFO L933 BasicCegarLoop]: 139 mSDtfsCounter, 179 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 14:35:38,719 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [179 Valid, 480 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 14:35:38,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 931 states. [2022-03-15 14:35:38,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 931 to 581. [2022-03-15 14:35:38,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 580 states have (on average 2.253448275862069) internal successors, (1307), 580 states have internal predecessors, (1307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:38,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 1307 transitions. [2022-03-15 14:35:38,732 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 1307 transitions. Word has length 127 [2022-03-15 14:35:38,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:35:38,733 INFO L470 AbstractCegarLoop]: Abstraction has 581 states and 1307 transitions. [2022-03-15 14:35:38,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:38,733 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 1307 transitions. [2022-03-15 14:35:38,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-03-15 14:35:38,735 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:35:38,735 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, 1, 1, 1] [2022-03-15 14:35:38,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-15 14:35:38,735 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:35:38,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:35:38,735 INFO L85 PathProgramCache]: Analyzing trace with hash -2114885365, now seen corresponding path program 1 times [2022-03-15 14:35:38,736 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:35:38,736 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656572438] [2022-03-15 14:35:38,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:35:38,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:35:38,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:35:38,814 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:35:38,814 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:35:38,814 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656572438] [2022-03-15 14:35:38,815 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656572438] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 14:35:38,815 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 14:35:38,815 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-15 14:35:38,815 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013401856] [2022-03-15 14:35:38,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:35:38,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-15 14:35:38,815 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:35:38,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-15 14:35:38,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-03-15 14:35:38,816 INFO L87 Difference]: Start difference. First operand 581 states and 1307 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:38,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:35:38,868 INFO L93 Difference]: Finished difference Result 931 states and 2193 transitions. [2022-03-15 14:35:38,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-15 14:35:38,869 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 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 133 [2022-03-15 14:35:38,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:35:38,874 INFO L225 Difference]: With dead ends: 931 [2022-03-15 14:35:38,875 INFO L226 Difference]: Without dead ends: 886 [2022-03-15 14:35:38,878 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-03-15 14:35:38,880 INFO L933 BasicCegarLoop]: 156 mSDtfsCounter, 182 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-15 14:35:38,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [182 Valid, 350 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-15 14:35:38,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2022-03-15 14:35:38,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 536. [2022-03-15 14:35:38,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 535 states have (on average 2.2411214953271026) internal successors, (1199), 535 states have internal predecessors, (1199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:38,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 1199 transitions. [2022-03-15 14:35:38,896 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 1199 transitions. Word has length 133 [2022-03-15 14:35:38,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:35:38,897 INFO L470 AbstractCegarLoop]: Abstraction has 536 states and 1199 transitions. [2022-03-15 14:35:38,897 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:38,897 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 1199 transitions. [2022-03-15 14:35:38,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-03-15 14:35:38,898 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:35:38,898 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, 1, 1, 1] [2022-03-15 14:35:38,898 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-15 14:35:38,899 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:35:38,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:35:38,899 INFO L85 PathProgramCache]: Analyzing trace with hash 400951589, now seen corresponding path program 1 times [2022-03-15 14:35:38,899 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:35:38,900 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665714385] [2022-03-15 14:35:38,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:35:38,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:35:38,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:35:38,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:35:38,990 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:35:38,990 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665714385] [2022-03-15 14:35:38,991 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665714385] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 14:35:38,991 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 14:35:38,991 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-15 14:35:38,992 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937260124] [2022-03-15 14:35:38,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:35:38,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-15 14:35:38,993 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:35:38,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-15 14:35:38,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-03-15 14:35:38,993 INFO L87 Difference]: Start difference. First operand 536 states and 1199 transitions. Second operand has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:35:39,063 INFO L93 Difference]: Finished difference Result 949 states and 2283 transitions. [2022-03-15 14:35:39,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-15 14:35:39,063 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 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 133 [2022-03-15 14:35:39,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:35:39,067 INFO L225 Difference]: With dead ends: 949 [2022-03-15 14:35:39,067 INFO L226 Difference]: Without dead ends: 949 [2022-03-15 14:35:39,068 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-03-15 14:35:39,075 INFO L933 BasicCegarLoop]: 153 mSDtfsCounter, 192 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 14:35:39,076 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [192 Valid, 358 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 14:35:39,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 949 states. [2022-03-15 14:35:39,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 949 to 583. [2022-03-15 14:35:39,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 583 states, 582 states have (on average 2.2783505154639174) internal successors, (1326), 582 states have internal predecessors, (1326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 1326 transitions. [2022-03-15 14:35:39,088 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 1326 transitions. Word has length 133 [2022-03-15 14:35:39,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:35:39,089 INFO L470 AbstractCegarLoop]: Abstraction has 583 states and 1326 transitions. [2022-03-15 14:35:39,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,089 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 1326 transitions. [2022-03-15 14:35:39,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-03-15 14:35:39,091 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:35:39,091 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, 1, 1, 1] [2022-03-15 14:35:39,091 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-15 14:35:39,091 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:35:39,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:35:39,097 INFO L85 PathProgramCache]: Analyzing trace with hash 282045507, now seen corresponding path program 2 times [2022-03-15 14:35:39,097 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:35:39,097 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567190430] [2022-03-15 14:35:39,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:35:39,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:35:39,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:35:39,202 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:35:39,202 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:35:39,202 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567190430] [2022-03-15 14:35:39,202 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567190430] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 14:35:39,202 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 14:35:39,202 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-15 14:35:39,203 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16337164] [2022-03-15 14:35:39,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:35:39,203 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-15 14:35:39,204 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:35:39,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-15 14:35:39,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-03-15 14:35:39,204 INFO L87 Difference]: Start difference. First operand 583 states and 1326 transitions. Second operand has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:35:39,257 INFO L93 Difference]: Finished difference Result 727 states and 1713 transitions. [2022-03-15 14:35:39,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-15 14:35:39,257 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 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 133 [2022-03-15 14:35:39,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:35:39,260 INFO L225 Difference]: With dead ends: 727 [2022-03-15 14:35:39,260 INFO L226 Difference]: Without dead ends: 727 [2022-03-15 14:35:39,261 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-03-15 14:35:39,261 INFO L933 BasicCegarLoop]: 150 mSDtfsCounter, 150 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-15 14:35:39,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [150 Valid, 467 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-15 14:35:39,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 727 states. [2022-03-15 14:35:39,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 727 to 611. [2022-03-15 14:35:39,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611 states, 610 states have (on average 2.3) internal successors, (1403), 610 states have internal predecessors, (1403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 611 states and 1403 transitions. [2022-03-15 14:35:39,274 INFO L78 Accepts]: Start accepts. Automaton has 611 states and 1403 transitions. Word has length 133 [2022-03-15 14:35:39,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:35:39,274 INFO L470 AbstractCegarLoop]: Abstraction has 611 states and 1403 transitions. [2022-03-15 14:35:39,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,274 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 1403 transitions. [2022-03-15 14:35:39,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-03-15 14:35:39,276 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:35:39,276 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:35:39,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-15 14:35:39,276 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:35:39,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:35:39,277 INFO L85 PathProgramCache]: Analyzing trace with hash 951456391, now seen corresponding path program 1 times [2022-03-15 14:35:39,277 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:35:39,277 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418265470] [2022-03-15 14:35:39,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:35:39,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:35:39,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:35:39,364 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:35:39,364 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:35:39,364 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418265470] [2022-03-15 14:35:39,364 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418265470] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 14:35:39,364 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 14:35:39,364 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-15 14:35:39,365 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169157290] [2022-03-15 14:35:39,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:35:39,365 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-15 14:35:39,365 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:35:39,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-15 14:35:39,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-03-15 14:35:39,366 INFO L87 Difference]: Start difference. First operand 611 states and 1403 transitions. Second operand has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 6 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:35:39,431 INFO L93 Difference]: Finished difference Result 701 states and 1529 transitions. [2022-03-15 14:35:39,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-15 14:35:39,432 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 6 states have internal predecessors, (139), 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 139 [2022-03-15 14:35:39,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:35:39,434 INFO L225 Difference]: With dead ends: 701 [2022-03-15 14:35:39,434 INFO L226 Difference]: Without dead ends: 617 [2022-03-15 14:35:39,434 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-03-15 14:35:39,436 INFO L933 BasicCegarLoop]: 137 mSDtfsCounter, 110 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-15 14:35:39,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 490 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-15 14:35:39,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2022-03-15 14:35:39,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 612. [2022-03-15 14:35:39,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 611 states have (on average 2.297872340425532) internal successors, (1404), 611 states have internal predecessors, (1404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 1404 transitions. [2022-03-15 14:35:39,447 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 1404 transitions. Word has length 139 [2022-03-15 14:35:39,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:35:39,448 INFO L470 AbstractCegarLoop]: Abstraction has 612 states and 1404 transitions. [2022-03-15 14:35:39,448 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 6 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,448 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 1404 transitions. [2022-03-15 14:35:39,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-03-15 14:35:39,449 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:35:39,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:35:39,450 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-15 14:35:39,451 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:35:39,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:35:39,453 INFO L85 PathProgramCache]: Analyzing trace with hash 860679619, now seen corresponding path program 1 times [2022-03-15 14:35:39,453 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:35:39,453 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930501245] [2022-03-15 14:35:39,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:35:39,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:35:39,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:35:39,509 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-15 14:35:39,509 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:35:39,509 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930501245] [2022-03-15 14:35:39,509 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930501245] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 14:35:39,509 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 14:35:39,509 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-15 14:35:39,509 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986053852] [2022-03-15 14:35:39,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:35:39,510 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-15 14:35:39,510 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:35:39,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-15 14:35:39,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-03-15 14:35:39,510 INFO L87 Difference]: Start difference. First operand 612 states and 1404 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 6 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:35:39,576 INFO L93 Difference]: Finished difference Result 663 states and 1484 transitions. [2022-03-15 14:35:39,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-15 14:35:39,577 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 6 states have internal predecessors, (146), 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 146 [2022-03-15 14:35:39,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:35:39,579 INFO L225 Difference]: With dead ends: 663 [2022-03-15 14:35:39,579 INFO L226 Difference]: Without dead ends: 618 [2022-03-15 14:35:39,579 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-03-15 14:35:39,580 INFO L933 BasicCegarLoop]: 137 mSDtfsCounter, 211 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-15 14:35:39,581 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 519 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-15 14:35:39,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2022-03-15 14:35:39,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 613. [2022-03-15 14:35:39,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 612 states have (on average 2.295751633986928) internal successors, (1405), 612 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 1405 transitions. [2022-03-15 14:35:39,591 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 1405 transitions. Word has length 146 [2022-03-15 14:35:39,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:35:39,591 INFO L470 AbstractCegarLoop]: Abstraction has 613 states and 1405 transitions. [2022-03-15 14:35:39,591 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 6 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,591 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 1405 transitions. [2022-03-15 14:35:39,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-03-15 14:35:39,592 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:35:39,593 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:35:39,593 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-03-15 14:35:39,593 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:35:39,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:35:39,594 INFO L85 PathProgramCache]: Analyzing trace with hash -72994876, now seen corresponding path program 1 times [2022-03-15 14:35:39,594 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:35:39,594 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248832724] [2022-03-15 14:35:39,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:35:39,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:35:39,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:35:39,682 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-03-15 14:35:39,682 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:35:39,683 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248832724] [2022-03-15 14:35:39,683 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248832724] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 14:35:39,683 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 14:35:39,683 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-15 14:35:39,683 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457391656] [2022-03-15 14:35:39,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:35:39,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-15 14:35:39,683 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:35:39,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-15 14:35:39,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-15 14:35:39,684 INFO L87 Difference]: Start difference. First operand 613 states and 1405 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:35:39,700 INFO L93 Difference]: Finished difference Result 552 states and 1257 transitions. [2022-03-15 14:35:39,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-15 14:35:39,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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 153 [2022-03-15 14:35:39,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:35:39,703 INFO L225 Difference]: With dead ends: 552 [2022-03-15 14:35:39,703 INFO L226 Difference]: Without dead ends: 552 [2022-03-15 14:35:39,703 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-15 14:35:39,704 INFO L933 BasicCegarLoop]: 145 mSDtfsCounter, 10 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-15 14:35:39,705 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 206 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-15 14:35:39,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2022-03-15 14:35:39,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 552. [2022-03-15 14:35:39,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 552 states, 551 states have (on average 2.2813067150635207) internal successors, (1257), 551 states have internal predecessors, (1257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 1257 transitions. [2022-03-15 14:35:39,734 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 1257 transitions. Word has length 153 [2022-03-15 14:35:39,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:35:39,734 INFO L470 AbstractCegarLoop]: Abstraction has 552 states and 1257 transitions. [2022-03-15 14:35:39,734 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:35:39,735 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 1257 transitions. [2022-03-15 14:35:39,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-03-15 14:35:39,736 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:35:39,736 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:35:39,736 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-15 14:35:39,736 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:35:39,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:35:39,737 INFO L85 PathProgramCache]: Analyzing trace with hash 2123275802, now seen corresponding path program 2 times [2022-03-15 14:35:39,737 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:35:39,737 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893661133] [2022-03-15 14:35:39,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:35:39,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:35:39,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:35:42,452 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:35:42,453 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:35:42,453 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893661133] [2022-03-15 14:35:42,453 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893661133] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:35:42,453 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176810691] [2022-03-15 14:35:42,453 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-15 14:35:42,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:35:42,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:35:42,455 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:35:42,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-15 14:35:42,552 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-15 14:35:42,552 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:35:42,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 91 conjunts are in the unsatisfiable core [2022-03-15 14:35:42,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:35:43,377 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-15 14:35:43,701 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-03-15 14:35:44,650 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-03-15 14:35:44,650 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-03-15 14:35:44,961 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-03-15 14:35:45,756 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-15 14:35:46,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-15 14:35:46,158 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-03-15 14:35:47,129 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 15 [2022-03-15 14:35:47,354 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:35:47,354 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:36:23,159 INFO L353 Elim1Store]: treesize reduction 27, result has 61.4 percent of original size [2022-03-15 14:36:23,160 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 375 treesize of output 165 [2022-03-15 14:36:23,219 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:36:23,220 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 1336 treesize of output 1322 [2022-03-15 14:36:23,266 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:36:23,267 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1098 treesize of output 882 [2022-03-15 14:36:23,356 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:36:23,356 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 858 treesize of output 816 [2022-03-15 14:41:34,317 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-03-15 14:41:35,260 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:41:35,261 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176810691] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:41:35,261 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:41:35,261 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 43] total 119 [2022-03-15 14:41:35,261 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312582185] [2022-03-15 14:41:35,261 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:41:35,262 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 119 states [2022-03-15 14:41:35,262 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:41:35,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 119 interpolants. [2022-03-15 14:41:35,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=991, Invalid=12984, Unknown=67, NotChecked=0, Total=14042 [2022-03-15 14:41:35,266 INFO L87 Difference]: Start difference. First operand 552 states and 1257 transitions. Second operand has 119 states, 119 states have (on average 3.3781512605042017) internal successors, (402), 119 states have internal predecessors, (402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:41:54,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:41:54,376 INFO L93 Difference]: Finished difference Result 1856 states and 4477 transitions. [2022-03-15 14:41:54,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2022-03-15 14:41:54,376 INFO L78 Accepts]: Start accepts. Automaton has has 119 states, 119 states have (on average 3.3781512605042017) internal successors, (402), 119 states have internal predecessors, (402), 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 153 [2022-03-15 14:41:54,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:41:54,383 INFO L225 Difference]: With dead ends: 1856 [2022-03-15 14:41:54,383 INFO L226 Difference]: Without dead ends: 1754 [2022-03-15 14:41:54,391 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 240 SyntacticMatches, 17 SemanticMatches, 218 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14964 ImplicationChecksByTransitivity, 24.6s TimeCoverageRelationStatistics Valid=4877, Invalid=43142, Unknown=161, NotChecked=0, Total=48180 [2022-03-15 14:41:54,393 INFO L933 BasicCegarLoop]: 171 mSDtfsCounter, 3482 mSDsluCounter, 8939 mSDsCounter, 0 mSdLazyCounter, 4333 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 8555 SdHoareTripleChecker+Invalid, 8586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 4333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 3990 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-03-15 14:41:54,393 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3482 Valid, 8555 Invalid, 8586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 4333 Invalid, 0 Unknown, 3990 Unchecked, 2.2s Time] [2022-03-15 14:41:54,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1754 states. [2022-03-15 14:41:54,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1754 to 753. [2022-03-15 14:41:54,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 752 states have (on average 2.179521276595745) internal successors, (1639), 752 states have internal predecessors, (1639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:41:54,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1639 transitions. [2022-03-15 14:41:54,414 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1639 transitions. Word has length 153 [2022-03-15 14:41:54,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:41:54,415 INFO L470 AbstractCegarLoop]: Abstraction has 753 states and 1639 transitions. [2022-03-15 14:41:54,415 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 119 states, 119 states have (on average 3.3781512605042017) internal successors, (402), 119 states have internal predecessors, (402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:41:54,415 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1639 transitions. [2022-03-15 14:41:54,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-03-15 14:41:54,417 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:41:54,417 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:41:54,435 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-03-15 14:41:54,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:41:54,635 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:41:54,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:41:54,635 INFO L85 PathProgramCache]: Analyzing trace with hash 2078337974, now seen corresponding path program 3 times [2022-03-15 14:41:54,635 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:41:54,636 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592656384] [2022-03-15 14:41:54,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:41:54,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:41:54,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:41:57,831 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:41:57,831 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:41:57,831 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592656384] [2022-03-15 14:41:57,831 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592656384] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:41:57,832 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400970852] [2022-03-15 14:41:57,832 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-15 14:41:57,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:41:57,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:41:57,833 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:41:57,834 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-15 14:41:57,965 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-15 14:41:57,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:41:57,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 92 conjunts are in the unsatisfiable core [2022-03-15 14:41:57,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:41:58,727 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-15 14:41:58,963 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-03-15 14:41:59,840 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-03-15 14:41:59,840 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-03-15 14:42:00,168 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-03-15 14:42:00,957 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-15 14:42:01,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-15 14:42:01,358 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 29 [2022-03-15 14:42:02,249 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 18 [2022-03-15 14:42:02,679 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:42:02,679 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:42:55,144 INFO L353 Elim1Store]: treesize reduction 27, result has 61.4 percent of original size [2022-03-15 14:42:55,144 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 325 treesize of output 151 [2022-03-15 14:42:55,205 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:42:55,206 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 832 treesize of output 914 [2022-03-15 14:42:55,251 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:42:55,252 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 714 treesize of output 744 [2022-03-15 14:42:55,288 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:42:55,289 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 630 treesize of output 558 [2022-03-15 14:43:45,773 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-03-15 14:43:46,980 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:43:46,980 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400970852] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:43:46,980 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:43:46,980 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 45, 45] total 128 [2022-03-15 14:43:46,981 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272081936] [2022-03-15 14:43:46,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:43:46,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 128 states [2022-03-15 14:43:46,985 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:43:46,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2022-03-15 14:43:46,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1018, Invalid=15203, Unknown=35, NotChecked=0, Total=16256 [2022-03-15 14:43:46,988 INFO L87 Difference]: Start difference. First operand 753 states and 1639 transitions. Second operand has 128 states, 128 states have (on average 3.2109375) internal successors, (411), 128 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:44:20,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:44:20,634 INFO L93 Difference]: Finished difference Result 3087 states and 7755 transitions. [2022-03-15 14:44:20,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2022-03-15 14:44:20,659 INFO L78 Accepts]: Start accepts. Automaton has has 128 states, 128 states have (on average 3.2109375) internal successors, (411), 128 states have internal predecessors, (411), 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 153 [2022-03-15 14:44:20,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:44:20,669 INFO L225 Difference]: With dead ends: 3087 [2022-03-15 14:44:20,670 INFO L226 Difference]: Without dead ends: 2985 [2022-03-15 14:44:20,675 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 231 SyntacticMatches, 7 SemanticMatches, 290 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 26628 ImplicationChecksByTransitivity, 38.2s TimeCoverageRelationStatistics Valid=6433, Invalid=78435, Unknown=104, NotChecked=0, Total=84972 [2022-03-15 14:44:20,675 INFO L933 BasicCegarLoop]: 279 mSDtfsCounter, 2841 mSDsluCounter, 16607 mSDsCounter, 0 mSdLazyCounter, 7967 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2841 SdHoareTripleChecker+Valid, 15827 SdHoareTripleChecker+Invalid, 15078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 7967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 6795 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-03-15 14:44:20,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2841 Valid, 15827 Invalid, 15078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 7967 Invalid, 0 Unknown, 6795 Unchecked, 4.0s Time] [2022-03-15 14:44:20,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2985 states. [2022-03-15 14:44:20,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2985 to 1021. [2022-03-15 14:44:20,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 1020 states have (on average 2.377450980392157) internal successors, (2425), 1020 states have internal predecessors, (2425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:44:20,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 2425 transitions. [2022-03-15 14:44:20,727 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 2425 transitions. Word has length 153 [2022-03-15 14:44:20,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:44:20,728 INFO L470 AbstractCegarLoop]: Abstraction has 1021 states and 2425 transitions. [2022-03-15 14:44:20,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 128 states, 128 states have (on average 3.2109375) internal successors, (411), 128 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:44:20,728 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 2425 transitions. [2022-03-15 14:44:20,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-03-15 14:44:20,730 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:44:20,730 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:44:20,747 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-03-15 14:44:20,943 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,SelfDestructingSolverStorable9 [2022-03-15 14:44:20,944 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:44:20,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:44:20,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1100911208, now seen corresponding path program 4 times [2022-03-15 14:44:20,945 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:44:20,945 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869805072] [2022-03-15 14:44:20,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:44:20,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:44:20,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:44:22,821 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:44:22,821 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:44:22,821 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869805072] [2022-03-15 14:44:22,821 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869805072] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:44:22,822 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80227606] [2022-03-15 14:44:22,822 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-15 14:44:22,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:44:22,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:44:22,823 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:44:22,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-15 14:44:22,919 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-15 14:44:22,920 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:44:22,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 94 conjunts are in the unsatisfiable core [2022-03-15 14:44:22,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:44:23,023 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-15 14:44:23,069 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-03-15 14:44:23,069 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2022-03-15 14:44:23,866 INFO L353 Elim1Store]: treesize reduction 44, result has 30.2 percent of original size [2022-03-15 14:44:23,866 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 22 treesize of output 33 [2022-03-15 14:44:24,242 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-03-15 14:44:25,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-15 14:44:25,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-15 14:44:25,527 INFO L353 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2022-03-15 14:44:25,530 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 17 [2022-03-15 14:44:25,822 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-03-15 14:44:26,567 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-15 14:44:26,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-15 14:44:26,886 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 29 [2022-03-15 14:44:27,482 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 18 [2022-03-15 14:44:27,789 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:44:27,789 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:45:12,600 INFO L353 Elim1Store]: treesize reduction 27, result has 61.4 percent of original size [2022-03-15 14:45:12,601 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 325 treesize of output 151 [2022-03-15 14:45:12,652 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:45:12,653 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 832 treesize of output 914 [2022-03-15 14:45:12,682 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:45:12,682 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 690 treesize of output 618 [2022-03-15 14:45:12,724 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:45:12,724 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 594 treesize of output 624 [2022-03-15 14:45:26,122 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:45:26,122 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [80227606] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:45:26,122 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:45:26,122 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 45, 46] total 124 [2022-03-15 14:45:26,123 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260751360] [2022-03-15 14:45:26,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:45:26,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 124 states [2022-03-15 14:45:26,123 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:45:26,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 124 interpolants. [2022-03-15 14:45:26,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1126, Invalid=14055, Unknown=71, NotChecked=0, Total=15252 [2022-03-15 14:45:26,125 INFO L87 Difference]: Start difference. First operand 1021 states and 2425 transitions. Second operand has 124 states, 124 states have (on average 3.314516129032258) internal successors, (411), 124 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:45:39,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:45:39,772 INFO L93 Difference]: Finished difference Result 1900 states and 4655 transitions. [2022-03-15 14:45:39,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-03-15 14:45:39,772 INFO L78 Accepts]: Start accepts. Automaton has has 124 states, 124 states have (on average 3.314516129032258) internal successors, (411), 124 states have internal predecessors, (411), 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 153 [2022-03-15 14:45:39,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:45:39,779 INFO L225 Difference]: With dead ends: 1900 [2022-03-15 14:45:39,779 INFO L226 Difference]: Without dead ends: 1849 [2022-03-15 14:45:39,781 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 238 SyntacticMatches, 9 SemanticMatches, 216 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15407 ImplicationChecksByTransitivity, 21.0s TimeCoverageRelationStatistics Valid=4802, Invalid=42367, Unknown=137, NotChecked=0, Total=47306 [2022-03-15 14:45:39,782 INFO L933 BasicCegarLoop]: 151 mSDtfsCounter, 3226 mSDsluCounter, 7615 mSDsCounter, 0 mSdLazyCounter, 3577 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3226 SdHoareTripleChecker+Valid, 7102 SdHoareTripleChecker+Invalid, 8098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 3577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 4321 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-03-15 14:45:39,782 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3226 Valid, 7102 Invalid, 8098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 3577 Invalid, 0 Unknown, 4321 Unchecked, 1.7s Time] [2022-03-15 14:45:39,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1849 states. [2022-03-15 14:45:39,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1849 to 1005. [2022-03-15 14:45:39,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1005 states, 1004 states have (on average 2.3595617529880477) internal successors, (2369), 1004 states have internal predecessors, (2369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:45:39,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 1005 states and 2369 transitions. [2022-03-15 14:45:39,812 INFO L78 Accepts]: Start accepts. Automaton has 1005 states and 2369 transitions. Word has length 153 [2022-03-15 14:45:39,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:45:39,812 INFO L470 AbstractCegarLoop]: Abstraction has 1005 states and 2369 transitions. [2022-03-15 14:45:39,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 124 states, 124 states have (on average 3.314516129032258) internal successors, (411), 124 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:45:39,812 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 2369 transitions. [2022-03-15 14:45:39,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-03-15 14:45:39,814 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:45:39,814 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:45:39,834 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-15 14:45:40,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:45:40,034 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:45:40,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:45:40,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1173633100, now seen corresponding path program 5 times [2022-03-15 14:45:40,035 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:45:40,035 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60940260] [2022-03-15 14:45:40,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:45:40,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:45:40,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:45:43,523 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:45:43,524 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:45:43,524 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60940260] [2022-03-15 14:45:43,524 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60940260] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:45:43,524 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733970478] [2022-03-15 14:45:43,524 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-15 14:45:43,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:45:43,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:45:43,525 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:45:43,526 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-15 14:45:43,616 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-03-15 14:45:43,616 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:45:43,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 61 conjunts are in the unsatisfiable core [2022-03-15 14:45:43,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:45:45,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-15 14:45:45,544 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 29 [2022-03-15 14:45:45,976 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:45:45,976 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 36 [2022-03-15 14:45:46,294 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-15 14:45:46,294 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:45:47,322 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:45:47,323 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 176 treesize of output 236 [2022-03-15 14:45:47,338 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:45:47,339 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 124 treesize of output 142 [2022-03-15 14:45:54,638 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-15 14:45:54,638 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733970478] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:45:54,638 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:45:54,638 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 37, 32] total 106 [2022-03-15 14:45:54,639 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714528357] [2022-03-15 14:45:54,639 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:45:54,639 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 106 states [2022-03-15 14:45:54,639 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:45:54,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2022-03-15 14:45:54,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=534, Invalid=10593, Unknown=3, NotChecked=0, Total=11130 [2022-03-15 14:45:54,640 INFO L87 Difference]: Start difference. First operand 1005 states and 2369 transitions. Second operand has 106 states, 106 states have (on average 3.8773584905660377) internal successors, (411), 106 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:46:42,935 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse29 (* c_~q1_front~0 4))) (let ((.cse27 (select |c_#memory_int| c_~q1~0.base)) (.cse28 (+ .cse29 c_~q1~0.offset))) (let ((.cse25 (+ |c_#StackHeapBarrier| 1)) (.cse0 (select .cse27 .cse28))) (let ((.cse17 (<= .cse28 0)) (.cse20 (< 0 (+ .cse29 c_~q1~0.offset 1))) (.cse23 (not (= .cse28 0))) (.cse22 (<= 0 .cse0)) (.cse3 (<= .cse0 0)) (.cse19 (<= .cse25 |c_ULTIMATE.start_main_~#t2~0#1.base|)) (.cse24 (let ((.cse26 (+ (* c_~q1_back~0 4) c_~q1~0.offset))) (and (or (<= c_~n1~0 1) (<= .cse26 0)) (or (not (= (select .cse27 .cse26) c_~j~0)) (not (= .cse26 0))))))) (let ((.cse4 (<= .cse25 |c_ULTIMATE.start_main_~#t1~0#1.base|)) (.cse12 (or .cse23 (and .cse22 .cse3 .cse19) .cse24)) (.cse14 (= (select |c_#valid| c_~q1~0.base) 1)) (.cse9 (<= (+ c_~q2_front~0 1) 0)) (.cse1 (= c_~q1~0.offset 0)) (.cse2 (= c_~i~0 0)) (.cse10 (not (= |c_ULTIMATE.start_main_~#t2~0#1.base| c_~q1~0.base))) (.cse11 (not (= |c_ULTIMATE.start_main_~#t1~0#1.base| c_~q1~0.base))) (.cse13 (or (<= c_~q1_back~0 c_~q1_front~0) .cse20)) (.cse21 (<= c_~n2~0 |c_ULTIMATE.start_create_fresh_int_array_~size#1|)) (.cse15 (or (<= (+ c_~q1_front~0 c_~n1~0) (+ c_~q1_back~0 1)) .cse17)) (.cse16 (<= c_~q2_front~0 c_~q2_back~0))) (and (= (select |c_#valid| |c_ULTIMATE.start_main_~#t2~0#1.base|) 1) (or (and (forall ((~q1~0.offset Int)) (= (+ (* c_~q1_front~0 4) ~q1~0.offset) (+ (* c_~q1_back~0 4) ~q1~0.offset))) (or (<= (+ c_~j~0 1) c_~i~0) (<= |c_#StackHeapBarrier| |c_ULTIMATE.start_main_~#t2~0#1.base|)) (<= c_~j~0 c_~i~0)) (<= 1 c_~q1_back~0) (< c_~q1_back~0 0)) (<= c_~j~0 .cse0) .cse1 (< c_~q1_front~0 1) .cse2 .cse3 (<= 0 c_~q1_front~0) .cse4 (or (not (<= 0 c_~q1_back~0)) (not (< c_~q1_back~0 c_~n1~0)) (forall ((~q1~0.base Int) (v_ArrVal_254 (Array Int Int))) (let ((.cse8 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_254))) (let ((.cse7 (select .cse8 ~q1~0.base))) (or (let ((.cse5 (+ (select (select .cse8 c_~q2~0.base) (+ c_~q2~0.offset (* c_~q2_front~0 4))) 1)) (.cse6 (select .cse7 (+ (* c_~q1_front~0 4) c_~q1~0.offset)))) (and (or (< .cse5 c_~N~0) (< .cse6 c_~N~0)) (or (<= .cse5 c_~N~0) (< (+ .cse6 1) c_~N~0)))) (not (= c_~j~0 (select .cse7 (+ (* c_~q1_back~0 4) c_~q1~0.offset))))))))) (<= c_~i~0 0) (or (<= c_~q2_back~0 c_~q2_front~0) (not .cse9)) (or .cse9 (and .cse1 .cse2 .cse10 .cse4 .cse11 .cse12 .cse13 .cse14 (<= c_~n2~0 |c_ULTIMATE.start_create_fresh_int_array_#in~size#1|) .cse15 .cse16)) .cse17 (exists ((~q2~0.base Int) (~q2~0.offset Int) (v_~q2_front~0_41 Int)) (let ((.cse18 (select (select |c_#memory_int| ~q2~0.base) (+ ~q2~0.offset (* 4 v_~q2_front~0_41))))) (and (< .cse18 c_~N~0) (<= c_~j~0 .cse18) (<= 0 .cse18)))) (< c_~j~0 (+ c_~N~0 1)) (< 0 c_~N~0) .cse19 (<= .cse0 c_~j~0) .cse20 (or .cse9 (and .cse1 .cse2 .cse10 .cse4 .cse11 .cse12 .cse13 .cse14 .cse21 .cse15 .cse16)) (or .cse9 (and .cse1 (not (= |c_ULTIMATE.start_main_~#t1~0#1.base| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|)) .cse2 .cse10 .cse11 .cse13 .cse21 (or (and .cse22 .cse3 (not (= |c_ULTIMATE.start_main_~#t2~0#1.base| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) .cse23 .cse24) .cse15 (not (= c_~q1~0.base |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|)) (= 0 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) .cse16)) (= c_~j~0 0))))))) is different from false [2022-03-15 14:46:50,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:46:50,335 INFO L93 Difference]: Finished difference Result 4181 states and 10609 transitions. [2022-03-15 14:46:50,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 205 states. [2022-03-15 14:46:50,336 INFO L78 Accepts]: Start accepts. Automaton has has 106 states, 106 states have (on average 3.8773584905660377) internal successors, (411), 106 states have internal predecessors, (411), 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 153 [2022-03-15 14:46:50,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:46:50,352 INFO L225 Difference]: With dead ends: 4181 [2022-03-15 14:46:50,352 INFO L226 Difference]: Without dead ends: 3947 [2022-03-15 14:46:50,358 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 586 GetRequests, 253 SyntacticMatches, 50 SemanticMatches, 283 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 29603 ImplicationChecksByTransitivity, 55.4s TimeCoverageRelationStatistics Valid=6414, Invalid=73898, Unknown=64, NotChecked=564, Total=80940 [2022-03-15 14:46:50,359 INFO L933 BasicCegarLoop]: 200 mSDtfsCounter, 4382 mSDsluCounter, 12513 mSDsCounter, 0 mSdLazyCounter, 9626 mSolverCounterSat, 560 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4382 SdHoareTripleChecker+Valid, 11973 SdHoareTripleChecker+Invalid, 13000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 560 IncrementalHoareTripleChecker+Valid, 9626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2814 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-03-15 14:46:50,359 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4382 Valid, 11973 Invalid, 13000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [560 Valid, 9626 Invalid, 0 Unknown, 2814 Unchecked, 5.8s Time] [2022-03-15 14:46:50,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3947 states. [2022-03-15 14:46:50,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3947 to 1222. [2022-03-15 14:46:50,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1222 states, 1221 states have (on average 2.389025389025389) internal successors, (2917), 1221 states have internal predecessors, (2917), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:46:50,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1222 states to 1222 states and 2917 transitions. [2022-03-15 14:46:50,397 INFO L78 Accepts]: Start accepts. Automaton has 1222 states and 2917 transitions. Word has length 153 [2022-03-15 14:46:50,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:46:50,397 INFO L470 AbstractCegarLoop]: Abstraction has 1222 states and 2917 transitions. [2022-03-15 14:46:50,398 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 106 states, 106 states have (on average 3.8773584905660377) internal successors, (411), 106 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:46:50,398 INFO L276 IsEmpty]: Start isEmpty. Operand 1222 states and 2917 transitions. [2022-03-15 14:46:50,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-03-15 14:46:50,400 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:46:50,400 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:46:50,429 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-15 14:46:50,615 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:46:50,616 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:46:50,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:46:50,616 INFO L85 PathProgramCache]: Analyzing trace with hash 2028444662, now seen corresponding path program 6 times [2022-03-15 14:46:50,616 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:46:50,616 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255545213] [2022-03-15 14:46:50,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:46:50,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:46:50,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:46:53,107 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:46:53,107 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:46:53,107 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255545213] [2022-03-15 14:46:53,108 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255545213] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:46:53,108 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127134327] [2022-03-15 14:46:53,108 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-15 14:46:53,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:46:53,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:46:53,110 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:46:53,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-15 14:46:53,206 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2022-03-15 14:46:53,206 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:46:53,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 90 conjunts are in the unsatisfiable core [2022-03-15 14:46:53,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:46:55,659 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-03-15 14:46:56,326 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-15 14:46:56,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-15 14:46:56,618 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-03-15 14:46:57,094 INFO L353 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2022-03-15 14:46:57,095 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 13 [2022-03-15 14:46:57,367 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:46:57,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:46:59,681 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:46:59,681 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 113 treesize of output 77 [2022-03-15 14:46:59,735 INFO L353 Elim1Store]: treesize reduction 12, result has 89.0 percent of original size [2022-03-15 14:46:59,736 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 510 treesize of output 526 [2022-03-15 14:46:59,757 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:46:59,757 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 406 treesize of output 346 [2022-03-15 14:46:59,790 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:46:59,790 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 322 treesize of output 358 [2022-03-15 14:47:52,646 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:47:52,647 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127134327] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:47:52,647 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:47:52,647 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 42, 36] total 110 [2022-03-15 14:47:52,648 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402365946] [2022-03-15 14:47:52,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:47:52,651 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 110 states [2022-03-15 14:47:52,651 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:47:52,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 110 interpolants. [2022-03-15 14:47:52,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=908, Invalid=11071, Unknown=11, NotChecked=0, Total=11990 [2022-03-15 14:47:52,660 INFO L87 Difference]: Start difference. First operand 1222 states and 2917 transitions. Second operand has 110 states, 110 states have (on average 3.6545454545454548) internal successors, (402), 110 states have internal predecessors, (402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:48:11,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:48:11,299 INFO L93 Difference]: Finished difference Result 3390 states and 8771 transitions. [2022-03-15 14:48:11,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2022-03-15 14:48:11,299 INFO L78 Accepts]: Start accepts. Automaton has has 110 states, 110 states have (on average 3.6545454545454548) internal successors, (402), 110 states have internal predecessors, (402), 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 153 [2022-03-15 14:48:11,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:48:11,333 INFO L225 Difference]: With dead ends: 3390 [2022-03-15 14:48:11,333 INFO L226 Difference]: Without dead ends: 3288 [2022-03-15 14:48:11,336 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 245 SyntacticMatches, 16 SemanticMatches, 240 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20056 ImplicationChecksByTransitivity, 21.6s TimeCoverageRelationStatistics Valid=4891, Invalid=53378, Unknown=53, NotChecked=0, Total=58322 [2022-03-15 14:48:11,337 INFO L933 BasicCegarLoop]: 195 mSDtfsCounter, 3437 mSDsluCounter, 9534 mSDsCounter, 0 mSdLazyCounter, 6180 mSolverCounterSat, 423 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3437 SdHoareTripleChecker+Valid, 9065 SdHoareTripleChecker+Invalid, 10944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 423 IncrementalHoareTripleChecker+Valid, 6180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 4341 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-03-15 14:48:11,337 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3437 Valid, 9065 Invalid, 10944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [423 Valid, 6180 Invalid, 0 Unknown, 4341 Unchecked, 3.1s Time] [2022-03-15 14:48:11,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3288 states. [2022-03-15 14:48:11,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3288 to 1642. [2022-03-15 14:48:11,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1642 states, 1641 states have (on average 2.574040219378428) internal successors, (4224), 1641 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:48:11,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 4224 transitions. [2022-03-15 14:48:11,372 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 4224 transitions. Word has length 153 [2022-03-15 14:48:11,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:48:11,373 INFO L470 AbstractCegarLoop]: Abstraction has 1642 states and 4224 transitions. [2022-03-15 14:48:11,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 110 states, 110 states have (on average 3.6545454545454548) internal successors, (402), 110 states have internal predecessors, (402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:48:11,373 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 4224 transitions. [2022-03-15 14:48:11,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-03-15 14:48:11,376 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:48:11,376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:48:11,393 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-15 14:48:11,591 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,SelfDestructingSolverStorable12 [2022-03-15 14:48:11,591 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:48:11,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:48:11,592 INFO L85 PathProgramCache]: Analyzing trace with hash -520185780, now seen corresponding path program 7 times [2022-03-15 14:48:11,592 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:48:11,592 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749746403] [2022-03-15 14:48:11,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:48:11,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:48:11,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:48:13,879 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:48:13,879 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:48:13,879 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749746403] [2022-03-15 14:48:13,879 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749746403] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:48:13,880 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256430513] [2022-03-15 14:48:13,880 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-15 14:48:13,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:48:13,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:48:13,882 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:48:13,882 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-15 14:48:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:48:13,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 73 conjunts are in the unsatisfiable core [2022-03-15 14:48:13,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:48:16,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-15 14:48:16,389 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 29 [2022-03-15 14:48:16,727 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-15 14:48:16,729 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:48:16,729 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 24 [2022-03-15 14:48:17,011 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:48:17,011 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:48:17,891 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:48:17,891 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 176 treesize of output 236 [2022-03-15 14:48:17,907 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-15 14:48:17,908 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 124 treesize of output 142 [2022-03-15 14:48:22,865 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:48:22,865 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256430513] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:48:22,866 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:48:22,866 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 38] total 114 [2022-03-15 14:48:22,866 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653009145] [2022-03-15 14:48:22,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:48:22,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 114 states [2022-03-15 14:48:22,867 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:48:22,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 114 interpolants. [2022-03-15 14:48:22,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=877, Invalid=12004, Unknown=1, NotChecked=0, Total=12882 [2022-03-15 14:48:22,868 INFO L87 Difference]: Start difference. First operand 1642 states and 4224 transitions. Second operand has 114 states, 114 states have (on average 3.6052631578947367) internal successors, (411), 114 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:48:50,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:48:50,656 INFO L93 Difference]: Finished difference Result 4669 states and 12350 transitions. [2022-03-15 14:48:50,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 224 states. [2022-03-15 14:48:50,656 INFO L78 Accepts]: Start accepts. Automaton has has 114 states, 114 states have (on average 3.6052631578947367) internal successors, (411), 114 states have internal predecessors, (411), 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 153 [2022-03-15 14:48:50,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:48:50,665 INFO L225 Difference]: With dead ends: 4669 [2022-03-15 14:48:50,666 INFO L226 Difference]: Without dead ends: 4516 [2022-03-15 14:48:50,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 234 SyntacticMatches, 7 SemanticMatches, 318 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38096 ImplicationChecksByTransitivity, 27.8s TimeCoverageRelationStatistics Valid=10221, Invalid=91786, Unknown=73, NotChecked=0, Total=102080 [2022-03-15 14:48:50,670 INFO L933 BasicCegarLoop]: 207 mSDtfsCounter, 5477 mSDsluCounter, 12846 mSDsCounter, 0 mSdLazyCounter, 9159 mSolverCounterSat, 756 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5477 SdHoareTripleChecker+Valid, 12249 SdHoareTripleChecker+Invalid, 11140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 756 IncrementalHoareTripleChecker+Valid, 9159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1225 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-03-15 14:48:50,670 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5477 Valid, 12249 Invalid, 11140 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [756 Valid, 9159 Invalid, 0 Unknown, 1225 Unchecked, 4.3s Time] [2022-03-15 14:48:50,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4516 states. [2022-03-15 14:48:50,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4516 to 1662. [2022-03-15 14:48:50,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1662 states, 1661 states have (on average 2.5737507525587) internal successors, (4275), 1661 states have internal predecessors, (4275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:48:50,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1662 states to 1662 states and 4275 transitions. [2022-03-15 14:48:50,712 INFO L78 Accepts]: Start accepts. Automaton has 1662 states and 4275 transitions. Word has length 153 [2022-03-15 14:48:50,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:48:50,712 INFO L470 AbstractCegarLoop]: Abstraction has 1662 states and 4275 transitions. [2022-03-15 14:48:50,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 114 states, 114 states have (on average 3.6052631578947367) internal successors, (411), 114 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 14:48:50,713 INFO L276 IsEmpty]: Start isEmpty. Operand 1662 states and 4275 transitions. [2022-03-15 14:48:50,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-03-15 14:48:50,715 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:48:50,715 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:48:50,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-15 14:48:50,949 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:48:50,949 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:48:50,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:48:50,950 INFO L85 PathProgramCache]: Analyzing trace with hash -530082348, now seen corresponding path program 8 times [2022-03-15 14:48:50,950 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:48:50,950 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722575471] [2022-03-15 14:48:50,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:48:50,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:48:50,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:48:53,595 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:48:53,596 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:48:53,596 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722575471] [2022-03-15 14:48:53,596 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722575471] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:48:53,596 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601860210] [2022-03-15 14:48:53,596 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-15 14:48:53,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:48:53,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:48:53,599 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:48:53,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-15 14:48:53,703 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-15 14:48:53,703 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:48:53,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 91 conjunts are in the unsatisfiable core [2022-03-15 14:48:53,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:48:54,397 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-15 14:48:54,685 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-03-15 14:48:55,908 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-03-15 14:48:55,908 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-03-15 14:48:56,318 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-03-15 14:48:57,240 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-15 14:48:57,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-15 14:48:57,591 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-03-15 14:48:58,072 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 13 [2022-03-15 14:48:58,421 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:48:58,421 INFO L328 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2022-03-15 14:49:37,894 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-03-15 14:49:37,896 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-03-15 14:49:37,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-15 14:49:37,918 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-15 14:49:37,918 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-03-15 14:49:38,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:49:38,107 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was analyzing trace of length 154 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 26 for 4ms.. [2022-03-15 14:49:38,109 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-03-15 14:49:38,109 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-03-15 14:49:38,111 INFO L732 BasicCegarLoop]: Path program histogram: [8, 2, 1, 1, 1, 1, 1] [2022-03-15 14:49:38,112 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-15 14:49:38,112 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-15 14:49:38,114 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 02:49:38 BasicIcfg [2022-03-15 14:49:38,114 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-15 14:49:38,114 INFO L158 Benchmark]: Toolchain (without parser) took 841192.82ms. Allocated memory was 212.9MB in the beginning and 707.8MB in the end (delta: 494.9MB). Free memory was 160.9MB in the beginning and 440.8MB in the end (delta: -279.9MB). Peak memory consumption was 216.1MB. Max. memory is 8.0GB. [2022-03-15 14:49:38,114 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 212.9MB. Free memory is still 177.7MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-15 14:49:38,114 INFO L158 Benchmark]: CACSL2BoogieTranslator took 239.03ms. Allocated memory was 212.9MB in the beginning and 283.1MB in the end (delta: 70.3MB). Free memory was 160.7MB in the beginning and 256.0MB in the end (delta: -95.2MB). Peak memory consumption was 9.3MB. Max. memory is 8.0GB. [2022-03-15 14:49:38,114 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.22ms. Allocated memory is still 283.1MB. Free memory was 256.0MB in the beginning and 253.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-15 14:49:38,114 INFO L158 Benchmark]: Boogie Preprocessor took 17.62ms. Allocated memory is still 283.1MB. Free memory was 253.9MB in the beginning and 252.4MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-15 14:49:38,114 INFO L158 Benchmark]: RCFGBuilder took 462.14ms. Allocated memory is still 283.1MB. Free memory was 252.4MB in the beginning and 227.7MB in the end (delta: 24.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2022-03-15 14:49:38,115 INFO L158 Benchmark]: TraceAbstraction took 840432.12ms. Allocated memory was 283.1MB in the beginning and 707.8MB in the end (delta: 424.7MB). Free memory was 227.2MB in the beginning and 440.8MB in the end (delta: -213.6MB). Peak memory consumption was 211.0MB. Max. memory is 8.0GB. [2022-03-15 14:49:38,115 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.08ms. Allocated memory is still 212.9MB. Free memory is still 177.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 239.03ms. Allocated memory was 212.9MB in the beginning and 283.1MB in the end (delta: 70.3MB). Free memory was 160.7MB in the beginning and 256.0MB in the end (delta: -95.2MB). Peak memory consumption was 9.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 38.22ms. Allocated memory is still 283.1MB. Free memory was 256.0MB in the beginning and 253.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 17.62ms. Allocated memory is still 283.1MB. Free memory was 253.9MB in the beginning and 252.4MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 462.14ms. Allocated memory is still 283.1MB. Free memory was 252.4MB in the beginning and 227.7MB in the end (delta: 24.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * TraceAbstraction took 840432.12ms. Allocated memory was 283.1MB in the beginning and 707.8MB in the end (delta: 424.7MB). Free memory was 227.2MB in the beginning and 440.8MB in the end (delta: -213.6MB). Peak memory consumption was 211.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while BasicCegarLoop was analyzing trace of length 154 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 26 for 4ms.. - TimeoutResultAtElement [Line: 96]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 154 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 26 for 4ms.. - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 154 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 26 for 4ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 186 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 840.3s, OverallIterations: 15, TraceHistogramMax: 1, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 169.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 23879 SdHoareTripleChecker+Valid, 21.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 23879 mSDsluCounter, 67791 SdHoareTripleChecker+Invalid, 18.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 23486 IncrementalHoareTripleChecker+Unchecked, 70001 mSDsCounter, 2531 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 41343 IncrementalHoareTripleChecker+Invalid, 67360 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2531 mSolverCounterUnsat, 2370 mSDtfsCounter, 41343 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3166 GetRequests, 1461 SyntacticMatches, 106 SemanticMatches, 1599 ConstructedPredicates, 1 IntricatePredicates, 1 DeprecatedPredicates, 144762 ImplicationChecksByTransitivity, 188.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1662occurred in iteration=14, InterpolantAutomatonStates: 1046, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 12226 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 620.7s InterpolantComputationTime, 2927 NumberOfCodeBlocks, 2914 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 3819 ConstructedInterpolants, 354 QuantifiedInterpolants, 126945 SizeOfPredicates, 341 NumberOfNonLiveVariables, 2114 ConjunctsInSsa, 501 ConjunctsInUnsatCore, 26 InterpolantComputations, 8 PerfectInterpolantSequences, 14/84 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