/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-3902331-m [2022-09-20 23:07:37,428 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-20 23:07:37,430 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-20 23:07:37,465 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-20 23:07:37,466 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-20 23:07:37,466 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-20 23:07:37,468 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-20 23:07:37,469 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-20 23:07:37,471 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-20 23:07:37,477 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-20 23:07:37,478 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-20 23:07:37,480 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-20 23:07:37,480 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-20 23:07:37,482 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-20 23:07:37,483 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-20 23:07:37,485 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-20 23:07:37,486 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-20 23:07:37,486 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-20 23:07:37,490 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-20 23:07:37,495 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-20 23:07:37,496 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-20 23:07:37,497 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-20 23:07:37,499 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-20 23:07:37,500 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-20 23:07:37,507 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-20 23:07:37,508 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-20 23:07:37,508 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-20 23:07:37,509 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-20 23:07:37,509 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-20 23:07:37,510 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-20 23:07:37,510 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-20 23:07:37,511 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-20 23:07:37,512 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-20 23:07:37,513 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-20 23:07:37,514 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-20 23:07:37,514 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-20 23:07:37,514 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-20 23:07:37,514 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-20 23:07:37,515 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-20 23:07:37,515 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-20 23:07:37,516 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-20 23:07:37,517 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.epf [2022-09-20 23:07:37,541 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-20 23:07:37,541 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-20 23:07:37,542 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-20 23:07:37,542 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-20 23:07:37,543 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-20 23:07:37,543 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-20 23:07:37,543 INFO L138 SettingsManager]: * Use SBE=true [2022-09-20 23:07:37,543 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-20 23:07:37,543 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-20 23:07:37,543 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-20 23:07:37,544 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-20 23:07:37,544 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-20 23:07:37,544 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-20 23:07:37,544 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-20 23:07:37,544 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-20 23:07:37,544 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-20 23:07:37,545 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-20 23:07:37,545 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-20 23:07:37,545 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-20 23:07:37,545 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-20 23:07:37,545 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-20 23:07:37,545 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-20 23:07:37,545 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-20 23:07:37,545 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 23:07:37,546 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-20 23:07:37,546 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-20 23:07:37,547 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-20 23:07:37,547 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-20 23:07:37,547 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-20 23:07:37,547 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-20 23:07:37,547 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-20 23:07:37,547 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-09-20 23:07:37,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-20 23:07:37,806 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-20 23:07:37,808 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-20 23:07:37,809 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-20 23:07:37,809 INFO L275 PluginConnector]: CDTParser initialized [2022-09-20 23:07:37,810 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2022-09-20 23:07:37,871 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4fa8b11ce/fab09b7bb8ce485582a45b1521b33956/FLAGff78279c7 [2022-09-20 23:07:38,287 INFO L306 CDTParser]: Found 1 translation units. [2022-09-20 23:07:38,287 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2022-09-20 23:07:38,300 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4fa8b11ce/fab09b7bb8ce485582a45b1521b33956/FLAGff78279c7 [2022-09-20 23:07:38,688 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4fa8b11ce/fab09b7bb8ce485582a45b1521b33956 [2022-09-20 23:07:38,690 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-20 23:07:38,692 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-20 23:07:38,695 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-20 23:07:38,695 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-20 23:07:38,697 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-20 23:07:38,698 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 11:07:38" (1/1) ... [2022-09-20 23:07:38,700 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4331bc0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38, skipping insertion in model container [2022-09-20 23:07:38,700 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 11:07:38" (1/1) ... [2022-09-20 23:07:38,705 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-20 23:07:38,729 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-20 23:07:38,895 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-commit-1.wvr.c[4604,4617] [2022-09-20 23:07:38,905 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 23:07:38,913 INFO L203 MainTranslator]: Completed pre-run [2022-09-20 23:07:38,937 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-commit-1.wvr.c[4604,4617] [2022-09-20 23:07:38,940 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 23:07:38,952 INFO L208 MainTranslator]: Completed translation [2022-09-20 23:07:38,952 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38 WrapperNode [2022-09-20 23:07:38,952 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-20 23:07:38,953 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-20 23:07:38,953 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-20 23:07:38,953 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-20 23:07:38,959 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38" (1/1) ... [2022-09-20 23:07:38,967 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38" (1/1) ... [2022-09-20 23:07:38,994 INFO L138 Inliner]: procedures = 25, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 333 [2022-09-20 23:07:38,994 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-20 23:07:38,995 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-20 23:07:38,995 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-20 23:07:38,995 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-20 23:07:39,002 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38" (1/1) ... [2022-09-20 23:07:39,002 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38" (1/1) ... [2022-09-20 23:07:39,006 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38" (1/1) ... [2022-09-20 23:07:39,007 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38" (1/1) ... [2022-09-20 23:07:39,015 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38" (1/1) ... [2022-09-20 23:07:39,020 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38" (1/1) ... [2022-09-20 23:07:39,022 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38" (1/1) ... [2022-09-20 23:07:39,026 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-20 23:07:39,030 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-20 23:07:39,030 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-20 23:07:39,031 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-20 23:07:39,032 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38" (1/1) ... [2022-09-20 23:07:39,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 23:07:39,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:07:39,060 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-09-20 23:07:39,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-20 23:07:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-20 23:07:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-20 23:07:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-09-20 23:07:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-09-20 23:07:39,104 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-09-20 23:07:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-09-20 23:07:39,104 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-09-20 23:07:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-09-20 23:07:39,105 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-09-20 23:07:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-20 23:07:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-20 23:07:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-20 23:07:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-09-20 23:07:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-20 23:07:39,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-20 23:07:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-20 23:07:39,107 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-09-20 23:07:39,085 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-09-20 23:07:39,239 INFO L234 CfgBuilder]: Building ICFG [2022-09-20 23:07:39,241 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-20 23:07:39,651 INFO L275 CfgBuilder]: Performing block encoding [2022-09-20 23:07:39,816 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-20 23:07:39,817 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-09-20 23:07:39,819 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 11:07:39 BoogieIcfgContainer [2022-09-20 23:07:39,819 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-20 23:07:39,821 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-20 23:07:39,821 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-20 23:07:39,829 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-20 23:07:39,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 11:07:38" (1/3) ... [2022-09-20 23:07:39,830 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c7b1a4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 11:07:39, skipping insertion in model container [2022-09-20 23:07:39,830 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:07:38" (2/3) ... [2022-09-20 23:07:39,830 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c7b1a4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 11:07:39, skipping insertion in model container [2022-09-20 23:07:39,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 11:07:39" (3/3) ... [2022-09-20 23:07:39,832 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-commit-1.wvr.c [2022-09-20 23:07:39,848 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-20 23:07:39,849 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-09-20 23:07:39,849 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-20 23:07:39,946 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-09-20 23:07:39,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 245 places, 254 transitions, 532 flow [2022-09-20 23:07:40,100 INFO L130 PetriNetUnfolder]: 19/251 cut-off events. [2022-09-20 23:07:40,100 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-09-20 23:07:40,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 264 conditions, 251 events. 19/251 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 138 event pairs, 0 based on Foata normal form. 0/231 useless extension candidates. Maximal degree in co-relation 214. Up to 2 conditions per place. [2022-09-20 23:07:40,107 INFO L82 GeneralOperation]: Start removeDead. Operand has 245 places, 254 transitions, 532 flow [2022-09-20 23:07:40,116 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 231 places, 240 transitions, 498 flow [2022-09-20 23:07:40,134 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-20 23:07:40,141 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5572a734, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-20 23:07:40,141 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-09-20 23:07:40,193 INFO L130 PetriNetUnfolder]: 19/239 cut-off events. [2022-09-20 23:07:40,194 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-09-20 23:07:40,194 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:07:40,195 INFO L208 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] [2022-09-20 23:07:40,196 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 23:07:40,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:07:40,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1963599614, now seen corresponding path program 1 times [2022-09-20 23:07:40,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:07:40,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835801365] [2022-09-20 23:07:40,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:40,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:07:40,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:40,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:07:40,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:07:40,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835801365] [2022-09-20 23:07:40,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835801365] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:07:40,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:07:40,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-09-20 23:07:40,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658838418] [2022-09-20 23:07:40,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:07:40,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-09-20 23:07:40,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:07:40,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-09-20 23:07:40,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-09-20 23:07:40,593 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 254 [2022-09-20 23:07:40,598 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 240 transitions, 498 flow. Second operand has 2 states, 2 states have (on average 231.0) internal successors, (462), 2 states have internal predecessors, (462), 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-09-20 23:07:40,598 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:07:40,599 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 254 [2022-09-20 23:07:40,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:07:40,706 INFO L130 PetriNetUnfolder]: 66/311 cut-off events. [2022-09-20 23:07:40,706 INFO L131 PetriNetUnfolder]: For 34/35 co-relation queries the response was YES. [2022-09-20 23:07:40,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 447 conditions, 311 events. 66/311 cut-off events. For 34/35 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 440 event pairs, 31 based on Foata normal form. 42/332 useless extension candidates. Maximal degree in co-relation 251. Up to 99 conditions per place. [2022-09-20 23:07:40,711 INFO L137 encePairwiseOnDemand]: 241/254 looper letters, 14 selfloop transitions, 0 changer transitions 7/227 dead transitions. [2022-09-20 23:07:40,711 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 227 transitions, 500 flow [2022-09-20 23:07:40,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-09-20 23:07:40,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-09-20 23:07:40,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 479 transitions. [2022-09-20 23:07:40,728 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9429133858267716 [2022-09-20 23:07:40,728 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 479 transitions. [2022-09-20 23:07:40,729 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 479 transitions. [2022-09-20 23:07:40,732 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:07:40,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 479 transitions. [2022-09-20 23:07:40,738 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 239.5) internal successors, (479), 2 states have internal predecessors, (479), 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-09-20 23:07:40,749 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 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-09-20 23:07:40,749 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 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-09-20 23:07:40,751 INFO L175 Difference]: Start difference. First operand has 231 places, 240 transitions, 498 flow. Second operand 2 states and 479 transitions. [2022-09-20 23:07:40,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 227 transitions, 500 flow [2022-09-20 23:07:40,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 227 transitions, 488 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-09-20 23:07:40,761 INFO L231 Difference]: Finished difference. Result has 226 places, 220 transitions, 446 flow [2022-09-20 23:07:40,763 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=446, PETRI_PLACES=226, PETRI_TRANSITIONS=220} [2022-09-20 23:07:40,766 INFO L287 CegarLoopForPetriNet]: 231 programPoint places, -5 predicate places. [2022-09-20 23:07:40,767 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 220 transitions, 446 flow [2022-09-20 23:07:40,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 231.0) internal successors, (462), 2 states have internal predecessors, (462), 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-09-20 23:07:40,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:07:40,768 INFO L208 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] [2022-09-20 23:07:40,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-20 23:07:40,768 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 23:07:40,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:07:40,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1810483407, now seen corresponding path program 1 times [2022-09-20 23:07:40,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:07:40,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506961811] [2022-09-20 23:07:40,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:40,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:07:41,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:41,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:07:41,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:07:41,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506961811] [2022-09-20 23:07:41,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506961811] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:07:41,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:07:41,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-09-20 23:07:41,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794715147] [2022-09-20 23:07:41,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:07:41,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-09-20 23:07:41,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:07:41,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-09-20 23:07:41,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-09-20 23:07:41,188 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 254 [2022-09-20 23:07:41,189 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 220 transitions, 446 flow. Second operand has 5 states, 5 states have (on average 196.2) internal successors, (981), 5 states have internal predecessors, (981), 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-09-20 23:07:41,189 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:07:41,190 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 254 [2022-09-20 23:07:41,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:07:41,361 INFO L130 PetriNetUnfolder]: 79/371 cut-off events. [2022-09-20 23:07:41,362 INFO L131 PetriNetUnfolder]: For 12/13 co-relation queries the response was YES. [2022-09-20 23:07:41,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 542 conditions, 371 events. 79/371 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 758 event pairs, 8 based on Foata normal form. 1/354 useless extension candidates. Maximal degree in co-relation 539. Up to 115 conditions per place. [2022-09-20 23:07:41,366 INFO L137 encePairwiseOnDemand]: 247/254 looper letters, 48 selfloop transitions, 4 changer transitions 4/232 dead transitions. [2022-09-20 23:07:41,366 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 232 transitions, 587 flow [2022-09-20 23:07:41,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-20 23:07:41,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-20 23:07:41,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1002 transitions. [2022-09-20 23:07:41,370 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7889763779527559 [2022-09-20 23:07:41,370 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1002 transitions. [2022-09-20 23:07:41,370 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1002 transitions. [2022-09-20 23:07:41,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:07:41,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1002 transitions. [2022-09-20 23:07:41,373 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 200.4) internal successors, (1002), 5 states have internal predecessors, (1002), 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-09-20 23:07:41,377 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 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-09-20 23:07:41,377 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 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-09-20 23:07:41,378 INFO L175 Difference]: Start difference. First operand has 226 places, 220 transitions, 446 flow. Second operand 5 states and 1002 transitions. [2022-09-20 23:07:41,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 232 transitions, 587 flow [2022-09-20 23:07:41,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 232 transitions, 587 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-20 23:07:41,386 INFO L231 Difference]: Finished difference. Result has 226 places, 223 transitions, 476 flow [2022-09-20 23:07:41,386 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=476, PETRI_PLACES=226, PETRI_TRANSITIONS=223} [2022-09-20 23:07:41,387 INFO L287 CegarLoopForPetriNet]: 231 programPoint places, -5 predicate places. [2022-09-20 23:07:41,387 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 223 transitions, 476 flow [2022-09-20 23:07:41,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 196.2) internal successors, (981), 5 states have internal predecessors, (981), 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-09-20 23:07:41,388 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:07:41,388 INFO L208 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] [2022-09-20 23:07:41,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-20 23:07:41,389 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 23:07:41,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:07:41,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1740510527, now seen corresponding path program 1 times [2022-09-20 23:07:41,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:07:41,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481593669] [2022-09-20 23:07:41,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:41,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:07:41,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:41,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:07:41,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:07:41,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481593669] [2022-09-20 23:07:41,510 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481593669] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:07:41,510 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:07:41,510 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 23:07:41,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701723453] [2022-09-20 23:07:41,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:07:41,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 23:07:41,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:07:41,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 23:07:41,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-09-20 23:07:41,513 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-09-20 23:07:41,514 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 223 transitions, 476 flow. Second operand has 6 states, 6 states have (on average 193.66666666666666) internal successors, (1162), 6 states have internal predecessors, (1162), 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-09-20 23:07:41,514 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:07:41,514 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-09-20 23:07:41,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:07:41,728 INFO L130 PetriNetUnfolder]: 83/511 cut-off events. [2022-09-20 23:07:41,728 INFO L131 PetriNetUnfolder]: For 50/51 co-relation queries the response was YES. [2022-09-20 23:07:41,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 801 conditions, 511 events. 83/511 cut-off events. For 50/51 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1276 event pairs, 36 based on Foata normal form. 13/495 useless extension candidates. Maximal degree in co-relation 794. Up to 145 conditions per place. [2022-09-20 23:07:41,731 INFO L137 encePairwiseOnDemand]: 242/254 looper letters, 51 selfloop transitions, 8 changer transitions 32/259 dead transitions. [2022-09-20 23:07:41,731 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 259 transitions, 739 flow [2022-09-20 23:07:41,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-20 23:07:41,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-20 23:07:41,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1783 transitions. [2022-09-20 23:07:41,735 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7799650043744532 [2022-09-20 23:07:41,735 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1783 transitions. [2022-09-20 23:07:41,735 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1783 transitions. [2022-09-20 23:07:41,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:07:41,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1783 transitions. [2022-09-20 23:07:41,740 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 198.11111111111111) internal successors, (1783), 9 states have internal predecessors, (1783), 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-09-20 23:07:41,744 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 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-09-20 23:07:41,745 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 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-09-20 23:07:41,745 INFO L175 Difference]: Start difference. First operand has 226 places, 223 transitions, 476 flow. Second operand 9 states and 1783 transitions. [2022-09-20 23:07:41,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 259 transitions, 739 flow [2022-09-20 23:07:41,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 259 transitions, 730 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-09-20 23:07:41,751 INFO L231 Difference]: Finished difference. Result has 231 places, 224 transitions, 502 flow [2022-09-20 23:07:41,751 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=502, PETRI_PLACES=231, PETRI_TRANSITIONS=224} [2022-09-20 23:07:41,752 INFO L287 CegarLoopForPetriNet]: 231 programPoint places, 0 predicate places. [2022-09-20 23:07:41,752 INFO L495 AbstractCegarLoop]: Abstraction has has 231 places, 224 transitions, 502 flow [2022-09-20 23:07:41,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 193.66666666666666) internal successors, (1162), 6 states have internal predecessors, (1162), 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-09-20 23:07:41,753 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:07:41,753 INFO L208 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] [2022-09-20 23:07:41,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-09-20 23:07:41,754 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 23:07:41,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:07:41,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1273864345, now seen corresponding path program 1 times [2022-09-20 23:07:41,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:07:41,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566255806] [2022-09-20 23:07:41,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:41,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:07:41,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:41,912 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 23:07:41,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:07:41,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566255806] [2022-09-20 23:07:41,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566255806] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:07:41,913 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:07:41,913 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-09-20 23:07:41,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94086278] [2022-09-20 23:07:41,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:07:41,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-20 23:07:41,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:07:41,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-20 23:07:41,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-09-20 23:07:41,916 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-09-20 23:07:41,917 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 224 transitions, 502 flow. Second operand has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 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-09-20 23:07:41,917 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:07:41,917 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-09-20 23:07:41,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:07:42,021 INFO L130 PetriNetUnfolder]: 84/434 cut-off events. [2022-09-20 23:07:42,022 INFO L131 PetriNetUnfolder]: For 88/89 co-relation queries the response was YES. [2022-09-20 23:07:42,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 706 conditions, 434 events. 84/434 cut-off events. For 88/89 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1128 event pairs, 40 based on Foata normal form. 12/416 useless extension candidates. Maximal degree in co-relation 699. Up to 104 conditions per place. [2022-09-20 23:07:42,026 INFO L137 encePairwiseOnDemand]: 247/254 looper letters, 26 selfloop transitions, 6 changer transitions 0/232 dead transitions. [2022-09-20 23:07:42,026 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 232 transitions, 593 flow [2022-09-20 23:07:42,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-09-20 23:07:42,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-09-20 23:07:42,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 907 transitions. [2022-09-20 23:07:42,029 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8927165354330708 [2022-09-20 23:07:42,029 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 907 transitions. [2022-09-20 23:07:42,029 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 907 transitions. [2022-09-20 23:07:42,029 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:07:42,029 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 907 transitions. [2022-09-20 23:07:42,031 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 226.75) internal successors, (907), 4 states have internal predecessors, (907), 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-09-20 23:07:42,033 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 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-09-20 23:07:42,034 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 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-09-20 23:07:42,034 INFO L175 Difference]: Start difference. First operand has 231 places, 224 transitions, 502 flow. Second operand 4 states and 907 transitions. [2022-09-20 23:07:42,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 232 transitions, 593 flow [2022-09-20 23:07:42,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 232 transitions, 579 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-09-20 23:07:42,039 INFO L231 Difference]: Finished difference. Result has 228 places, 224 transitions, 504 flow [2022-09-20 23:07:42,040 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=504, PETRI_PLACES=228, PETRI_TRANSITIONS=224} [2022-09-20 23:07:42,041 INFO L287 CegarLoopForPetriNet]: 231 programPoint places, -3 predicate places. [2022-09-20 23:07:42,042 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 224 transitions, 504 flow [2022-09-20 23:07:42,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 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-09-20 23:07:42,043 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:07:42,043 INFO L208 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] [2022-09-20 23:07:42,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-09-20 23:07:42,043 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 23:07:42,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:07:42,044 INFO L85 PathProgramCache]: Analyzing trace with hash -694478971, now seen corresponding path program 1 times [2022-09-20 23:07:42,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:07:42,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560332916] [2022-09-20 23:07:42,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:42,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:07:42,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:42,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 23:07:42,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:07:42,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560332916] [2022-09-20 23:07:42,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560332916] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:07:42,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:07:42,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-09-20 23:07:42,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644898090] [2022-09-20 23:07:42,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:07:42,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-20 23:07:42,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:07:42,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-20 23:07:42,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-09-20 23:07:42,245 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-09-20 23:07:42,247 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 224 transitions, 504 flow. Second operand has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 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-09-20 23:07:42,247 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:07:42,247 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-09-20 23:07:42,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:07:42,345 INFO L130 PetriNetUnfolder]: 96/423 cut-off events. [2022-09-20 23:07:42,346 INFO L131 PetriNetUnfolder]: For 124/125 co-relation queries the response was YES. [2022-09-20 23:07:42,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 755 conditions, 423 events. 96/423 cut-off events. For 124/125 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1098 event pairs, 18 based on Foata normal form. 8/413 useless extension candidates. Maximal degree in co-relation 747. Up to 107 conditions per place. [2022-09-20 23:07:42,349 INFO L137 encePairwiseOnDemand]: 247/254 looper letters, 24 selfloop transitions, 6 changer transitions 3/233 dead transitions. [2022-09-20 23:07:42,349 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 233 transitions, 599 flow [2022-09-20 23:07:42,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-09-20 23:07:42,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-09-20 23:07:42,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 910 transitions. [2022-09-20 23:07:42,351 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8956692913385826 [2022-09-20 23:07:42,351 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 910 transitions. [2022-09-20 23:07:42,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 910 transitions. [2022-09-20 23:07:42,352 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:07:42,352 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 910 transitions. [2022-09-20 23:07:42,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 227.5) internal successors, (910), 4 states have internal predecessors, (910), 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-09-20 23:07:42,355 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 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-09-20 23:07:42,355 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 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-09-20 23:07:42,356 INFO L175 Difference]: Start difference. First operand has 228 places, 224 transitions, 504 flow. Second operand 4 states and 910 transitions. [2022-09-20 23:07:42,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 233 transitions, 599 flow [2022-09-20 23:07:42,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 233 transitions, 589 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-09-20 23:07:42,360 INFO L231 Difference]: Finished difference. Result has 230 places, 224 transitions, 510 flow [2022-09-20 23:07:42,361 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=510, PETRI_PLACES=230, PETRI_TRANSITIONS=224} [2022-09-20 23:07:42,363 INFO L287 CegarLoopForPetriNet]: 231 programPoint places, -1 predicate places. [2022-09-20 23:07:42,363 INFO L495 AbstractCegarLoop]: Abstraction has has 230 places, 224 transitions, 510 flow [2022-09-20 23:07:42,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 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-09-20 23:07:42,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:07:42,364 INFO L208 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] [2022-09-20 23:07:42,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-09-20 23:07:42,364 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 23:07:42,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:07:42,365 INFO L85 PathProgramCache]: Analyzing trace with hash -264716832, now seen corresponding path program 1 times [2022-09-20 23:07:42,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:07:42,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774294832] [2022-09-20 23:07:42,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:42,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:07:42,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:42,497 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 23:07:42,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:07:42,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774294832] [2022-09-20 23:07:42,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774294832] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:07:42,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:07:42,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 23:07:42,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801750187] [2022-09-20 23:07:42,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:07:42,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 23:07:42,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:07:42,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 23:07:42,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-09-20 23:07:42,501 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-09-20 23:07:42,503 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 224 transitions, 510 flow. Second operand has 6 states, 6 states have (on average 194.66666666666666) internal successors, (1168), 6 states have internal predecessors, (1168), 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-09-20 23:07:42,503 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:07:42,503 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-09-20 23:07:42,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:07:42,728 INFO L130 PetriNetUnfolder]: 121/551 cut-off events. [2022-09-20 23:07:42,729 INFO L131 PetriNetUnfolder]: For 162/164 co-relation queries the response was YES. [2022-09-20 23:07:42,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1066 conditions, 551 events. 121/551 cut-off events. For 162/164 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1685 event pairs, 73 based on Foata normal form. 7/530 useless extension candidates. Maximal degree in co-relation 1057. Up to 168 conditions per place. [2022-09-20 23:07:42,732 INFO L137 encePairwiseOnDemand]: 244/254 looper letters, 52 selfloop transitions, 8 changer transitions 25/253 dead transitions. [2022-09-20 23:07:42,732 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 253 transitions, 758 flow [2022-09-20 23:07:42,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-20 23:07:42,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-20 23:07:42,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1774 transitions. [2022-09-20 23:07:42,736 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7760279965004374 [2022-09-20 23:07:42,737 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1774 transitions. [2022-09-20 23:07:42,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1774 transitions. [2022-09-20 23:07:42,737 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:07:42,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1774 transitions. [2022-09-20 23:07:42,741 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 197.11111111111111) internal successors, (1774), 9 states have internal predecessors, (1774), 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-09-20 23:07:42,745 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 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-09-20 23:07:42,746 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 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-09-20 23:07:42,746 INFO L175 Difference]: Start difference. First operand has 230 places, 224 transitions, 510 flow. Second operand 9 states and 1774 transitions. [2022-09-20 23:07:42,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 253 transitions, 758 flow [2022-09-20 23:07:42,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 253 transitions, 748 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-09-20 23:07:42,753 INFO L231 Difference]: Finished difference. Result has 238 places, 225 transitions, 528 flow [2022-09-20 23:07:42,753 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=528, PETRI_PLACES=238, PETRI_TRANSITIONS=225} [2022-09-20 23:07:42,756 INFO L287 CegarLoopForPetriNet]: 231 programPoint places, 7 predicate places. [2022-09-20 23:07:42,756 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 225 transitions, 528 flow [2022-09-20 23:07:42,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 194.66666666666666) internal successors, (1168), 6 states have internal predecessors, (1168), 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-09-20 23:07:42,757 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:07:42,757 INFO L208 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] [2022-09-20 23:07:42,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-09-20 23:07:42,757 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 23:07:42,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:07:42,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1302501714, now seen corresponding path program 1 times [2022-09-20 23:07:42,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:07:42,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275642249] [2022-09-20 23:07:42,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:42,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:07:42,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:42,864 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 23:07:42,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:07:42,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275642249] [2022-09-20 23:07:42,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275642249] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:07:42,865 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:07:42,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 23:07:42,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033237232] [2022-09-20 23:07:42,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:07:42,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 23:07:42,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:07:42,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 23:07:42,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-09-20 23:07:42,870 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-09-20 23:07:42,872 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 225 transitions, 528 flow. Second operand has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 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-09-20 23:07:42,872 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:07:42,872 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-09-20 23:07:42,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:07:43,058 INFO L130 PetriNetUnfolder]: 101/483 cut-off events. [2022-09-20 23:07:43,059 INFO L131 PetriNetUnfolder]: For 159/161 co-relation queries the response was YES. [2022-09-20 23:07:43,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 934 conditions, 483 events. 101/483 cut-off events. For 159/161 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1340 event pairs, 60 based on Foata normal form. 4/465 useless extension candidates. Maximal degree in co-relation 923. Up to 165 conditions per place. [2022-09-20 23:07:43,062 INFO L137 encePairwiseOnDemand]: 246/254 looper letters, 55 selfloop transitions, 6 changer transitions 9/238 dead transitions. [2022-09-20 23:07:43,062 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 238 transitions, 706 flow [2022-09-20 23:07:43,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-20 23:07:43,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-20 23:07:43,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1382 transitions. [2022-09-20 23:07:43,065 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7772778402699663 [2022-09-20 23:07:43,066 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1382 transitions. [2022-09-20 23:07:43,066 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1382 transitions. [2022-09-20 23:07:43,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:07:43,067 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1382 transitions. [2022-09-20 23:07:43,069 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 197.42857142857142) internal successors, (1382), 7 states have internal predecessors, (1382), 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-09-20 23:07:43,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 254.0) internal successors, (2032), 8 states have internal predecessors, (2032), 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-09-20 23:07:43,073 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 254.0) internal successors, (2032), 8 states have internal predecessors, (2032), 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-09-20 23:07:43,073 INFO L175 Difference]: Start difference. First operand has 238 places, 225 transitions, 528 flow. Second operand 7 states and 1382 transitions. [2022-09-20 23:07:43,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 238 transitions, 706 flow [2022-09-20 23:07:43,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 238 transitions, 688 flow, removed 1 selfloop flow, removed 6 redundant places. [2022-09-20 23:07:43,078 INFO L231 Difference]: Finished difference. Result has 238 places, 226 transitions, 532 flow [2022-09-20 23:07:43,078 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=532, PETRI_PLACES=238, PETRI_TRANSITIONS=226} [2022-09-20 23:07:43,079 INFO L287 CegarLoopForPetriNet]: 231 programPoint places, 7 predicate places. [2022-09-20 23:07:43,101 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 226 transitions, 532 flow [2022-09-20 23:07:43,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 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-09-20 23:07:43,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:07:43,102 INFO L208 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] [2022-09-20 23:07:43,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-09-20 23:07:43,103 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 23:07:43,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:07:43,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1674892223, now seen corresponding path program 1 times [2022-09-20 23:07:43,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:07:43,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868069798] [2022-09-20 23:07:43,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:43,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:07:43,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:43,286 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-09-20 23:07:43,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:07:43,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868069798] [2022-09-20 23:07:43,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868069798] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:07:43,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:07:43,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-20 23:07:43,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949431075] [2022-09-20 23:07:43,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:07:43,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 23:07:43,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:07:43,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 23:07:43,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 23:07:43,290 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-09-20 23:07:43,290 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 226 transitions, 532 flow. Second operand has 3 states, 3 states have (on average 224.66666666666666) internal successors, (674), 3 states have internal predecessors, (674), 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-09-20 23:07:43,290 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:07:43,291 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-09-20 23:07:43,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:07:43,382 INFO L130 PetriNetUnfolder]: 52/372 cut-off events. [2022-09-20 23:07:43,383 INFO L131 PetriNetUnfolder]: For 110/114 co-relation queries the response was YES. [2022-09-20 23:07:43,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 596 conditions, 372 events. 52/372 cut-off events. For 110/114 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 691 event pairs, 20 based on Foata normal form. 3/356 useless extension candidates. Maximal degree in co-relation 584. Up to 84 conditions per place. [2022-09-20 23:07:43,385 INFO L137 encePairwiseOnDemand]: 247/254 looper letters, 19 selfloop transitions, 6 changer transitions 3/230 dead transitions. [2022-09-20 23:07:43,385 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 230 transitions, 601 flow [2022-09-20 23:07:43,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 23:07:43,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 23:07:43,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2022-09-20 23:07:43,388 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8963254593175853 [2022-09-20 23:07:43,388 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2022-09-20 23:07:43,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2022-09-20 23:07:43,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:07:43,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2022-09-20 23:07:43,390 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 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-09-20 23:07:43,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 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-09-20 23:07:43,391 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 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-09-20 23:07:43,392 INFO L175 Difference]: Start difference. First operand has 238 places, 226 transitions, 532 flow. Second operand 3 states and 683 transitions. [2022-09-20 23:07:43,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 230 transitions, 601 flow [2022-09-20 23:07:43,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 230 transitions, 589 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-09-20 23:07:43,396 INFO L231 Difference]: Finished difference. Result has 235 places, 227 transitions, 546 flow [2022-09-20 23:07:43,397 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=546, PETRI_PLACES=235, PETRI_TRANSITIONS=227} [2022-09-20 23:07:43,397 INFO L287 CegarLoopForPetriNet]: 231 programPoint places, 4 predicate places. [2022-09-20 23:07:43,398 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 227 transitions, 546 flow [2022-09-20 23:07:43,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.66666666666666) internal successors, (674), 3 states have internal predecessors, (674), 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-09-20 23:07:43,398 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:07:43,399 INFO L208 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] [2022-09-20 23:07:43,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-09-20 23:07:43,399 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 23:07:43,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:07:43,399 INFO L85 PathProgramCache]: Analyzing trace with hash 2083527089, now seen corresponding path program 1 times [2022-09-20 23:07:43,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:07:43,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522615185] [2022-09-20 23:07:43,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:43,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:07:43,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:43,558 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-09-20 23:07:43,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:07:43,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522615185] [2022-09-20 23:07:43,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522615185] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:07:43,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:07:43,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-09-20 23:07:43,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831690446] [2022-09-20 23:07:43,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:07:43,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-09-20 23:07:43,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:07:43,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-09-20 23:07:43,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-09-20 23:07:43,562 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-09-20 23:07:43,563 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 227 transitions, 546 flow. Second operand has 5 states, 5 states have (on average 222.8) internal successors, (1114), 5 states have internal predecessors, (1114), 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-09-20 23:07:43,563 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:07:43,563 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-09-20 23:07:43,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:07:43,708 INFO L130 PetriNetUnfolder]: 134/666 cut-off events. [2022-09-20 23:07:43,708 INFO L131 PetriNetUnfolder]: For 356/375 co-relation queries the response was YES. [2022-09-20 23:07:43,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1235 conditions, 666 events. 134/666 cut-off events. For 356/375 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2548 event pairs, 35 based on Foata normal form. 8/626 useless extension candidates. Maximal degree in co-relation 1223. Up to 100 conditions per place. [2022-09-20 23:07:43,713 INFO L137 encePairwiseOnDemand]: 245/254 looper letters, 34 selfloop transitions, 13 changer transitions 0/249 dead transitions. [2022-09-20 23:07:43,713 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 249 transitions, 734 flow [2022-09-20 23:07:43,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-20 23:07:43,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-20 23:07:43,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1138 transitions. [2022-09-20 23:07:43,716 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8960629921259843 [2022-09-20 23:07:43,716 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1138 transitions. [2022-09-20 23:07:43,716 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1138 transitions. [2022-09-20 23:07:43,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:07:43,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1138 transitions. [2022-09-20 23:07:43,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 227.6) internal successors, (1138), 5 states have internal predecessors, (1138), 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-09-20 23:07:43,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 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-09-20 23:07:43,721 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 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-09-20 23:07:43,722 INFO L175 Difference]: Start difference. First operand has 235 places, 227 transitions, 546 flow. Second operand 5 states and 1138 transitions. [2022-09-20 23:07:43,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 249 transitions, 734 flow [2022-09-20 23:07:43,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 249 transitions, 728 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-20 23:07:43,727 INFO L231 Difference]: Finished difference. Result has 240 places, 233 transitions, 621 flow [2022-09-20 23:07:43,727 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=621, PETRI_PLACES=240, PETRI_TRANSITIONS=233} [2022-09-20 23:07:43,728 INFO L287 CegarLoopForPetriNet]: 231 programPoint places, 9 predicate places. [2022-09-20 23:07:43,728 INFO L495 AbstractCegarLoop]: Abstraction has has 240 places, 233 transitions, 621 flow [2022-09-20 23:07:43,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 222.8) internal successors, (1114), 5 states have internal predecessors, (1114), 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-09-20 23:07:43,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:07:43,729 INFO L208 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] [2022-09-20 23:07:43,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-09-20 23:07:43,729 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 23:07:43,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:07:43,730 INFO L85 PathProgramCache]: Analyzing trace with hash -504659605, now seen corresponding path program 1 times [2022-09-20 23:07:43,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:07:43,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989411722] [2022-09-20 23:07:43,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:43,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:07:43,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:43,867 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 23:07:43,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:07:43,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989411722] [2022-09-20 23:07:43,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989411722] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 23:07:43,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705813978] [2022-09-20 23:07:43,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:43,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:07:43,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:07:43,871 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-09-20 23:07:43,891 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-09-20 23:07:44,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:44,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 9 conjunts are in the unsatisfiable core [2022-09-20 23:07:44,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 23:07:44,386 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 23:07:44,386 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 23:07:44,753 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 23:07:44,753 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705813978] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 23:07:44,753 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 23:07:44,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-09-20 23:07:44,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760387485] [2022-09-20 23:07:44,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 23:07:44,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-09-20 23:07:44,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:07:44,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-09-20 23:07:44,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-09-20 23:07:44,759 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 254 [2022-09-20 23:07:44,762 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 233 transitions, 621 flow. Second operand has 19 states, 19 states have (on average 187.57894736842104) internal successors, (3564), 19 states have internal predecessors, (3564), 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-09-20 23:07:44,762 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:07:44,762 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 254 [2022-09-20 23:07:44,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:07:45,251 INFO L130 PetriNetUnfolder]: 138/847 cut-off events. [2022-09-20 23:07:45,252 INFO L131 PetriNetUnfolder]: For 705/719 co-relation queries the response was YES. [2022-09-20 23:07:45,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1718 conditions, 847 events. 138/847 cut-off events. For 705/719 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3215 event pairs, 63 based on Foata normal form. 1/785 useless extension candidates. Maximal degree in co-relation 1704. Up to 246 conditions per place. [2022-09-20 23:07:45,258 INFO L137 encePairwiseOnDemand]: 235/254 looper letters, 58 selfloop transitions, 20 changer transitions 41/282 dead transitions. [2022-09-20 23:07:45,258 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 282 transitions, 1009 flow [2022-09-20 23:07:45,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-09-20 23:07:45,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-09-20 23:07:45,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3217 transitions. [2022-09-20 23:07:45,265 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7450208429828624 [2022-09-20 23:07:45,265 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3217 transitions. [2022-09-20 23:07:45,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3217 transitions. [2022-09-20 23:07:45,267 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:07:45,267 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3217 transitions. [2022-09-20 23:07:45,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 189.23529411764707) internal successors, (3217), 17 states have internal predecessors, (3217), 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-09-20 23:07:45,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 254.0) internal successors, (4572), 18 states have internal predecessors, (4572), 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-09-20 23:07:45,280 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 254.0) internal successors, (4572), 18 states have internal predecessors, (4572), 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-09-20 23:07:45,280 INFO L175 Difference]: Start difference. First operand has 240 places, 233 transitions, 621 flow. Second operand 17 states and 3217 transitions. [2022-09-20 23:07:45,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 282 transitions, 1009 flow [2022-09-20 23:07:45,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 282 transitions, 979 flow, removed 13 selfloop flow, removed 1 redundant places. [2022-09-20 23:07:45,287 INFO L231 Difference]: Finished difference. Result has 261 places, 237 transitions, 673 flow [2022-09-20 23:07:45,287 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=673, PETRI_PLACES=261, PETRI_TRANSITIONS=237} [2022-09-20 23:07:45,287 INFO L287 CegarLoopForPetriNet]: 231 programPoint places, 30 predicate places. [2022-09-20 23:07:45,288 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 237 transitions, 673 flow [2022-09-20 23:07:45,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 187.57894736842104) internal successors, (3564), 19 states have internal predecessors, (3564), 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-09-20 23:07:45,289 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:07:45,290 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2022-09-20 23:07:45,316 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-09-20 23:07:45,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-09-20 23:07:45,514 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 23:07:45,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:07:45,515 INFO L85 PathProgramCache]: Analyzing trace with hash 907050187, now seen corresponding path program 2 times [2022-09-20 23:07:45,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:07:45,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207766180] [2022-09-20 23:07:45,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:45,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:07:45,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:45,704 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-09-20 23:07:45,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:07:45,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207766180] [2022-09-20 23:07:45,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207766180] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 23:07:45,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180690780] [2022-09-20 23:07:45,705 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 23:07:45,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:07:45,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:07:45,708 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-09-20 23:07:45,709 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-09-20 23:07:45,881 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-20 23:07:45,882 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 23:07:45,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 11 conjunts are in the unsatisfiable core [2022-09-20 23:07:45,890 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 23:07:46,066 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-09-20 23:07:46,067 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 23:07:46,280 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-09-20 23:07:46,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180690780] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 23:07:46,280 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 23:07:46,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 17 [2022-09-20 23:07:46,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230042364] [2022-09-20 23:07:46,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 23:07:46,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-09-20 23:07:46,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:07:46,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-09-20 23:07:46,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2022-09-20 23:07:46,284 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 254 [2022-09-20 23:07:46,287 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 237 transitions, 673 flow. Second operand has 17 states, 17 states have (on average 187.76470588235293) internal successors, (3192), 17 states have internal predecessors, (3192), 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-09-20 23:07:46,287 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:07:46,287 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 254 [2022-09-20 23:07:46,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:07:46,815 INFO L130 PetriNetUnfolder]: 168/965 cut-off events. [2022-09-20 23:07:46,815 INFO L131 PetriNetUnfolder]: For 795/811 co-relation queries the response was YES. [2022-09-20 23:07:46,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2007 conditions, 965 events. 168/965 cut-off events. For 795/811 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4409 event pairs, 70 based on Foata normal form. 39/927 useless extension candidates. Maximal degree in co-relation 1986. Up to 234 conditions per place. [2022-09-20 23:07:46,820 INFO L137 encePairwiseOnDemand]: 236/254 looper letters, 61 selfloop transitions, 21 changer transitions 42/287 dead transitions. [2022-09-20 23:07:46,820 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 287 transitions, 1137 flow [2022-09-20 23:07:46,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-09-20 23:07:46,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-09-20 23:07:46,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3030 transitions. [2022-09-20 23:07:46,826 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7455708661417323 [2022-09-20 23:07:46,826 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3030 transitions. [2022-09-20 23:07:46,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3030 transitions. [2022-09-20 23:07:46,828 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:07:46,828 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3030 transitions. [2022-09-20 23:07:46,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 189.375) internal successors, (3030), 16 states have internal predecessors, (3030), 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-09-20 23:07:46,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 254.0) internal successors, (4318), 17 states have internal predecessors, (4318), 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-09-20 23:07:46,839 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 254.0) internal successors, (4318), 17 states have internal predecessors, (4318), 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-09-20 23:07:46,839 INFO L175 Difference]: Start difference. First operand has 261 places, 237 transitions, 673 flow. Second operand 16 states and 3030 transitions. [2022-09-20 23:07:46,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 287 transitions, 1137 flow [2022-09-20 23:07:46,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 287 transitions, 1083 flow, removed 7 selfloop flow, removed 9 redundant places. [2022-09-20 23:07:46,845 INFO L231 Difference]: Finished difference. Result has 269 places, 241 transitions, 722 flow [2022-09-20 23:07:46,845 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=637, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=722, PETRI_PLACES=269, PETRI_TRANSITIONS=241} [2022-09-20 23:07:46,846 INFO L287 CegarLoopForPetriNet]: 231 programPoint places, 38 predicate places. [2022-09-20 23:07:46,846 INFO L495 AbstractCegarLoop]: Abstraction has has 269 places, 241 transitions, 722 flow [2022-09-20 23:07:46,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 187.76470588235293) internal successors, (3192), 17 states have internal predecessors, (3192), 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-09-20 23:07:46,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:07:46,847 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2022-09-20 23:07:46,873 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-09-20 23:07:47,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-09-20 23:07:47,063 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 23:07:47,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:07:47,064 INFO L85 PathProgramCache]: Analyzing trace with hash 819555127, now seen corresponding path program 3 times [2022-09-20 23:07:47,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:07:47,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062650154] [2022-09-20 23:07:47,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:07:47,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:07:47,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:07:52,184 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:07:52,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:07:52,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062650154] [2022-09-20 23:07:52,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062650154] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 23:07:52,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274962437] [2022-09-20 23:07:52,185 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-09-20 23:07:52,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:07:52,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:07:52,192 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-09-20 23:07:52,193 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-09-20 23:07:52,386 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-09-20 23:07:52,386 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 23:07:52,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 132 conjunts are in the unsatisfiable core [2022-09-20 23:07:52,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 23:07:52,995 INFO L390 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-09-20 23:07:53,580 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-09-20 23:07:54,638 INFO L356 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-09-20 23:07:54,638 INFO L390 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-09-20 23:07:54,907 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 23:07:55,083 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 23:07:56,033 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-09-20 23:07:56,034 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-09-20 23:07:56,446 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-09-20 23:07:57,550 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 23:07:57,772 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 23:07:57,982 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 23:08:04,209 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-09-20 23:08:04,209 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 23:08:13,143 WARN L233 SmtUtils]: Spent 8.28s on a formula simplification that was a NOOP. DAG size: 46 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 23:08:36,955 WARN L233 SmtUtils]: Spent 23.50s on a formula simplification. DAG size of input: 62 DAG size of output: 58 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 23:08:47,712 WARN L233 SmtUtils]: Spent 10.59s on a formula simplification that was a NOOP. DAG size: 67 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 23:09:25,351 WARN L233 SmtUtils]: Spent 35.32s on a formula simplification. DAG size of input: 75 DAG size of output: 72 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 23:10:23,606 WARN L233 SmtUtils]: Spent 57.86s on a formula simplification. DAG size of input: 85 DAG size of output: 83 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 23:11:43,692 WARN L233 SmtUtils]: Spent 8.78s on a formula simplification that was a NOOP. DAG size: 120 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 23:12:01,695 WARN L233 SmtUtils]: Spent 6.92s on a formula simplification that was a NOOP. DAG size: 120 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 23:12:22,027 WARN L233 SmtUtils]: Spent 10.72s on a formula simplification that was a NOOP. DAG size: 116 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 23:12:47,460 WARN L233 SmtUtils]: Spent 14.07s on a formula simplification that was a NOOP. DAG size: 112 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 23:15:30,633 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:15:30,634 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 341 treesize of output 209 [2022-09-20 23:15:30,867 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:15:30,873 INFO L390 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 29713634 treesize of output 29555866 [2022-09-20 23:16:16,669 WARN L233 SmtUtils]: Spent 45.79s on a formula simplification that was a NOOP. DAG size: 4249 (called from [L 789] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-09-20 23:16:17,447 INFO L356 Elim1Store]: treesize reduction 27, result has 82.8 percent of original size [2022-09-20 23:16:17,451 INFO L390 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 29555842 treesize of output 27875875 [2022-09-20 23:17:03,594 WARN L233 SmtUtils]: Spent 46.14s on a formula simplification that was a NOOP. DAG size: 4278 (called from [L 789] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-09-20 23:17:03,966 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 23:17:03,970 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 23:17:04,109 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:17:04,113 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 27875746 treesize of output 24515677 [2022-09-20 23:17:50,031 WARN L233 SmtUtils]: Spent 45.92s on a formula simplification that was a NOOP. DAG size: 4298 (called from [L 789] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-09-20 23:17:50,284 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 23:17:50,291 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 23:17:50,460 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:17:50,464 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 24515554 treesize of output 17795293 [2022-09-20 23:18:36,546 WARN L233 SmtUtils]: Spent 46.08s on a formula simplification that was a NOOP. DAG size: 4317 (called from [L 789] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-09-20 23:18:37,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-09-20 23:18:37,103 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 23:18:37,106 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 23:18:37,260 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:18:37,265 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 20455154 treesize of output 19174620 Received shutdown request... [2022-09-20 23:22:00,779 WARN L249 SmtUtils]: Removed 1 from assertion stack [2022-09-20 23:22:00,782 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-09-20 23:22:00,799 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-09-20 23:22:00,806 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-09-20 23:22:00,812 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-09-20 23:22:01,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:22:01,000 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 235 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-43-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-2-2-1 context. [2022-09-20 23:22:01,002 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2022-09-20 23:22:01,002 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-09-20 23:22:01,002 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2022-09-20 23:22:01,002 INFO L444 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:22:01,009 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-09-20 23:22:01,009 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-09-20 23:22:01,012 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 11:22:01 BasicIcfg [2022-09-20 23:22:01,012 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-09-20 23:22:01,013 INFO L158 Benchmark]: Toolchain (without parser) took 862320.61ms. Allocated memory was 192.9MB in the beginning and 714.1MB in the end (delta: 521.1MB). Free memory was 161.3MB in the beginning and 614.8MB in the end (delta: -453.5MB). Peak memory consumption was 444.2MB. Max. memory is 8.0GB. [2022-09-20 23:22:01,013 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 192.9MB. Free memory is still 147.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-09-20 23:22:01,013 INFO L158 Benchmark]: CACSL2BoogieTranslator took 257.73ms. Allocated memory was 192.9MB in the beginning and 251.7MB in the end (delta: 58.7MB). Free memory was 161.3MB in the beginning and 219.3MB in the end (delta: -58.0MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2022-09-20 23:22:01,014 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.48ms. Allocated memory is still 251.7MB. Free memory was 218.7MB in the beginning and 216.1MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-09-20 23:22:01,014 INFO L158 Benchmark]: Boogie Preprocessor took 30.65ms. Allocated memory is still 251.7MB. Free memory was 216.1MB in the beginning and 214.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-09-20 23:22:01,014 INFO L158 Benchmark]: RCFGBuilder took 788.82ms. Allocated memory is still 251.7MB. Free memory was 214.0MB in the beginning and 171.6MB in the end (delta: 42.5MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2022-09-20 23:22:01,014 INFO L158 Benchmark]: TraceAbstraction took 861191.78ms. Allocated memory was 251.7MB in the beginning and 714.1MB in the end (delta: 462.4MB). Free memory was 171.0MB in the beginning and 614.8MB in the end (delta: -443.7MB). Peak memory consumption was 396.3MB. Max. memory is 8.0GB. [2022-09-20 23:22:01,016 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 192.9MB. Free memory is still 147.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 257.73ms. Allocated memory was 192.9MB in the beginning and 251.7MB in the end (delta: 58.7MB). Free memory was 161.3MB in the beginning and 219.3MB in the end (delta: -58.0MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 41.48ms. Allocated memory is still 251.7MB. Free memory was 218.7MB in the beginning and 216.1MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 30.65ms. Allocated memory is still 251.7MB. Free memory was 216.1MB in the beginning and 214.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 788.82ms. Allocated memory is still 251.7MB. Free memory was 214.0MB in the beginning and 171.6MB in the end (delta: 42.5MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * TraceAbstraction took 861191.78ms. Allocated memory was 251.7MB in the beginning and 714.1MB in the end (delta: 462.4MB). Free memory was 171.0MB in the beginning and 614.8MB in the end (delta: -443.7MB). Peak memory consumption was 396.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 148]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 235 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-43-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 142]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 235 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-43-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 141]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 235 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-43-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 140]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 235 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-43-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 265 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 861.0s, OverallIterations: 12, TraceHistogramMax: 2, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 2.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 737 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 737 mSDsluCounter, 604 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 872 mSDsCounter, 74 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1545 IncrementalHoareTripleChecker+Invalid, 1619 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 74 mSolverCounterUnsat, 205 mSDtfsCounter, 1545 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 983 GetRequests, 893 SyntacticMatches, 2 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=722occurred in iteration=11, InterpolantAutomatonStates: 81, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 2673 NumberOfCodeBlocks, 2673 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 3105 ConstructedInterpolants, 0 QuantifiedInterpolants, 9804 SizeOfPredicates, 17 NumberOfNonLiveVariables, 1105 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 15 InterpolantComputations, 9 PerfectInterpolantSequences, 71/79 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown