/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-three-array-min.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 15:01:13,239 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 15:01:13,241 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 15:01:13,305 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 15:01:13,306 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 15:01:13,308 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 15:01:13,311 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 15:01:13,317 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 15:01:13,318 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 15:01:13,323 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 15:01:13,323 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 15:01:13,324 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 15:01:13,324 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 15:01:13,325 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 15:01:13,326 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 15:01:13,327 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 15:01:13,327 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 15:01:13,328 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 15:01:13,329 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 15:01:13,330 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 15:01:13,331 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 15:01:13,336 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 15:01:13,337 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 15:01:13,338 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 15:01:13,340 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 15:01:13,340 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 15:01:13,341 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 15:01:13,341 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 15:01:13,342 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 15:01:13,342 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 15:01:13,343 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 15:01:13,343 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 15:01:13,344 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 15:01:13,344 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 15:01:13,345 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 15:01:13,345 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 15:01:13,346 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 15:01:13,346 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 15:01:13,346 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 15:01:13,347 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 15:01:13,347 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 15:01:13,348 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-PN-NoLbe-After.epf [2022-01-19 15:01:13,381 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 15:01:13,381 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 15:01:13,382 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 15:01:13,382 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 15:01:13,383 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 15:01:13,383 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 15:01:13,383 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 15:01:13,383 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 15:01:13,383 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 15:01:13,383 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 15:01:13,384 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 15:01:13,384 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 15:01:13,384 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 15:01:13,384 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 15:01:13,385 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 15:01:13,385 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 15:01:13,385 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 15:01:13,385 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 15:01:13,385 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 15:01:13,385 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 15:01:13,385 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 15:01:13,385 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 15:01:13,386 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 15:01:13,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 15:01:13,386 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 15:01:13,386 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 15:01:13,386 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 15:01:13,386 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 15:01:13,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 15:01:13,386 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 15:01:13,387 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 15:01:13,387 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=AFTER [2022-01-19 15:01:13,387 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-01-19 15:01:13,594 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 15:01:13,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 15:01:13,616 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 15:01:13,617 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 15:01:13,618 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 15:01:13,619 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-three-array-min.wvr.c [2022-01-19 15:01:13,697 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/897357bb7/839b374a2e6346eb9abaab4b607133d4/FLAGe68ed5176 [2022-01-19 15:01:14,026 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 15:01:14,027 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-min.wvr.c [2022-01-19 15:01:14,033 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/897357bb7/839b374a2e6346eb9abaab4b607133d4/FLAGe68ed5176 [2022-01-19 15:01:14,449 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/897357bb7/839b374a2e6346eb9abaab4b607133d4 [2022-01-19 15:01:14,451 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 15:01:14,452 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 15:01:14,453 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 15:01:14,453 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 15:01:14,455 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 15:01:14,456 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 03:01:14" (1/1) ... [2022-01-19 15:01:14,457 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d4650a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14, skipping insertion in model container [2022-01-19 15:01:14,457 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 03:01:14" (1/1) ... [2022-01-19 15:01:14,464 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 15:01:14,479 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 15:01:14,640 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-three-array-min.wvr.c[2815,2828] [2022-01-19 15:01:14,647 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 15:01:14,655 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 15:01:14,677 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-three-array-min.wvr.c[2815,2828] [2022-01-19 15:01:14,681 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 15:01:14,694 INFO L208 MainTranslator]: Completed translation [2022-01-19 15:01:14,695 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14 WrapperNode [2022-01-19 15:01:14,695 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 15:01:14,696 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 15:01:14,696 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 15:01:14,696 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 15:01:14,701 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14" (1/1) ... [2022-01-19 15:01:14,708 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14" (1/1) ... [2022-01-19 15:01:14,734 INFO L137 Inliner]: procedures = 26, calls = 57, calls flagged for inlining = 14, calls inlined = 22, statements flattened = 232 [2022-01-19 15:01:14,735 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 15:01:14,735 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 15:01:14,735 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 15:01:14,736 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 15:01:14,742 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14" (1/1) ... [2022-01-19 15:01:14,743 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14" (1/1) ... [2022-01-19 15:01:14,746 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14" (1/1) ... [2022-01-19 15:01:14,747 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14" (1/1) ... [2022-01-19 15:01:14,756 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14" (1/1) ... [2022-01-19 15:01:14,761 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14" (1/1) ... [2022-01-19 15:01:14,763 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14" (1/1) ... [2022-01-19 15:01:14,766 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 15:01:14,767 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 15:01:14,767 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 15:01:14,767 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 15:01:14,768 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14" (1/1) ... [2022-01-19 15:01:14,773 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 15:01:14,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:01:14,798 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-19 15:01:14,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-19 15:01:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 15:01:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 15:01:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 15:01:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 15:01:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 15:01:14,841 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 15:01:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 15:01:14,841 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 15:01:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 15:01:14,841 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 15:01:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 15:01:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 15:01:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 15:01:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 15:01:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 15:01:14,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 15:01:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 15:01:14,843 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 15:01:14,928 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 15:01:14,929 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 15:01:15,319 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 15:01:15,375 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 15:01:15,375 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-01-19 15:01:15,377 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 03:01:15 BoogieIcfgContainer [2022-01-19 15:01:15,377 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 15:01:15,379 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 15:01:15,379 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 15:01:15,383 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 15:01:15,383 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 03:01:14" (1/3) ... [2022-01-19 15:01:15,384 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75782b97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 03:01:15, skipping insertion in model container [2022-01-19 15:01:15,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:01:14" (2/3) ... [2022-01-19 15:01:15,384 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75782b97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 03:01:15, skipping insertion in model container [2022-01-19 15:01:15,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 03:01:15" (3/3) ... [2022-01-19 15:01:15,385 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-three-array-min.wvr.c [2022-01-19 15:01:15,389 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 15:01:15,390 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 15:01:15,390 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 15:01:15,462 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,463 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,463 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,463 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,463 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,464 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,464 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,464 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,464 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,464 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,464 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,464 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,464 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,465 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,465 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,466 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,466 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,467 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,467 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,467 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,468 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,468 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,468 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,468 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,469 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,469 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,469 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,469 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,470 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,470 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,470 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,470 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,470 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,470 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,470 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,470 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,470 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,470 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,471 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,471 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,471 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,471 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,471 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,471 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,471 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,471 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,471 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,471 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,471 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,471 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,472 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,472 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,472 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,472 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,472 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,472 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,472 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,472 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,472 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,472 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,474 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,474 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,474 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,474 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,474 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,474 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,474 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,474 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,474 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,474 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,474 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,476 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,476 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,476 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,476 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,477 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,477 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,477 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,477 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,477 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,477 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,477 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,478 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,478 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,478 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,478 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,478 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,478 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,479 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,479 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,479 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,479 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,479 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,479 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,479 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,480 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,480 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,480 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,480 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,480 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,480 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,481 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,481 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,481 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,481 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,481 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,481 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,482 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,482 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,482 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,482 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,482 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,482 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,483 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,483 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,483 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,483 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,483 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,483 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,483 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,483 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,486 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,486 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,486 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,487 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,487 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,487 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,487 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,487 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,487 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,487 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,488 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,488 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,488 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,488 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,489 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,489 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,489 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,489 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,489 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,490 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,490 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,490 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,490 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,491 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,491 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,491 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,491 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,491 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,491 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:01:15,494 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-01-19 15:01:15,549 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 15:01:15,555 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 15:01:15,555 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-19 15:01:15,569 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 298 places, 315 transitions, 654 flow [2022-01-19 15:01:15,683 INFO L129 PetriNetUnfolder]: 27/312 cut-off events. [2022-01-19 15:01:15,684 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 15:01:15,689 INFO L84 FinitePrefix]: Finished finitePrefix Result has 325 conditions, 312 events. 27/312 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 205 event pairs, 0 based on Foata normal form. 0/284 useless extension candidates. Maximal degree in co-relation 244. Up to 3 conditions per place. [2022-01-19 15:01:15,689 INFO L82 GeneralOperation]: Start removeDead. Operand has 298 places, 315 transitions, 654 flow [2022-01-19 15:01:15,698 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 284 places, 301 transitions, 620 flow [2022-01-19 15:01:15,743 INFO L129 PetriNetUnfolder]: 27/300 cut-off events. [2022-01-19 15:01:15,743 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 15:01:15,743 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:01:15,744 INFO L254 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:01:15,744 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 15:01:15,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:01:15,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1810646857, now seen corresponding path program 1 times [2022-01-19 15:01:15,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:01:15,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57364505] [2022-01-19 15:01:15,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:15,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:01:15,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:16,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 15:01:16,044 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:01:16,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57364505] [2022-01-19 15:01:16,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57364505] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:01:16,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:01:16,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 15:01:16,046 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932971835] [2022-01-19 15:01:16,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:01:16,054 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 15:01:16,054 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:01:16,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 15:01:16,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 15:01:16,082 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 288 out of 315 [2022-01-19 15:01:16,089 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 301 transitions, 620 flow. Second operand has 2 states, 2 states have (on average 293.0) internal successors, (586), 2 states have internal predecessors, (586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:16,089 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:01:16,089 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 288 of 315 [2022-01-19 15:01:16,090 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:01:16,212 INFO L129 PetriNetUnfolder]: 22/329 cut-off events. [2022-01-19 15:01:16,213 INFO L130 PetriNetUnfolder]: For 31/31 co-relation queries the response was YES. [2022-01-19 15:01:16,216 INFO L84 FinitePrefix]: Finished finitePrefix Result has 378 conditions, 329 events. 22/329 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 383 event pairs, 7 based on Foata normal form. 36/338 useless extension candidates. Maximal degree in co-relation 233. Up to 28 conditions per place. [2022-01-19 15:01:16,219 INFO L132 encePairwiseOnDemand]: 297/315 looper letters, 8 selfloop transitions, 0 changer transitions 12/283 dead transitions. [2022-01-19 15:01:16,219 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 283 transitions, 600 flow [2022-01-19 15:01:16,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 15:01:16,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 15:01:16,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 602 transitions. [2022-01-19 15:01:16,249 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2022-01-19 15:01:16,250 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 602 transitions. [2022-01-19 15:01:16,251 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 602 transitions. [2022-01-19 15:01:16,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:01:16,262 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 602 transitions. [2022-01-19 15:01:16,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 301.0) internal successors, (602), 2 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:16,282 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:16,282 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:16,284 INFO L186 Difference]: Start difference. First operand has 284 places, 301 transitions, 620 flow. Second operand 2 states and 602 transitions. [2022-01-19 15:01:16,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 283 transitions, 600 flow [2022-01-19 15:01:16,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 283 transitions, 588 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-01-19 15:01:16,299 INFO L242 Difference]: Finished difference. Result has 279 places, 271 transitions, 548 flow [2022-01-19 15:01:16,301 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=548, PETRI_PLACES=279, PETRI_TRANSITIONS=271} [2022-01-19 15:01:16,305 INFO L334 CegarLoopForPetriNet]: 284 programPoint places, -5 predicate places. [2022-01-19 15:01:16,306 INFO L470 AbstractCegarLoop]: Abstraction has has 279 places, 271 transitions, 548 flow [2022-01-19 15:01:16,306 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 293.0) internal successors, (586), 2 states have internal predecessors, (586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:16,306 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:01:16,307 INFO L254 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:01:16,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 15:01:16,307 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 15:01:16,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:01:16,308 INFO L85 PathProgramCache]: Analyzing trace with hash 759378185, now seen corresponding path program 1 times [2022-01-19 15:01:16,308 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:01:16,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118761038] [2022-01-19 15:01:16,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:16,309 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:01:16,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:16,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 15:01:16,714 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:01:16,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118761038] [2022-01-19 15:01:16,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118761038] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:01:16,715 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:01:16,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 15:01:16,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496697342] [2022-01-19 15:01:16,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:01:16,720 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 15:01:16,721 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:01:16,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 15:01:16,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2022-01-19 15:01:16,725 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 315 [2022-01-19 15:01:16,727 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 271 transitions, 548 flow. Second operand has 8 states, 8 states have (on average 199.625) internal successors, (1597), 8 states have internal predecessors, (1597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:16,727 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:01:16,727 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 315 [2022-01-19 15:01:16,727 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:01:17,002 INFO L129 PetriNetUnfolder]: 202/783 cut-off events. [2022-01-19 15:01:17,003 INFO L130 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2022-01-19 15:01:17,007 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1157 conditions, 783 events. 202/783 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3236 event pairs, 103 based on Foata normal form. 0/638 useless extension candidates. Maximal degree in co-relation 1154. Up to 333 conditions per place. [2022-01-19 15:01:17,012 INFO L132 encePairwiseOnDemand]: 297/315 looper letters, 91 selfloop transitions, 15 changer transitions 0/283 dead transitions. [2022-01-19 15:01:17,012 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 283 transitions, 784 flow [2022-01-19 15:01:17,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 15:01:17,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 15:01:17,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1629 transitions. [2022-01-19 15:01:17,017 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6464285714285715 [2022-01-19 15:01:17,017 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1629 transitions. [2022-01-19 15:01:17,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1629 transitions. [2022-01-19 15:01:17,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:01:17,018 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1629 transitions. [2022-01-19 15:01:17,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 203.625) internal successors, (1629), 8 states have internal predecessors, (1629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:17,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 315.0) internal successors, (2835), 9 states have internal predecessors, (2835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:17,029 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 315.0) internal successors, (2835), 9 states have internal predecessors, (2835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:17,029 INFO L186 Difference]: Start difference. First operand has 279 places, 271 transitions, 548 flow. Second operand 8 states and 1629 transitions. [2022-01-19 15:01:17,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 283 transitions, 784 flow [2022-01-19 15:01:17,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 283 transitions, 784 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 15:01:17,038 INFO L242 Difference]: Finished difference. Result has 275 places, 274 transitions, 602 flow [2022-01-19 15:01:17,039 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=602, PETRI_PLACES=275, PETRI_TRANSITIONS=274} [2022-01-19 15:01:17,039 INFO L334 CegarLoopForPetriNet]: 284 programPoint places, -9 predicate places. [2022-01-19 15:01:17,040 INFO L470 AbstractCegarLoop]: Abstraction has has 275 places, 274 transitions, 602 flow [2022-01-19 15:01:17,041 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 199.625) internal successors, (1597), 8 states have internal predecessors, (1597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:17,041 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:01:17,041 INFO L254 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:01:17,041 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 15:01:17,041 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 15:01:17,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:01:17,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1657129582, now seen corresponding path program 1 times [2022-01-19 15:01:17,043 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:01:17,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737213674] [2022-01-19 15:01:17,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:17,043 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:01:17,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:17,535 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-19 15:01:17,536 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:01:17,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737213674] [2022-01-19 15:01:17,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737213674] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:01:17,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:01:17,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2022-01-19 15:01:17,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198843389] [2022-01-19 15:01:17,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:01:17,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-01-19 15:01:17,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:01:17,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-01-19 15:01:17,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=379, Unknown=0, NotChecked=0, Total=420 [2022-01-19 15:01:17,542 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 315 [2022-01-19 15:01:17,546 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 274 transitions, 602 flow. Second operand has 21 states, 21 states have (on average 174.85714285714286) internal successors, (3672), 21 states have internal predecessors, (3672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:17,546 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:01:17,547 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 315 [2022-01-19 15:01:17,547 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:01:18,838 INFO L129 PetriNetUnfolder]: 765/2564 cut-off events. [2022-01-19 15:01:18,839 INFO L130 PetriNetUnfolder]: For 19/24 co-relation queries the response was YES. [2022-01-19 15:01:18,852 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3691 conditions, 2564 events. 765/2564 cut-off events. For 19/24 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 18228 event pairs, 101 based on Foata normal form. 2/2208 useless extension candidates. Maximal degree in co-relation 3686. Up to 282 conditions per place. [2022-01-19 15:01:18,868 INFO L132 encePairwiseOnDemand]: 285/315 looper letters, 146 selfloop transitions, 31 changer transitions 20/357 dead transitions. [2022-01-19 15:01:18,868 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 357 transitions, 1173 flow [2022-01-19 15:01:18,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-01-19 15:01:18,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-01-19 15:01:18,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 5638 transitions. [2022-01-19 15:01:18,883 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5593253968253968 [2022-01-19 15:01:18,883 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 5638 transitions. [2022-01-19 15:01:18,883 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 5638 transitions. [2022-01-19 15:01:18,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:01:18,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 5638 transitions. [2022-01-19 15:01:18,902 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 176.1875) internal successors, (5638), 32 states have internal predecessors, (5638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:18,921 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 315.0) internal successors, (10395), 33 states have internal predecessors, (10395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:18,925 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 315.0) internal successors, (10395), 33 states have internal predecessors, (10395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:18,926 INFO L186 Difference]: Start difference. First operand has 275 places, 274 transitions, 602 flow. Second operand 32 states and 5638 transitions. [2022-01-19 15:01:18,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 357 transitions, 1173 flow [2022-01-19 15:01:18,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 357 transitions, 1149 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-01-19 15:01:18,934 INFO L242 Difference]: Finished difference. Result has 307 places, 285 transitions, 703 flow [2022-01-19 15:01:18,935 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=248, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=703, PETRI_PLACES=307, PETRI_TRANSITIONS=285} [2022-01-19 15:01:18,937 INFO L334 CegarLoopForPetriNet]: 284 programPoint places, 23 predicate places. [2022-01-19 15:01:18,937 INFO L470 AbstractCegarLoop]: Abstraction has has 307 places, 285 transitions, 703 flow [2022-01-19 15:01:18,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 174.85714285714286) internal successors, (3672), 21 states have internal predecessors, (3672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:18,939 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:01:18,939 INFO L254 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:01:18,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 15:01:18,939 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 15:01:18,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:01:18,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1010837465, now seen corresponding path program 1 times [2022-01-19 15:01:18,942 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:01:18,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259725813] [2022-01-19 15:01:18,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:18,943 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:01:18,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:19,111 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 15:01:19,112 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:01:19,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259725813] [2022-01-19 15:01:19,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259725813] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:01:19,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852641498] [2022-01-19 15:01:19,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:19,114 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:01:19,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:01:19,119 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 15:01:19,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-19 15:01:19,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:19,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 15:01:19,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:01:19,871 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 15:01:19,872 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:01:20,358 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 15:01:20,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852641498] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 15:01:20,359 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 15:01:20,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-01-19 15:01:20,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827976799] [2022-01-19 15:01:20,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 15:01:20,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-01-19 15:01:20,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:01:20,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-01-19 15:01:20,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2022-01-19 15:01:20,365 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 315 [2022-01-19 15:01:20,369 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 285 transitions, 703 flow. Second operand has 19 states, 19 states have (on average 240.26315789473685) internal successors, (4565), 19 states have internal predecessors, (4565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:20,369 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:01:20,369 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 315 [2022-01-19 15:01:20,369 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:01:21,502 INFO L129 PetriNetUnfolder]: 1489/3795 cut-off events. [2022-01-19 15:01:21,503 INFO L130 PetriNetUnfolder]: For 445/539 co-relation queries the response was YES. [2022-01-19 15:01:21,514 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6396 conditions, 3795 events. 1489/3795 cut-off events. For 445/539 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 24274 event pairs, 585 based on Foata normal form. 6/2910 useless extension candidates. Maximal degree in co-relation 6384. Up to 1092 conditions per place. [2022-01-19 15:01:21,532 INFO L132 encePairwiseOnDemand]: 286/315 looper letters, 133 selfloop transitions, 54 changer transitions 0/407 dead transitions. [2022-01-19 15:01:21,532 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 407 transitions, 1375 flow [2022-01-19 15:01:21,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-19 15:01:21,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-01-19 15:01:21,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 4907 transitions. [2022-01-19 15:01:21,541 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7788888888888889 [2022-01-19 15:01:21,541 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 4907 transitions. [2022-01-19 15:01:21,541 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 4907 transitions. [2022-01-19 15:01:21,544 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:01:21,544 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 4907 transitions. [2022-01-19 15:01:21,554 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 245.35) internal successors, (4907), 20 states have internal predecessors, (4907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:21,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 315.0) internal successors, (6615), 21 states have internal predecessors, (6615), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:21,567 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 315.0) internal successors, (6615), 21 states have internal predecessors, (6615), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:21,567 INFO L186 Difference]: Start difference. First operand has 307 places, 285 transitions, 703 flow. Second operand 20 states and 4907 transitions. [2022-01-19 15:01:21,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 407 transitions, 1375 flow [2022-01-19 15:01:21,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 407 transitions, 1331 flow, removed 5 selfloop flow, removed 21 redundant places. [2022-01-19 15:01:21,580 INFO L242 Difference]: Finished difference. Result has 307 places, 322 transitions, 974 flow [2022-01-19 15:01:21,580 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=974, PETRI_PLACES=307, PETRI_TRANSITIONS=322} [2022-01-19 15:01:21,582 INFO L334 CegarLoopForPetriNet]: 284 programPoint places, 23 predicate places. [2022-01-19 15:01:21,582 INFO L470 AbstractCegarLoop]: Abstraction has has 307 places, 322 transitions, 974 flow [2022-01-19 15:01:21,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 240.26315789473685) internal successors, (4565), 19 states have internal predecessors, (4565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:21,595 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:01:21,595 INFO L254 CegarLoopForPetriNet]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:01:21,621 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-01-19 15:01:21,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:01:21,816 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 15:01:21,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:01:21,816 INFO L85 PathProgramCache]: Analyzing trace with hash -378664297, now seen corresponding path program 1 times [2022-01-19 15:01:21,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:01:21,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55955914] [2022-01-19 15:01:21,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:21,817 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:01:21,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:21,948 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 15:01:21,948 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:01:21,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55955914] [2022-01-19 15:01:21,949 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55955914] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:01:21,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129534939] [2022-01-19 15:01:21,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:21,949 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:01:21,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:01:21,950 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 15:01:21,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-19 15:01:22,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:22,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 15:01:22,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:01:22,496 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 15:01:22,496 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:01:22,989 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 15:01:22,990 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129534939] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 15:01:22,990 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 15:01:22,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-01-19 15:01:22,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83719236] [2022-01-19 15:01:22,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 15:01:22,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-01-19 15:01:22,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:01:22,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-01-19 15:01:22,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2022-01-19 15:01:22,996 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 315 [2022-01-19 15:01:22,999 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 322 transitions, 974 flow. Second operand has 19 states, 19 states have (on average 237.31578947368422) internal successors, (4509), 19 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:23,000 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:01:23,000 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 315 [2022-01-19 15:01:23,000 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:01:24,140 INFO L129 PetriNetUnfolder]: 1561/3928 cut-off events. [2022-01-19 15:01:24,140 INFO L130 PetriNetUnfolder]: For 1471/1592 co-relation queries the response was YES. [2022-01-19 15:01:24,157 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7701 conditions, 3928 events. 1561/3928 cut-off events. For 1471/1592 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 26013 event pairs, 773 based on Foata normal form. 35/3331 useless extension candidates. Maximal degree in co-relation 7683. Up to 1568 conditions per place. [2022-01-19 15:01:24,178 INFO L132 encePairwiseOnDemand]: 286/315 looper letters, 72 selfloop transitions, 30 changer transitions 89/408 dead transitions. [2022-01-19 15:01:24,179 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 408 transitions, 1642 flow [2022-01-19 15:01:24,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-19 15:01:24,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-01-19 15:01:24,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 4847 transitions. [2022-01-19 15:01:24,188 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7693650793650794 [2022-01-19 15:01:24,189 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 4847 transitions. [2022-01-19 15:01:24,189 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 4847 transitions. [2022-01-19 15:01:24,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:01:24,192 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 4847 transitions. [2022-01-19 15:01:24,200 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 242.35) internal successors, (4847), 20 states have internal predecessors, (4847), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:24,209 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 315.0) internal successors, (6615), 21 states have internal predecessors, (6615), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:24,210 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 315.0) internal successors, (6615), 21 states have internal predecessors, (6615), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:24,211 INFO L186 Difference]: Start difference. First operand has 307 places, 322 transitions, 974 flow. Second operand 20 states and 4847 transitions. [2022-01-19 15:01:24,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 408 transitions, 1642 flow [2022-01-19 15:01:24,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 408 transitions, 1605 flow, removed 11 selfloop flow, removed 3 redundant places. [2022-01-19 15:01:24,227 INFO L242 Difference]: Finished difference. Result has 327 places, 297 transitions, 872 flow [2022-01-19 15:01:24,227 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=937, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=872, PETRI_PLACES=327, PETRI_TRANSITIONS=297} [2022-01-19 15:01:24,229 INFO L334 CegarLoopForPetriNet]: 284 programPoint places, 43 predicate places. [2022-01-19 15:01:24,230 INFO L470 AbstractCegarLoop]: Abstraction has has 327 places, 297 transitions, 872 flow [2022-01-19 15:01:24,231 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 237.31578947368422) internal successors, (4509), 19 states have internal predecessors, (4509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:24,231 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:01:24,231 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:01:24,258 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-19 15:01:24,455 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:01:24,456 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 15:01:24,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:01:24,457 INFO L85 PathProgramCache]: Analyzing trace with hash 257040978, now seen corresponding path program 2 times [2022-01-19 15:01:24,457 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:01:24,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386546906] [2022-01-19 15:01:24,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:24,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:01:24,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:24,585 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-01-19 15:01:24,585 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:01:24,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386546906] [2022-01-19 15:01:24,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386546906] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:01:24,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565841741] [2022-01-19 15:01:24,586 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 15:01:24,586 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:01:24,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:01:24,587 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 15:01:24,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-19 15:01:24,741 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 15:01:24,742 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 15:01:24,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 15:01:24,748 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:01:25,214 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-01-19 15:01:25,214 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:01:25,740 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-01-19 15:01:25,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565841741] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 15:01:25,740 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 15:01:25,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 19 [2022-01-19 15:01:25,741 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297994423] [2022-01-19 15:01:25,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:01:25,741 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 15:01:25,742 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:01:25,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 15:01:25,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2022-01-19 15:01:25,744 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 315 [2022-01-19 15:01:25,746 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 297 transitions, 872 flow. Second operand has 9 states, 9 states have (on average 243.55555555555554) internal successors, (2192), 9 states have internal predecessors, (2192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:25,746 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:01:25,746 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 315 [2022-01-19 15:01:25,746 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:01:26,149 INFO L129 PetriNetUnfolder]: 826/1975 cut-off events. [2022-01-19 15:01:26,149 INFO L130 PetriNetUnfolder]: For 1591/1642 co-relation queries the response was YES. [2022-01-19 15:01:26,158 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4626 conditions, 1975 events. 826/1975 cut-off events. For 1591/1642 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 11644 event pairs, 220 based on Foata normal form. 2/1706 useless extension candidates. Maximal degree in co-relation 4604. Up to 701 conditions per place. [2022-01-19 15:01:26,168 INFO L132 encePairwiseOnDemand]: 304/315 looper letters, 78 selfloop transitions, 10 changer transitions 0/309 dead transitions. [2022-01-19 15:01:26,168 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 309 transitions, 1100 flow [2022-01-19 15:01:26,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 15:01:26,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 15:01:26,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2444 transitions. [2022-01-19 15:01:26,173 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7758730158730158 [2022-01-19 15:01:26,173 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2444 transitions. [2022-01-19 15:01:26,173 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2444 transitions. [2022-01-19 15:01:26,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:01:26,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2444 transitions. [2022-01-19 15:01:26,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 244.4) internal successors, (2444), 10 states have internal predecessors, (2444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:26,182 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:26,183 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:26,183 INFO L186 Difference]: Start difference. First operand has 327 places, 297 transitions, 872 flow. Second operand 10 states and 2444 transitions. [2022-01-19 15:01:26,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 309 transitions, 1100 flow [2022-01-19 15:01:26,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 309 transitions, 1019 flow, removed 17 selfloop flow, removed 18 redundant places. [2022-01-19 15:01:26,192 INFO L242 Difference]: Finished difference. Result has 303 places, 299 transitions, 840 flow [2022-01-19 15:01:26,193 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=799, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=840, PETRI_PLACES=303, PETRI_TRANSITIONS=299} [2022-01-19 15:01:26,193 INFO L334 CegarLoopForPetriNet]: 284 programPoint places, 19 predicate places. [2022-01-19 15:01:26,193 INFO L470 AbstractCegarLoop]: Abstraction has has 303 places, 299 transitions, 840 flow [2022-01-19 15:01:26,194 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 243.55555555555554) internal successors, (2192), 9 states have internal predecessors, (2192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:26,194 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:01:26,194 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:01:26,218 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-01-19 15:01:26,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:01:26,419 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 15:01:26,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:01:26,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1172583244, now seen corresponding path program 1 times [2022-01-19 15:01:26,419 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:01:26,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088602222] [2022-01-19 15:01:26,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:26,419 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:01:26,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:26,533 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-19 15:01:26,533 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:01:26,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088602222] [2022-01-19 15:01:26,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088602222] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:01:26,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8556696] [2022-01-19 15:01:26,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:26,534 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:01:26,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:01:26,535 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 15:01:26,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-19 15:01:26,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:26,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 15:01:26,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:01:27,188 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-19 15:01:27,188 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:01:27,823 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-19 15:01:27,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8556696] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 15:01:27,823 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 15:01:27,824 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 19 [2022-01-19 15:01:27,824 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071888031] [2022-01-19 15:01:27,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:01:27,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 15:01:27,825 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:01:27,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 15:01:27,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2022-01-19 15:01:27,826 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 315 [2022-01-19 15:01:27,828 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 299 transitions, 840 flow. Second operand has 9 states, 9 states have (on average 239.77777777777777) internal successors, (2158), 9 states have internal predecessors, (2158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:27,828 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:01:27,828 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 315 [2022-01-19 15:01:27,828 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:01:28,393 INFO L129 PetriNetUnfolder]: 1352/3191 cut-off events. [2022-01-19 15:01:28,393 INFO L130 PetriNetUnfolder]: For 1676/2026 co-relation queries the response was YES. [2022-01-19 15:01:28,406 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6975 conditions, 3191 events. 1352/3191 cut-off events. For 1676/2026 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 21732 event pairs, 315 based on Foata normal form. 379/3354 useless extension candidates. Maximal degree in co-relation 6959. Up to 1235 conditions per place. [2022-01-19 15:01:28,418 INFO L132 encePairwiseOnDemand]: 304/315 looper letters, 85 selfloop transitions, 10 changer transitions 0/312 dead transitions. [2022-01-19 15:01:28,418 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 312 transitions, 1080 flow [2022-01-19 15:01:28,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 15:01:28,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 15:01:28,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2409 transitions. [2022-01-19 15:01:28,423 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7647619047619048 [2022-01-19 15:01:28,423 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2409 transitions. [2022-01-19 15:01:28,423 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2409 transitions. [2022-01-19 15:01:28,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:01:28,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2409 transitions. [2022-01-19 15:01:28,428 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 240.9) internal successors, (2409), 10 states have internal predecessors, (2409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:28,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:28,433 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:28,433 INFO L186 Difference]: Start difference. First operand has 303 places, 299 transitions, 840 flow. Second operand 10 states and 2409 transitions. [2022-01-19 15:01:28,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 312 places, 312 transitions, 1080 flow [2022-01-19 15:01:28,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 312 transitions, 1069 flow, removed 1 selfloop flow, removed 4 redundant places. [2022-01-19 15:01:28,444 INFO L242 Difference]: Finished difference. Result has 310 places, 300 transitions, 863 flow [2022-01-19 15:01:28,445 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=830, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=863, PETRI_PLACES=310, PETRI_TRANSITIONS=300} [2022-01-19 15:01:28,445 INFO L334 CegarLoopForPetriNet]: 284 programPoint places, 26 predicate places. [2022-01-19 15:01:28,445 INFO L470 AbstractCegarLoop]: Abstraction has has 310 places, 300 transitions, 863 flow [2022-01-19 15:01:28,446 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 239.77777777777777) internal successors, (2158), 9 states have internal predecessors, (2158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:28,446 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:01:28,446 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:01:28,471 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-19 15:01:28,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:01:28,672 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 15:01:28,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:01:28,672 INFO L85 PathProgramCache]: Analyzing trace with hash -2099191554, now seen corresponding path program 1 times [2022-01-19 15:01:28,672 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:01:28,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99255642] [2022-01-19 15:01:28,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:28,673 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:01:28,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:28,801 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-19 15:01:28,801 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:01:28,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99255642] [2022-01-19 15:01:28,801 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99255642] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:01:28,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453582260] [2022-01-19 15:01:28,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:28,804 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:01:28,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:01:28,806 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 15:01:28,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-19 15:01:28,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:28,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 15:01:28,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:01:29,386 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-19 15:01:29,386 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:01:29,921 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-19 15:01:29,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1453582260] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 15:01:29,922 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 15:01:29,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 19 [2022-01-19 15:01:29,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925250942] [2022-01-19 15:01:29,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:01:29,923 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 15:01:29,923 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:01:29,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 15:01:29,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2022-01-19 15:01:29,925 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 315 [2022-01-19 15:01:29,926 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 300 transitions, 863 flow. Second operand has 9 states, 9 states have (on average 242.66666666666666) internal successors, (2184), 9 states have internal predecessors, (2184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:29,926 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:01:29,926 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 315 [2022-01-19 15:01:29,926 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:01:30,274 INFO L129 PetriNetUnfolder]: 778/1843 cut-off events. [2022-01-19 15:01:30,274 INFO L130 PetriNetUnfolder]: For 1532/1946 co-relation queries the response was YES. [2022-01-19 15:01:30,280 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4133 conditions, 1843 events. 778/1843 cut-off events. For 1532/1946 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 10240 event pairs, 159 based on Foata normal form. 439/2097 useless extension candidates. Maximal degree in co-relation 4115. Up to 756 conditions per place. [2022-01-19 15:01:30,287 INFO L132 encePairwiseOnDemand]: 304/315 looper letters, 81 selfloop transitions, 10 changer transitions 0/309 dead transitions. [2022-01-19 15:01:30,287 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 309 transitions, 1077 flow [2022-01-19 15:01:30,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 15:01:30,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 15:01:30,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2435 transitions. [2022-01-19 15:01:30,294 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.773015873015873 [2022-01-19 15:01:30,294 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2435 transitions. [2022-01-19 15:01:30,294 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2435 transitions. [2022-01-19 15:01:30,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:01:30,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2435 transitions. [2022-01-19 15:01:30,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 243.5) internal successors, (2435), 10 states have internal predecessors, (2435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:30,301 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:30,301 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:30,302 INFO L186 Difference]: Start difference. First operand has 310 places, 300 transitions, 863 flow. Second operand 10 states and 2435 transitions. [2022-01-19 15:01:30,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 309 transitions, 1077 flow [2022-01-19 15:01:30,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 310 places, 309 transitions, 1060 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-01-19 15:01:30,310 INFO L242 Difference]: Finished difference. Result has 312 places, 299 transitions, 871 flow [2022-01-19 15:01:30,311 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=838, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=871, PETRI_PLACES=312, PETRI_TRANSITIONS=299} [2022-01-19 15:01:30,311 INFO L334 CegarLoopForPetriNet]: 284 programPoint places, 28 predicate places. [2022-01-19 15:01:30,311 INFO L470 AbstractCegarLoop]: Abstraction has has 312 places, 299 transitions, 871 flow [2022-01-19 15:01:30,312 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 242.66666666666666) internal successors, (2184), 9 states have internal predecessors, (2184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:30,312 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:01:30,312 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:01:30,339 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-01-19 15:01:30,527 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:01:30,528 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 15:01:30,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:01:30,528 INFO L85 PathProgramCache]: Analyzing trace with hash -817599591, now seen corresponding path program 1 times [2022-01-19 15:01:30,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:01:30,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230440358] [2022-01-19 15:01:30,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:30,528 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:01:30,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:32,114 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-19 15:01:32,115 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:01:32,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230440358] [2022-01-19 15:01:32,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230440358] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:01:32,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311454751] [2022-01-19 15:01:32,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:01:32,115 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:01:32,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:01:32,124 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-01-19 15:01:32,124 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-01-19 15:01:32,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:01:32,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 80 conjunts are in the unsatisfiable core [2022-01-19 15:01:32,267 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:01:32,722 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:01:32,723 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 29 treesize of output 25 [2022-01-19 15:01:34,131 INFO L353 Elim1Store]: treesize reduction 56, result has 45.6 percent of original size [2022-01-19 15:01:34,132 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 49 treesize of output 67 [2022-01-19 15:01:42,510 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:01:42,510 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 163 treesize of output 127 [2022-01-19 15:01:42,823 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-19 15:01:42,824 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:01:52,567 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:01:52,567 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 48 treesize of output 116 [2022-01-19 15:01:53,823 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-19 15:01:53,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311454751] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 15:01:53,823 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 15:01:53,824 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 32, 29] total 90 [2022-01-19 15:01:53,824 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744169412] [2022-01-19 15:01:53,824 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 15:01:53,825 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 90 states [2022-01-19 15:01:53,825 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:01:53,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2022-01-19 15:01:53,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=413, Invalid=7589, Unknown=8, NotChecked=0, Total=8010 [2022-01-19 15:01:53,833 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 315 [2022-01-19 15:01:53,840 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 299 transitions, 871 flow. Second operand has 90 states, 90 states have (on average 110.07777777777778) internal successors, (9907), 90 states have internal predecessors, (9907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:01:53,840 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:01:53,840 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 315 [2022-01-19 15:01:53,840 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:02:20,361 INFO L129 PetriNetUnfolder]: 36729/57747 cut-off events. [2022-01-19 15:02:20,361 INFO L130 PetriNetUnfolder]: For 43536/43536 co-relation queries the response was YES. [2022-01-19 15:02:20,596 INFO L84 FinitePrefix]: Finished finitePrefix Result has 143128 conditions, 57747 events. 36729/57747 cut-off events. For 43536/43536 co-relation queries the response was YES. Maximal size of possible extension queue 1844. Compared 455318 event pairs, 2937 based on Foata normal form. 1/53760 useless extension candidates. Maximal degree in co-relation 143108. Up to 8985 conditions per place. [2022-01-19 15:02:20,950 INFO L132 encePairwiseOnDemand]: 226/315 looper letters, 885 selfloop transitions, 349 changer transitions 20/1347 dead transitions. [2022-01-19 15:02:20,951 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 1347 transitions, 6881 flow [2022-01-19 15:02:20,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2022-01-19 15:02:20,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2022-01-19 15:02:20,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 12428 transitions. [2022-01-19 15:02:20,967 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.3722072476789458 [2022-01-19 15:02:20,968 INFO L72 ComplementDD]: Start complementDD. Operand 106 states and 12428 transitions. [2022-01-19 15:02:20,968 INFO L73 IsDeterministic]: Start isDeterministic. Operand 106 states and 12428 transitions. [2022-01-19 15:02:20,971 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:02:20,971 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 106 states and 12428 transitions. [2022-01-19 15:02:20,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 107 states, 106 states have (on average 117.24528301886792) internal successors, (12428), 106 states have internal predecessors, (12428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:02:21,025 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 107 states, 107 states have (on average 315.0) internal successors, (33705), 107 states have internal predecessors, (33705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:02:21,032 INFO L81 ComplementDD]: Finished complementDD. Result has 107 states, 107 states have (on average 315.0) internal successors, (33705), 107 states have internal predecessors, (33705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:02:21,033 INFO L186 Difference]: Start difference. First operand has 312 places, 299 transitions, 871 flow. Second operand 106 states and 12428 transitions. [2022-01-19 15:02:21,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 417 places, 1347 transitions, 6881 flow [2022-01-19 15:02:21,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 409 places, 1347 transitions, 6815 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-01-19 15:02:21,611 INFO L242 Difference]: Finished difference. Result has 458 places, 611 transitions, 3215 flow [2022-01-19 15:02:21,611 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=855, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=106, PETRI_FLOW=3215, PETRI_PLACES=458, PETRI_TRANSITIONS=611} [2022-01-19 15:02:21,612 INFO L334 CegarLoopForPetriNet]: 284 programPoint places, 174 predicate places. [2022-01-19 15:02:21,612 INFO L470 AbstractCegarLoop]: Abstraction has has 458 places, 611 transitions, 3215 flow [2022-01-19 15:02:21,613 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 90 states, 90 states have (on average 110.07777777777778) internal successors, (9907), 90 states have internal predecessors, (9907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:02:21,614 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:02:21,614 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:02:21,634 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-01-19 15:02:21,827 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:02:21,828 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 15:02:21,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:02:21,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1130145813, now seen corresponding path program 2 times [2022-01-19 15:02:21,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:02:21,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330046450] [2022-01-19 15:02:21,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:02:21,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:02:21,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:02:23,981 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-19 15:02:23,981 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:02:23,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330046450] [2022-01-19 15:02:23,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330046450] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:02:23,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862552201] [2022-01-19 15:02:23,981 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 15:02:23,981 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:02:23,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:02:23,984 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-01-19 15:02:23,984 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-01-19 15:02:24,149 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 15:02:24,149 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 15:02:24,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 100 conjunts are in the unsatisfiable core [2022-01-19 15:02:24,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:02:25,796 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:02:25,797 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 29 treesize of output 21 [2022-01-19 15:02:27,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 15:02:27,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 15:02:27,548 INFO L353 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-01-19 15:02:27,549 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 30 [2022-01-19 15:02:27,778 INFO L353 Elim1Store]: treesize reduction 40, result has 49.4 percent of original size [2022-01-19 15:02:27,779 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 59 [2022-01-19 15:02:38,354 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:02:38,355 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 146 treesize of output 112 [2022-01-19 15:02:38,722 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-19 15:02:38,723 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:02:39,740 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_476 Int)) (or (< v_ArrVal_476 (let ((.cse0 (* |c_thread2Thread1of1ForFork0_~i~1#1| 4))) (+ (select (select |c_#memory_int| c_~A~0.base) (+ c_~A~0.offset .cse0)) (select (select |c_#memory_int| c_~B~0.base) (+ .cse0 c_~B~0.offset))))) (and (<= (+ c_~mina~0 c_~minb~0) c_~minc~0) (forall ((~C~0.offset Int) (~C~0.base Int)) (<= (+ c_~mina~0 c_~minb~0) (select (store (select |c_#memory_int| ~C~0.base) (+ (* |c_thread2Thread1of1ForFork0_~i~1#1| 4) ~C~0.offset) v_ArrVal_476) (+ ~C~0.offset 4))))))) is different from false [2022-01-19 15:02:39,842 WARN L838 $PredicateComparison]: unable to prove that (and (<= (+ c_~mina~0 c_~minb~0) c_~minc~0) (forall ((v_ArrVal_475 (Array Int Int))) (<= (+ c_~mina~0 c_~minb~0) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_475))) (+ (select (select .cse0 c_~B~0.base) (+ 4 c_~B~0.offset)) (select (select .cse0 c_~A~0.base) (+ c_~A~0.offset 4))))))) is different from false [2022-01-19 15:02:39,877 WARN L838 $PredicateComparison]: unable to prove that (or (and (<= (+ c_~mina~0 c_~minb~0) c_~minc~0) (forall ((v_ArrVal_475 (Array Int Int))) (<= (+ c_~mina~0 c_~minb~0) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_475))) (+ (select (select .cse0 c_~B~0.base) (+ 4 c_~B~0.offset)) (select (select .cse0 c_~A~0.base) (+ c_~A~0.offset 4))))))) (<= |c_thread1Thread1of1ForFork2_#t~mem4| c_~minb~0)) is different from false [2022-01-19 15:02:39,899 WARN L838 $PredicateComparison]: unable to prove that (or (and (<= (+ c_~mina~0 c_~minb~0) c_~minc~0) (forall ((v_ArrVal_475 (Array Int Int))) (<= (+ c_~mina~0 c_~minb~0) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_475))) (+ (select (select .cse0 c_~B~0.base) (+ 4 c_~B~0.offset)) (select (select .cse0 c_~A~0.base) (+ c_~A~0.offset 4))))))) (<= (select (select |c_#memory_int| c_~B~0.base) (+ (* c_thread1Thread1of1ForFork2_~i~0 4) c_~B~0.offset)) c_~minb~0)) is different from false [2022-01-19 15:02:39,922 WARN L838 $PredicateComparison]: unable to prove that (or (and (<= (+ c_~mina~0 c_~minb~0) c_~minc~0) (forall ((v_ArrVal_475 (Array Int Int))) (<= (+ c_~mina~0 c_~minb~0) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_475))) (+ (select (select .cse0 c_~B~0.base) (+ 4 c_~B~0.offset)) (select (select .cse0 c_~A~0.base) (+ c_~A~0.offset 4))))))) (<= |c_thread1Thread1of1ForFork2_#t~mem2| c_~mina~0) (<= (select (select |c_#memory_int| c_~B~0.base) (+ (* c_thread1Thread1of1ForFork2_~i~0 4) c_~B~0.offset)) c_~minb~0)) is different from false [2022-01-19 15:02:39,955 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:02:39,956 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 127 treesize of output 183 [2022-01-19 15:02:39,970 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:02:39,971 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 80 treesize of output 77 [2022-01-19 15:02:42,856 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 2 not checked. [2022-01-19 15:02:42,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862552201] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 15:02:42,857 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 15:02:42,857 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 46, 42] total 117 [2022-01-19 15:02:42,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134669393] [2022-01-19 15:02:42,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 15:02:42,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 117 states [2022-01-19 15:02:42,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:02:42,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 117 interpolants. [2022-01-19 15:02:42,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=554, Invalid=11892, Unknown=6, NotChecked=1120, Total=13572 [2022-01-19 15:02:42,870 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 315 [2022-01-19 15:02:42,877 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 458 places, 611 transitions, 3215 flow. Second operand has 117 states, 117 states have (on average 103.8119658119658) internal successors, (12146), 117 states have internal predecessors, (12146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:02:42,877 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:02:42,877 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 315 [2022-01-19 15:02:42,877 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:03:19,233 INFO L129 PetriNetUnfolder]: 66008/102814 cut-off events. [2022-01-19 15:03:19,234 INFO L130 PetriNetUnfolder]: For 555092/555329 co-relation queries the response was YES. [2022-01-19 15:03:20,771 INFO L84 FinitePrefix]: Finished finitePrefix Result has 386097 conditions, 102814 events. 66008/102814 cut-off events. For 555092/555329 co-relation queries the response was YES. Maximal size of possible extension queue 3252. Compared 866128 event pairs, 9981 based on Foata normal form. 19/98741 useless extension candidates. Maximal degree in co-relation 386028. Up to 17722 conditions per place. [2022-01-19 15:03:21,378 INFO L132 encePairwiseOnDemand]: 219/315 looper letters, 822 selfloop transitions, 521 changer transitions 20/1452 dead transitions. [2022-01-19 15:03:21,378 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 539 places, 1452 transitions, 11477 flow [2022-01-19 15:03:21,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2022-01-19 15:03:21,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2022-01-19 15:03:21,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 9560 transitions. [2022-01-19 15:03:21,391 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.3448773448773449 [2022-01-19 15:03:21,391 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 9560 transitions. [2022-01-19 15:03:21,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 9560 transitions. [2022-01-19 15:03:21,394 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:03:21,394 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 9560 transitions. [2022-01-19 15:03:21,407 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 108.63636363636364) internal successors, (9560), 88 states have internal predecessors, (9560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:03:21,430 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 315.0) internal successors, (28035), 89 states have internal predecessors, (28035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:03:21,435 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 315.0) internal successors, (28035), 89 states have internal predecessors, (28035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:03:21,435 INFO L186 Difference]: Start difference. First operand has 458 places, 611 transitions, 3215 flow. Second operand 88 states and 9560 transitions. [2022-01-19 15:03:21,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 539 places, 1452 transitions, 11477 flow [2022-01-19 15:03:31,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 504 places, 1452 transitions, 11169 flow, removed 52 selfloop flow, removed 35 redundant places. [2022-01-19 15:03:31,625 INFO L242 Difference]: Finished difference. Result has 530 places, 927 transitions, 7259 flow [2022-01-19 15:03:31,626 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=3029, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=611, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=309, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=7259, PETRI_PLACES=530, PETRI_TRANSITIONS=927} [2022-01-19 15:03:31,626 INFO L334 CegarLoopForPetriNet]: 284 programPoint places, 246 predicate places. [2022-01-19 15:03:31,626 INFO L470 AbstractCegarLoop]: Abstraction has has 530 places, 927 transitions, 7259 flow [2022-01-19 15:03:31,628 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 117 states, 117 states have (on average 103.8119658119658) internal successors, (12146), 117 states have internal predecessors, (12146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:03:31,628 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:03:31,628 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:03:31,645 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-01-19 15:03:31,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:03:31,829 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 15:03:31,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:03:31,829 INFO L85 PathProgramCache]: Analyzing trace with hash -844418417, now seen corresponding path program 3 times [2022-01-19 15:03:31,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:03:31,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062352929] [2022-01-19 15:03:31,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:03:31,830 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:03:31,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:03:34,593 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-19 15:03:34,593 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:03:34,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062352929] [2022-01-19 15:03:34,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062352929] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:03:34,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381676189] [2022-01-19 15:03:34,593 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 15:03:34,594 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:03:34,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:03:34,595 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 15:03:34,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-19 15:03:34,769 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-19 15:03:34,769 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 15:03:34,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 89 conjunts are in the unsatisfiable core [2022-01-19 15:03:34,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:03:34,832 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-01-19 15:03:35,096 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-19 15:03:35,097 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-01-19 15:03:35,623 INFO L353 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2022-01-19 15:03:35,624 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2022-01-19 15:03:36,458 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2022-01-19 15:03:37,430 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 33 [2022-01-19 15:03:39,249 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 31 [2022-01-19 15:03:39,336 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-19 15:03:39,336 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:03:40,224 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:03:40,225 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 128 treesize of output 142 [2022-01-19 15:03:41,233 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 36 treesize of output 32 [2022-01-19 15:03:42,717 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:03:42,718 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 96 treesize of output 122 [2022-01-19 15:03:43,313 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:03:43,314 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 41 treesize of output 45 [2022-01-19 15:03:43,648 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:03:43,648 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 310 treesize of output 406 [2022-01-19 15:04:27,591 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:04:27,592 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 48 treesize of output 47 [2022-01-19 15:04:29,260 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-19 15:04:29,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381676189] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 15:04:29,260 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 15:04:29,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [69, 45, 45] total 139 [2022-01-19 15:04:29,260 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808042460] [2022-01-19 15:04:29,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 15:04:29,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 139 states [2022-01-19 15:04:29,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:04:29,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 139 interpolants. [2022-01-19 15:04:29,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=18583, Unknown=0, NotChecked=0, Total=19182 [2022-01-19 15:04:29,274 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 315 [2022-01-19 15:04:29,281 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 530 places, 927 transitions, 7259 flow. Second operand has 139 states, 139 states have (on average 92.3021582733813) internal successors, (12830), 139 states have internal predecessors, (12830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 15:04:29,281 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:04:29,281 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 315 [2022-01-19 15:04:29,281 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand