/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 13:48:09,417 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 13:48:09,418 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 13:48:09,467 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 13:48:09,468 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 13:48:09,470 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 13:48:09,471 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 13:48:09,476 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 13:48:09,479 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 13:48:09,482 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 13:48:09,483 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 13:48:09,484 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 13:48:09,484 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 13:48:09,485 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 13:48:09,486 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 13:48:09,488 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 13:48:09,489 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 13:48:09,490 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 13:48:09,491 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 13:48:09,495 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 13:48:09,496 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 13:48:09,497 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 13:48:09,498 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 13:48:09,499 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 13:48:09,503 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 13:48:09,504 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 13:48:09,504 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 13:48:09,505 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 13:48:09,505 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 13:48:09,506 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 13:48:09,506 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 13:48:09,507 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 13:48:09,508 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 13:48:09,508 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 13:48:09,509 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 13:48:09,509 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 13:48:09,510 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 13:48:09,510 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 13:48:09,510 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 13:48:09,510 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 13:48:09,511 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 13:48:09,512 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf [2022-01-19 13:48:09,535 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 13:48:09,535 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 13:48:09,537 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 13:48:09,537 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 13:48:09,538 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 13:48:09,538 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 13:48:09,538 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 13:48:09,538 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 13:48:09,538 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 13:48:09,538 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 13:48:09,539 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 13:48:09,539 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 13:48:09,539 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 13:48:09,539 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 13:48:09,539 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 13:48:09,539 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 13:48:09,539 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 13:48:09,539 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 13:48:09,539 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 13:48:09,539 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 13:48:09,539 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 13:48:09,539 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 13:48:09,540 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 13:48:09,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 13:48:09,540 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 13:48:09,540 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 13:48:09,540 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 13:48:09,540 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 13:48:09,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 13:48:09,540 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 13:48:09,541 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 13:48:09,541 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=AFTER [2022-01-19 13:48:09,541 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-01-19 13:48:09,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 13:48:09,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 13:48:09,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 13:48:09,747 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 13:48:09,747 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 13:48:09,748 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt2.wvr.c [2022-01-19 13:48:09,789 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b28422089/9ada57e174504aedab031d7913c28be8/FLAG78a0550af [2022-01-19 13:48:10,121 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 13:48:10,122 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt2.wvr.c [2022-01-19 13:48:10,131 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b28422089/9ada57e174504aedab031d7913c28be8/FLAG78a0550af [2022-01-19 13:48:10,533 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b28422089/9ada57e174504aedab031d7913c28be8 [2022-01-19 13:48:10,535 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 13:48:10,536 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 13:48:10,539 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 13:48:10,539 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 13:48:10,541 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 13:48:10,541 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:48:10" (1/1) ... [2022-01-19 13:48:10,543 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1704d1c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10, skipping insertion in model container [2022-01-19 13:48:10,543 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:48:10" (1/1) ... [2022-01-19 13:48:10,548 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 13:48:10,564 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 13:48:10,770 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-bad-buffer-mult-alt2.wvr.c[4174,4187] [2022-01-19 13:48:10,781 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 13:48:10,788 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 13:48:10,821 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-bad-buffer-mult-alt2.wvr.c[4174,4187] [2022-01-19 13:48:10,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 13:48:10,843 INFO L208 MainTranslator]: Completed translation [2022-01-19 13:48:10,844 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10 WrapperNode [2022-01-19 13:48:10,844 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 13:48:10,845 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 13:48:10,845 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 13:48:10,845 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 13:48:10,850 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10" (1/1) ... [2022-01-19 13:48:10,866 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10" (1/1) ... [2022-01-19 13:48:10,900 INFO L137 Inliner]: procedures = 26, calls = 75, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 315 [2022-01-19 13:48:10,901 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 13:48:10,901 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 13:48:10,901 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 13:48:10,901 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 13:48:10,907 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10" (1/1) ... [2022-01-19 13:48:10,907 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10" (1/1) ... [2022-01-19 13:48:10,918 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10" (1/1) ... [2022-01-19 13:48:10,919 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10" (1/1) ... [2022-01-19 13:48:10,924 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10" (1/1) ... [2022-01-19 13:48:10,937 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10" (1/1) ... [2022-01-19 13:48:10,938 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10" (1/1) ... [2022-01-19 13:48:10,941 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 13:48:10,941 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 13:48:10,941 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 13:48:10,941 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 13:48:10,954 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10" (1/1) ... [2022-01-19 13:48:10,959 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 13:48:10,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:48:10,975 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-19 13:48:10,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-19 13:48:11,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 13:48:11,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 13:48:11,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 13:48:11,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 13:48:11,008 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 13:48:11,008 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 13:48:11,008 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 13:48:11,008 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 13:48:11,008 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 13:48:11,008 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 13:48:11,009 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-01-19 13:48:11,009 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-01-19 13:48:11,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 13:48:11,009 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 13:48:11,009 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 13:48:11,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 13:48:11,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 13:48:11,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 13:48:11,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 13:48:11,011 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 13:48:11,126 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 13:48:11,127 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 13:48:11,395 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 13:48:11,547 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 13:48:11,548 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-01-19 13:48:11,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:48:11 BoogieIcfgContainer [2022-01-19 13:48:11,549 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 13:48:11,551 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 13:48:11,551 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 13:48:11,553 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 13:48:11,553 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 01:48:10" (1/3) ... [2022-01-19 13:48:11,553 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54235341 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:48:11, skipping insertion in model container [2022-01-19 13:48:11,554 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:48:10" (2/3) ... [2022-01-19 13:48:11,554 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54235341 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:48:11, skipping insertion in model container [2022-01-19 13:48:11,554 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:48:11" (3/3) ... [2022-01-19 13:48:11,555 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-bad-buffer-mult-alt2.wvr.c [2022-01-19 13:48:11,558 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 13:48:11,558 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 13:48:11,558 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 13:48:11,612 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,613 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,613 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,613 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,614 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,621 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,621 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,622 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,622 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,622 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,622 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,622 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,622 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,622 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,622 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,622 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,622 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,625 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,625 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,625 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,625 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,631 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,632 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,632 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,632 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,632 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,632 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,632 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,633 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,633 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,633 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,634 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,634 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,634 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,634 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,634 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,635 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,635 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,635 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,635 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,635 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,635 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,635 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,635 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,635 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,635 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,635 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,636 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,636 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,636 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,637 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,637 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,637 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,637 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,637 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,637 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,637 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,637 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,637 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,637 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,638 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,638 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,639 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,639 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,639 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,639 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,639 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,640 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,640 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,640 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,640 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,640 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,640 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,640 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,640 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~ret13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,640 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,641 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,641 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,641 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,641 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,641 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,641 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,642 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,642 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,642 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~ret13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,642 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,642 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,642 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,642 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,642 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,643 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,643 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,644 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,644 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,646 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,646 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,646 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,646 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,646 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,646 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,647 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,647 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,647 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,657 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,657 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,657 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,657 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,657 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,658 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,658 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,658 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,658 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,658 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,658 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,658 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,658 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,659 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,659 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,659 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,659 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,659 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,659 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,659 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,659 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,659 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,660 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,660 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,660 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,660 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,660 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~ret13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,660 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,660 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,661 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,661 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,661 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,661 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,661 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,661 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:48:11,664 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-01-19 13:48:11,701 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 13:48:11,705 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 13:48:11,705 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-01-19 13:48:11,716 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 239 places, 245 transitions, 522 flow [2022-01-19 13:48:11,773 INFO L129 PetriNetUnfolder]: 19/241 cut-off events. [2022-01-19 13:48:11,773 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 13:48:11,777 INFO L84 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 241 events. 19/241 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 115 event pairs, 0 based on Foata normal form. 0/221 useless extension candidates. Maximal degree in co-relation 202. Up to 2 conditions per place. [2022-01-19 13:48:11,778 INFO L82 GeneralOperation]: Start removeDead. Operand has 239 places, 245 transitions, 522 flow [2022-01-19 13:48:11,782 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 222 places, 228 transitions, 480 flow [2022-01-19 13:48:11,812 INFO L129 PetriNetUnfolder]: 19/227 cut-off events. [2022-01-19 13:48:11,812 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 13:48:11,813 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:11,813 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:48:11,814 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:11,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:11,817 INFO L85 PathProgramCache]: Analyzing trace with hash -289331101, now seen corresponding path program 1 times [2022-01-19 13:48:11,823 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:11,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512512429] [2022-01-19 13:48:11,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:11,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:11,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:12,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:12,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:12,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512512429] [2022-01-19 13:48:12,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512512429] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:12,039 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:12,039 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 13:48:12,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292542105] [2022-01-19 13:48:12,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:12,047 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 13:48:12,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:12,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 13:48:12,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 13:48:12,078 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 245 [2022-01-19 13:48:12,084 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 228 transitions, 480 flow. Second operand has 2 states, 2 states have (on average 224.0) internal successors, (448), 2 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:12,084 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:12,084 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 245 [2022-01-19 13:48:12,085 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:12,227 INFO L129 PetriNetUnfolder]: 123/530 cut-off events. [2022-01-19 13:48:12,227 INFO L130 PetriNetUnfolder]: For 106/107 co-relation queries the response was YES. [2022-01-19 13:48:12,231 INFO L84 FinitePrefix]: Finished finitePrefix Result has 758 conditions, 530 events. 123/530 cut-off events. For 106/107 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1703 event pairs, 51 based on Foata normal form. 126/595 useless extension candidates. Maximal degree in co-relation 504. Up to 163 conditions per place. [2022-01-19 13:48:12,235 INFO L132 encePairwiseOnDemand]: 232/245 looper letters, 12 selfloop transitions, 0 changer transitions 7/215 dead transitions. [2022-01-19 13:48:12,235 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 215 transitions, 478 flow [2022-01-19 13:48:12,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 13:48:12,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 13:48:12,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 463 transitions. [2022-01-19 13:48:12,251 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9448979591836735 [2022-01-19 13:48:12,251 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 463 transitions. [2022-01-19 13:48:12,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 463 transitions. [2022-01-19 13:48:12,254 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:12,256 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 463 transitions. [2022-01-19 13:48:12,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 231.5) internal successors, (463), 2 states have internal predecessors, (463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:12,265 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:12,266 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:12,269 INFO L186 Difference]: Start difference. First operand has 222 places, 228 transitions, 480 flow. Second operand 2 states and 463 transitions. [2022-01-19 13:48:12,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 215 transitions, 478 flow [2022-01-19 13:48:12,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 215 transitions, 462 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-01-19 13:48:12,281 INFO L242 Difference]: Finished difference. Result has 215 places, 208 transitions, 424 flow [2022-01-19 13:48:12,283 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=424, PETRI_PLACES=215, PETRI_TRANSITIONS=208} [2022-01-19 13:48:12,286 INFO L334 CegarLoopForPetriNet]: 222 programPoint places, -7 predicate places. [2022-01-19 13:48:12,286 INFO L470 AbstractCegarLoop]: Abstraction has has 215 places, 208 transitions, 424 flow [2022-01-19 13:48:12,287 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 224.0) internal successors, (448), 2 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:12,287 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:12,287 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:48:12,287 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 13:48:12,288 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:12,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:12,288 INFO L85 PathProgramCache]: Analyzing trace with hash 187163891, now seen corresponding path program 1 times [2022-01-19 13:48:12,288 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:12,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606143031] [2022-01-19 13:48:12,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:12,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:12,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:12,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:12,642 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:12,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606143031] [2022-01-19 13:48:12,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606143031] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:12,642 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:12,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 13:48:12,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393208238] [2022-01-19 13:48:12,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:12,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 13:48:12,646 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:12,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 13:48:12,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-01-19 13:48:12,649 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 245 [2022-01-19 13:48:12,650 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 208 transitions, 424 flow. Second operand has 7 states, 7 states have (on average 181.0) internal successors, (1267), 7 states have internal predecessors, (1267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:12,650 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:12,650 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 245 [2022-01-19 13:48:12,650 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:12,918 INFO L129 PetriNetUnfolder]: 469/1015 cut-off events. [2022-01-19 13:48:12,918 INFO L130 PetriNetUnfolder]: For 27/27 co-relation queries the response was YES. [2022-01-19 13:48:12,921 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1774 conditions, 1015 events. 469/1015 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4289 event pairs, 34 based on Foata normal form. 0/895 useless extension candidates. Maximal degree in co-relation 1771. Up to 385 conditions per place. [2022-01-19 13:48:12,927 INFO L132 encePairwiseOnDemand]: 237/245 looper letters, 69 selfloop transitions, 7 changer transitions 0/235 dead transitions. [2022-01-19 13:48:12,928 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 235 transitions, 639 flow [2022-01-19 13:48:12,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 13:48:12,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 13:48:12,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1477 transitions. [2022-01-19 13:48:12,931 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7535714285714286 [2022-01-19 13:48:12,931 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1477 transitions. [2022-01-19 13:48:12,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1477 transitions. [2022-01-19 13:48:12,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:12,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1477 transitions. [2022-01-19 13:48:12,934 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 184.625) internal successors, (1477), 8 states have internal predecessors, (1477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:12,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 245.0) internal successors, (2205), 9 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:12,939 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 245.0) internal successors, (2205), 9 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:12,939 INFO L186 Difference]: Start difference. First operand has 215 places, 208 transitions, 424 flow. Second operand 8 states and 1477 transitions. [2022-01-19 13:48:12,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 235 transitions, 639 flow [2022-01-19 13:48:12,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 235 transitions, 639 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 13:48:12,947 INFO L242 Difference]: Finished difference. Result has 217 places, 210 transitions, 452 flow [2022-01-19 13:48:12,947 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=452, PETRI_PLACES=217, PETRI_TRANSITIONS=210} [2022-01-19 13:48:12,948 INFO L334 CegarLoopForPetriNet]: 222 programPoint places, -5 predicate places. [2022-01-19 13:48:12,948 INFO L470 AbstractCegarLoop]: Abstraction has has 217 places, 210 transitions, 452 flow [2022-01-19 13:48:12,949 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.0) internal successors, (1267), 7 states have internal predecessors, (1267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:12,949 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:12,949 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:48:12,949 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 13:48:12,949 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:12,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:12,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1430295402, now seen corresponding path program 1 times [2022-01-19 13:48:12,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:12,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003519446] [2022-01-19 13:48:12,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:12,951 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:13,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:13,097 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:13,097 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:13,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003519446] [2022-01-19 13:48:13,097 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003519446] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:13,097 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:13,097 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 13:48:13,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879782725] [2022-01-19 13:48:13,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:13,098 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 13:48:13,098 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:13,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 13:48:13,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 13:48:13,100 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 245 [2022-01-19 13:48:13,102 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 210 transitions, 452 flow. Second operand has 7 states, 7 states have (on average 182.14285714285714) internal successors, (1275), 7 states have internal predecessors, (1275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:13,102 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:13,102 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 245 [2022-01-19 13:48:13,102 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:13,380 INFO L129 PetriNetUnfolder]: 652/1459 cut-off events. [2022-01-19 13:48:13,381 INFO L130 PetriNetUnfolder]: For 292/354 co-relation queries the response was YES. [2022-01-19 13:48:13,386 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2755 conditions, 1459 events. 652/1459 cut-off events. For 292/354 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 7886 event pairs, 114 based on Foata normal form. 32/1399 useless extension candidates. Maximal degree in co-relation 2749. Up to 342 conditions per place. [2022-01-19 13:48:13,393 INFO L132 encePairwiseOnDemand]: 237/245 looper letters, 73 selfloop transitions, 11 changer transitions 0/245 dead transitions. [2022-01-19 13:48:13,393 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 245 transitions, 709 flow [2022-01-19 13:48:13,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 13:48:13,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 13:48:13,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1492 transitions. [2022-01-19 13:48:13,396 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7612244897959184 [2022-01-19 13:48:13,396 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1492 transitions. [2022-01-19 13:48:13,396 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1492 transitions. [2022-01-19 13:48:13,397 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:13,397 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1492 transitions. [2022-01-19 13:48:13,399 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 186.5) internal successors, (1492), 8 states have internal predecessors, (1492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:13,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 245.0) internal successors, (2205), 9 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:13,402 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 245.0) internal successors, (2205), 9 states have internal predecessors, (2205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:13,402 INFO L186 Difference]: Start difference. First operand has 217 places, 210 transitions, 452 flow. Second operand 8 states and 1492 transitions. [2022-01-19 13:48:13,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 245 transitions, 709 flow [2022-01-19 13:48:13,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 245 transitions, 699 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-01-19 13:48:13,408 INFO L242 Difference]: Finished difference. Result has 223 places, 217 transitions, 513 flow [2022-01-19 13:48:13,408 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=513, PETRI_PLACES=223, PETRI_TRANSITIONS=217} [2022-01-19 13:48:13,409 INFO L334 CegarLoopForPetriNet]: 222 programPoint places, 1 predicate places. [2022-01-19 13:48:13,409 INFO L470 AbstractCegarLoop]: Abstraction has has 223 places, 217 transitions, 513 flow [2022-01-19 13:48:13,409 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 182.14285714285714) internal successors, (1275), 7 states have internal predecessors, (1275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:13,409 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:13,410 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:48:13,410 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 13:48:13,410 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:13,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:13,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1359049770, now seen corresponding path program 2 times [2022-01-19 13:48:13,410 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:13,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118266548] [2022-01-19 13:48:13,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:13,411 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:13,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:13,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:13,486 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:13,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118266548] [2022-01-19 13:48:13,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118266548] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:13,486 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:13,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:48:13,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590592264] [2022-01-19 13:48:13,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:13,487 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:48:13,487 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:13,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:48:13,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:48:13,488 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 245 [2022-01-19 13:48:13,489 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 217 transitions, 513 flow. Second operand has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:13,489 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:13,490 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 245 [2022-01-19 13:48:13,490 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:13,990 INFO L129 PetriNetUnfolder]: 2287/4121 cut-off events. [2022-01-19 13:48:13,990 INFO L130 PetriNetUnfolder]: For 2393/2393 co-relation queries the response was YES. [2022-01-19 13:48:14,002 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9681 conditions, 4121 events. 2287/4121 cut-off events. For 2393/2393 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 26551 event pairs, 258 based on Foata normal form. 48/3992 useless extension candidates. Maximal degree in co-relation 9671. Up to 1133 conditions per place. [2022-01-19 13:48:14,025 INFO L132 encePairwiseOnDemand]: 238/245 looper letters, 75 selfloop transitions, 26 changer transitions 0/285 dead transitions. [2022-01-19 13:48:14,025 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 285 transitions, 1016 flow [2022-01-19 13:48:14,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 13:48:14,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 13:48:14,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1520 transitions. [2022-01-19 13:48:14,027 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8862973760932945 [2022-01-19 13:48:14,027 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1520 transitions. [2022-01-19 13:48:14,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1520 transitions. [2022-01-19 13:48:14,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:14,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1520 transitions. [2022-01-19 13:48:14,031 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 217.14285714285714) internal successors, (1520), 7 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:14,033 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 245.0) internal successors, (1960), 8 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:14,033 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 245.0) internal successors, (1960), 8 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:14,033 INFO L186 Difference]: Start difference. First operand has 223 places, 217 transitions, 513 flow. Second operand 7 states and 1520 transitions. [2022-01-19 13:48:14,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 285 transitions, 1016 flow [2022-01-19 13:48:14,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 285 transitions, 1011 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 13:48:14,043 INFO L242 Difference]: Finished difference. Result has 230 places, 235 transitions, 731 flow [2022-01-19 13:48:14,044 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=508, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=731, PETRI_PLACES=230, PETRI_TRANSITIONS=235} [2022-01-19 13:48:14,045 INFO L334 CegarLoopForPetriNet]: 222 programPoint places, 8 predicate places. [2022-01-19 13:48:14,045 INFO L470 AbstractCegarLoop]: Abstraction has has 230 places, 235 transitions, 731 flow [2022-01-19 13:48:14,045 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:14,045 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:14,046 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:48:14,046 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 13:48:14,046 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:14,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:14,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1864821290, now seen corresponding path program 3 times [2022-01-19 13:48:14,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:14,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647085197] [2022-01-19 13:48:14,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:14,050 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:14,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:14,184 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:14,184 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:14,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647085197] [2022-01-19 13:48:14,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647085197] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:14,184 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:14,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:48:14,184 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816213153] [2022-01-19 13:48:14,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:14,185 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:48:14,185 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:14,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:48:14,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:48:14,186 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 245 [2022-01-19 13:48:14,187 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 235 transitions, 731 flow. Second operand has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:14,187 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:14,187 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 245 [2022-01-19 13:48:14,187 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:15,139 INFO L129 PetriNetUnfolder]: 3869/7480 cut-off events. [2022-01-19 13:48:15,139 INFO L130 PetriNetUnfolder]: For 10227/10251 co-relation queries the response was YES. [2022-01-19 13:48:15,158 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19261 conditions, 7480 events. 3869/7480 cut-off events. For 10227/10251 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 58019 event pairs, 544 based on Foata normal form. 56/7032 useless extension candidates. Maximal degree in co-relation 19247. Up to 1673 conditions per place. [2022-01-19 13:48:15,196 INFO L132 encePairwiseOnDemand]: 236/245 looper letters, 77 selfloop transitions, 47 changer transitions 0/308 dead transitions. [2022-01-19 13:48:15,196 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 308 transitions, 1460 flow [2022-01-19 13:48:15,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 13:48:15,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 13:48:15,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1313 transitions. [2022-01-19 13:48:15,199 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8931972789115646 [2022-01-19 13:48:15,199 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1313 transitions. [2022-01-19 13:48:15,199 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1313 transitions. [2022-01-19 13:48:15,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:15,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1313 transitions. [2022-01-19 13:48:15,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 218.83333333333334) internal successors, (1313), 6 states have internal predecessors, (1313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:15,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 245.0) internal successors, (1715), 7 states have internal predecessors, (1715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:15,203 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 245.0) internal successors, (1715), 7 states have internal predecessors, (1715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:15,203 INFO L186 Difference]: Start difference. First operand has 230 places, 235 transitions, 731 flow. Second operand 6 states and 1313 transitions. [2022-01-19 13:48:15,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 308 transitions, 1460 flow [2022-01-19 13:48:15,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 308 transitions, 1441 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 13:48:15,223 INFO L242 Difference]: Finished difference. Result has 238 places, 267 transitions, 1235 flow [2022-01-19 13:48:15,224 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=721, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1235, PETRI_PLACES=238, PETRI_TRANSITIONS=267} [2022-01-19 13:48:15,224 INFO L334 CegarLoopForPetriNet]: 222 programPoint places, 16 predicate places. [2022-01-19 13:48:15,224 INFO L470 AbstractCegarLoop]: Abstraction has has 238 places, 267 transitions, 1235 flow [2022-01-19 13:48:15,225 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:15,225 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:15,225 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:48:15,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 13:48:15,225 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:15,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:15,226 INFO L85 PathProgramCache]: Analyzing trace with hash -2026703438, now seen corresponding path program 4 times [2022-01-19 13:48:15,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:15,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66898932] [2022-01-19 13:48:15,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:15,226 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:15,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:15,350 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:15,350 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:15,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66898932] [2022-01-19 13:48:15,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66898932] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:15,350 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:15,351 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:48:15,351 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20677394] [2022-01-19 13:48:15,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:15,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:48:15,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:15,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:48:15,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:48:15,353 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 245 [2022-01-19 13:48:15,353 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 267 transitions, 1235 flow. Second operand has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:15,353 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:15,353 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 245 [2022-01-19 13:48:15,354 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:16,764 INFO L129 PetriNetUnfolder]: 5739/10995 cut-off events. [2022-01-19 13:48:16,764 INFO L130 PetriNetUnfolder]: For 25149/25191 co-relation queries the response was YES. [2022-01-19 13:48:16,802 INFO L84 FinitePrefix]: Finished finitePrefix Result has 32396 conditions, 10995 events. 5739/10995 cut-off events. For 25149/25191 co-relation queries the response was YES. Maximal size of possible extension queue 680. Compared 92387 event pairs, 803 based on Foata normal form. 48/10567 useless extension candidates. Maximal degree in co-relation 32377. Up to 2472 conditions per place. [2022-01-19 13:48:16,853 INFO L132 encePairwiseOnDemand]: 238/245 looper letters, 102 selfloop transitions, 66 changer transitions 0/352 dead transitions. [2022-01-19 13:48:16,853 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 352 transitions, 2302 flow [2022-01-19 13:48:16,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 13:48:16,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 13:48:16,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1312 transitions. [2022-01-19 13:48:16,856 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8925170068027211 [2022-01-19 13:48:16,856 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1312 transitions. [2022-01-19 13:48:16,856 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1312 transitions. [2022-01-19 13:48:16,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:16,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1312 transitions. [2022-01-19 13:48:16,858 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 218.66666666666666) internal successors, (1312), 6 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:16,860 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 245.0) internal successors, (1715), 7 states have internal predecessors, (1715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:16,860 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 245.0) internal successors, (1715), 7 states have internal predecessors, (1715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:16,860 INFO L186 Difference]: Start difference. First operand has 238 places, 267 transitions, 1235 flow. Second operand 6 states and 1312 transitions. [2022-01-19 13:48:16,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 352 transitions, 2302 flow [2022-01-19 13:48:16,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 352 transitions, 2242 flow, removed 30 selfloop flow, removed 0 redundant places. [2022-01-19 13:48:16,932 INFO L242 Difference]: Finished difference. Result has 247 places, 311 transitions, 2062 flow [2022-01-19 13:48:16,933 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=1205, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=267, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2062, PETRI_PLACES=247, PETRI_TRANSITIONS=311} [2022-01-19 13:48:16,933 INFO L334 CegarLoopForPetriNet]: 222 programPoint places, 25 predicate places. [2022-01-19 13:48:16,933 INFO L470 AbstractCegarLoop]: Abstraction has has 247 places, 311 transitions, 2062 flow [2022-01-19 13:48:16,934 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:16,934 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:16,934 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:48:16,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 13:48:16,934 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:16,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:16,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1006358530, now seen corresponding path program 5 times [2022-01-19 13:48:16,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:16,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539155597] [2022-01-19 13:48:16,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:16,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:16,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:17,018 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:17,019 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:17,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539155597] [2022-01-19 13:48:17,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539155597] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:17,019 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:17,019 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:48:17,019 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70261817] [2022-01-19 13:48:17,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:17,020 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:48:17,020 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:17,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:48:17,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:48:17,021 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 245 [2022-01-19 13:48:17,022 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 311 transitions, 2062 flow. Second operand has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:17,022 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:17,022 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 245 [2022-01-19 13:48:17,022 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:18,513 INFO L129 PetriNetUnfolder]: 6199/11664 cut-off events. [2022-01-19 13:48:18,513 INFO L130 PetriNetUnfolder]: For 36620/36716 co-relation queries the response was YES. [2022-01-19 13:48:18,562 INFO L84 FinitePrefix]: Finished finitePrefix Result has 36707 conditions, 11664 events. 6199/11664 cut-off events. For 36620/36716 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 95697 event pairs, 1111 based on Foata normal form. 33/11027 useless extension candidates. Maximal degree in co-relation 36683. Up to 4632 conditions per place. [2022-01-19 13:48:18,628 INFO L132 encePairwiseOnDemand]: 238/245 looper letters, 99 selfloop transitions, 71 changer transitions 0/354 dead transitions. [2022-01-19 13:48:18,628 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 354 transitions, 2679 flow [2022-01-19 13:48:18,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 13:48:18,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 13:48:18,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1304 transitions. [2022-01-19 13:48:18,630 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8870748299319728 [2022-01-19 13:48:18,631 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1304 transitions. [2022-01-19 13:48:18,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1304 transitions. [2022-01-19 13:48:18,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:18,631 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1304 transitions. [2022-01-19 13:48:18,633 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 217.33333333333334) internal successors, (1304), 6 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:18,635 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 245.0) internal successors, (1715), 7 states have internal predecessors, (1715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:18,635 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 245.0) internal successors, (1715), 7 states have internal predecessors, (1715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:18,635 INFO L186 Difference]: Start difference. First operand has 247 places, 311 transitions, 2062 flow. Second operand 6 states and 1304 transitions. [2022-01-19 13:48:18,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 354 transitions, 2679 flow [2022-01-19 13:48:18,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 354 transitions, 2649 flow, removed 15 selfloop flow, removed 0 redundant places. [2022-01-19 13:48:18,731 INFO L242 Difference]: Finished difference. Result has 255 places, 318 transitions, 2393 flow [2022-01-19 13:48:18,732 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=2038, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2393, PETRI_PLACES=255, PETRI_TRANSITIONS=318} [2022-01-19 13:48:18,732 INFO L334 CegarLoopForPetriNet]: 222 programPoint places, 33 predicate places. [2022-01-19 13:48:18,732 INFO L470 AbstractCegarLoop]: Abstraction has has 255 places, 318 transitions, 2393 flow [2022-01-19 13:48:18,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:18,733 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:18,733 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:48:18,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 13:48:18,733 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:18,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:18,734 INFO L85 PathProgramCache]: Analyzing trace with hash 12175230, now seen corresponding path program 6 times [2022-01-19 13:48:18,734 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:18,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964302263] [2022-01-19 13:48:18,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:18,734 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:18,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:18,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:18,838 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:18,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964302263] [2022-01-19 13:48:18,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964302263] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:18,839 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:18,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:48:18,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301436522] [2022-01-19 13:48:18,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:18,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:48:18,839 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:18,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:48:18,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:48:18,841 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 245 [2022-01-19 13:48:18,841 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 318 transitions, 2393 flow. Second operand has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:18,841 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:18,842 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 245 [2022-01-19 13:48:18,842 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:20,073 INFO L129 PetriNetUnfolder]: 5499/9501 cut-off events. [2022-01-19 13:48:20,074 INFO L130 PetriNetUnfolder]: For 42395/42441 co-relation queries the response was YES. [2022-01-19 13:48:20,117 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35888 conditions, 9501 events. 5499/9501 cut-off events. For 42395/42441 co-relation queries the response was YES. Maximal size of possible extension queue 610. Compared 70886 event pairs, 827 based on Foata normal form. 18/9371 useless extension candidates. Maximal degree in co-relation 35860. Up to 6938 conditions per place. [2022-01-19 13:48:20,162 INFO L132 encePairwiseOnDemand]: 240/245 looper letters, 150 selfloop transitions, 14 changer transitions 0/348 dead transitions. [2022-01-19 13:48:20,162 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 348 transitions, 2936 flow [2022-01-19 13:48:20,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 13:48:20,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 13:48:20,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1088 transitions. [2022-01-19 13:48:20,164 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8881632653061224 [2022-01-19 13:48:20,164 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1088 transitions. [2022-01-19 13:48:20,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1088 transitions. [2022-01-19 13:48:20,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:20,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1088 transitions. [2022-01-19 13:48:20,167 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 217.6) internal successors, (1088), 5 states have internal predecessors, (1088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:20,169 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 245.0) internal successors, (1470), 6 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:20,170 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 245.0) internal successors, (1470), 6 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:20,170 INFO L186 Difference]: Start difference. First operand has 255 places, 318 transitions, 2393 flow. Second operand 5 states and 1088 transitions. [2022-01-19 13:48:20,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 348 transitions, 2936 flow [2022-01-19 13:48:20,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 348 transitions, 2851 flow, removed 4 selfloop flow, removed 2 redundant places. [2022-01-19 13:48:20,271 INFO L242 Difference]: Finished difference. Result has 259 places, 323 transitions, 2444 flow [2022-01-19 13:48:20,272 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=2315, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=304, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2444, PETRI_PLACES=259, PETRI_TRANSITIONS=323} [2022-01-19 13:48:20,274 INFO L334 CegarLoopForPetriNet]: 222 programPoint places, 37 predicate places. [2022-01-19 13:48:20,274 INFO L470 AbstractCegarLoop]: Abstraction has has 259 places, 323 transitions, 2444 flow [2022-01-19 13:48:20,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:20,275 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:20,275 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:48:20,275 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 13:48:20,275 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:20,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:20,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1351666140, now seen corresponding path program 7 times [2022-01-19 13:48:20,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:20,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52666898] [2022-01-19 13:48:20,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:20,276 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:20,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:20,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:20,408 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:20,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52666898] [2022-01-19 13:48:20,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52666898] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:20,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:20,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:48:20,409 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715467648] [2022-01-19 13:48:20,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:20,409 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:48:20,409 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:20,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:48:20,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:48:20,411 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 245 [2022-01-19 13:48:20,411 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 323 transitions, 2444 flow. Second operand has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:20,411 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:20,411 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 245 [2022-01-19 13:48:20,412 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:21,660 INFO L129 PetriNetUnfolder]: 5484/9877 cut-off events. [2022-01-19 13:48:21,661 INFO L130 PetriNetUnfolder]: For 43141/43183 co-relation queries the response was YES. [2022-01-19 13:48:21,717 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35706 conditions, 9877 events. 5484/9877 cut-off events. For 43141/43183 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 76987 event pairs, 707 based on Foata normal form. 12/9604 useless extension candidates. Maximal degree in co-relation 35676. Up to 2462 conditions per place. [2022-01-19 13:48:21,764 INFO L132 encePairwiseOnDemand]: 238/245 looper letters, 138 selfloop transitions, 41 changer transitions 0/363 dead transitions. [2022-01-19 13:48:21,764 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 363 transitions, 3119 flow [2022-01-19 13:48:21,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 13:48:21,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 13:48:21,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1092 transitions. [2022-01-19 13:48:21,766 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8914285714285715 [2022-01-19 13:48:21,766 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1092 transitions. [2022-01-19 13:48:21,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1092 transitions. [2022-01-19 13:48:21,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:21,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1092 transitions. [2022-01-19 13:48:21,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 218.4) internal successors, (1092), 5 states have internal predecessors, (1092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:21,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 245.0) internal successors, (1470), 6 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:21,770 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 245.0) internal successors, (1470), 6 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:21,770 INFO L186 Difference]: Start difference. First operand has 259 places, 323 transitions, 2444 flow. Second operand 5 states and 1092 transitions. [2022-01-19 13:48:21,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 363 transitions, 3119 flow [2022-01-19 13:48:21,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 363 transitions, 3091 flow, removed 4 selfloop flow, removed 2 redundant places. [2022-01-19 13:48:21,885 INFO L242 Difference]: Finished difference. Result has 263 places, 325 transitions, 2566 flow [2022-01-19 13:48:21,885 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=2384, PETRI_DIFFERENCE_MINUEND_PLACES=257, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=321, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2566, PETRI_PLACES=263, PETRI_TRANSITIONS=325} [2022-01-19 13:48:21,886 INFO L334 CegarLoopForPetriNet]: 222 programPoint places, 41 predicate places. [2022-01-19 13:48:21,886 INFO L470 AbstractCegarLoop]: Abstraction has has 263 places, 325 transitions, 2566 flow [2022-01-19 13:48:21,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:21,886 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:21,886 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:48:21,886 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-19 13:48:21,887 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:21,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:21,887 INFO L85 PathProgramCache]: Analyzing trace with hash 146239521, now seen corresponding path program 1 times [2022-01-19 13:48:21,887 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:21,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509987345] [2022-01-19 13:48:21,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:21,887 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:21,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:21,981 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 13:48:21,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:21,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509987345] [2022-01-19 13:48:21,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509987345] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:21,982 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:21,982 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 13:48:21,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544146956] [2022-01-19 13:48:21,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:21,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 13:48:21,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:21,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 13:48:21,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 13:48:21,985 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 245 [2022-01-19 13:48:21,986 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 325 transitions, 2566 flow. Second operand has 6 states, 6 states have (on average 197.66666666666666) internal successors, (1186), 6 states have internal predecessors, (1186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:21,986 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:21,986 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 245 [2022-01-19 13:48:21,986 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:22,773 INFO L129 PetriNetUnfolder]: 2041/5004 cut-off events. [2022-01-19 13:48:22,774 INFO L130 PetriNetUnfolder]: For 33328/35666 co-relation queries the response was YES. [2022-01-19 13:48:22,809 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19772 conditions, 5004 events. 2041/5004 cut-off events. For 33328/35666 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 40648 event pairs, 803 based on Foata normal form. 502/5207 useless extension candidates. Maximal degree in co-relation 19740. Up to 2030 conditions per place. [2022-01-19 13:48:22,839 INFO L132 encePairwiseOnDemand]: 234/245 looper letters, 61 selfloop transitions, 8 changer transitions 19/348 dead transitions. [2022-01-19 13:48:22,839 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 348 transitions, 2794 flow [2022-01-19 13:48:22,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 13:48:22,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 13:48:22,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1800 transitions. [2022-01-19 13:48:22,843 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8163265306122449 [2022-01-19 13:48:22,843 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1800 transitions. [2022-01-19 13:48:22,843 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1800 transitions. [2022-01-19 13:48:22,844 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:22,844 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1800 transitions. [2022-01-19 13:48:22,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 200.0) internal successors, (1800), 9 states have internal predecessors, (1800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:22,849 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 245.0) internal successors, (2450), 10 states have internal predecessors, (2450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:22,850 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 245.0) internal successors, (2450), 10 states have internal predecessors, (2450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:22,850 INFO L186 Difference]: Start difference. First operand has 263 places, 325 transitions, 2566 flow. Second operand 9 states and 1800 transitions. [2022-01-19 13:48:22,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 348 transitions, 2794 flow [2022-01-19 13:48:22,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 348 transitions, 2746 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-01-19 13:48:22,911 INFO L242 Difference]: Finished difference. Result has 271 places, 326 transitions, 2554 flow [2022-01-19 13:48:22,912 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=2518, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=325, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=317, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2554, PETRI_PLACES=271, PETRI_TRANSITIONS=326} [2022-01-19 13:48:22,912 INFO L334 CegarLoopForPetriNet]: 222 programPoint places, 49 predicate places. [2022-01-19 13:48:22,912 INFO L470 AbstractCegarLoop]: Abstraction has has 271 places, 326 transitions, 2554 flow [2022-01-19 13:48:22,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 197.66666666666666) internal successors, (1186), 6 states have internal predecessors, (1186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:22,913 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:22,913 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:48:22,913 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-19 13:48:22,913 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:22,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:22,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1513109812, now seen corresponding path program 1 times [2022-01-19 13:48:22,914 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:22,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146689168] [2022-01-19 13:48:22,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:22,914 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:22,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:23,508 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:23,508 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:23,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146689168] [2022-01-19 13:48:23,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146689168] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:48:23,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490743045] [2022-01-19 13:48:23,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:23,509 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:48:23,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:48:23,510 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:48:23,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-19 13:48:23,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:23,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 51 conjunts are in the unsatisfiable core [2022-01-19 13:48:23,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:48:25,114 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-01-19 13:48:25,288 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:25,288 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:48:25,599 INFO L353 Elim1Store]: treesize reduction 12, result has 25.0 percent of original size [2022-01-19 13:48:25,599 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 14 [2022-01-19 13:48:26,525 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:26,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490743045] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:48:26,526 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:48:26,526 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 24, 20] total 54 [2022-01-19 13:48:26,526 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303295269] [2022-01-19 13:48:26,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:48:26,527 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-01-19 13:48:26,527 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:26,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-01-19 13:48:26,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=432, Invalid=2430, Unknown=0, NotChecked=0, Total=2862 [2022-01-19 13:48:26,532 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 245 [2022-01-19 13:48:26,537 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 326 transitions, 2554 flow. Second operand has 54 states, 54 states have (on average 114.87037037037037) internal successors, (6203), 54 states have internal predecessors, (6203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:26,537 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:26,537 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 245 [2022-01-19 13:48:26,537 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:49:04,207 INFO L129 PetriNetUnfolder]: 133811/227920 cut-off events. [2022-01-19 13:49:04,208 INFO L130 PetriNetUnfolder]: For 1378696/1395039 co-relation queries the response was YES. [2022-01-19 13:49:05,969 INFO L84 FinitePrefix]: Finished finitePrefix Result has 840760 conditions, 227920 events. 133811/227920 cut-off events. For 1378696/1395039 co-relation queries the response was YES. Maximal size of possible extension queue 10183. Compared 2448695 event pairs, 5784 based on Foata normal form. 8685/229936 useless extension candidates. Maximal degree in co-relation 840726. Up to 35518 conditions per place. [2022-01-19 13:49:07,174 INFO L132 encePairwiseOnDemand]: 207/245 looper letters, 1457 selfloop transitions, 773 changer transitions 77/2409 dead transitions. [2022-01-19 13:49:07,175 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 2409 transitions, 30698 flow [2022-01-19 13:49:07,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-01-19 13:49:07,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2022-01-19 13:49:07,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 12944 transitions. [2022-01-19 13:49:07,193 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4937631127217242 [2022-01-19 13:49:07,193 INFO L72 ComplementDD]: Start complementDD. Operand 107 states and 12944 transitions. [2022-01-19 13:49:07,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 107 states and 12944 transitions. [2022-01-19 13:49:07,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:49:07,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 107 states and 12944 transitions. [2022-01-19 13:49:07,216 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 108 states, 107 states have (on average 120.97196261682242) internal successors, (12944), 107 states have internal predecessors, (12944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:49:07,246 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 108 states, 108 states have (on average 245.0) internal successors, (26460), 108 states have internal predecessors, (26460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:49:07,253 INFO L81 ComplementDD]: Finished complementDD. Result has 108 states, 108 states have (on average 245.0) internal successors, (26460), 108 states have internal predecessors, (26460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:49:07,254 INFO L186 Difference]: Start difference. First operand has 271 places, 326 transitions, 2554 flow. Second operand 107 states and 12944 transitions. [2022-01-19 13:49:07,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 375 places, 2409 transitions, 30698 flow [2022-01-19 13:49:20,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 369 places, 2409 transitions, 30580 flow, removed 49 selfloop flow, removed 6 redundant places. [2022-01-19 13:49:20,951 INFO L242 Difference]: Finished difference. Result has 446 places, 1336 transitions, 21933 flow [2022-01-19 13:49:20,951 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=2528, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=107, PETRI_FLOW=21933, PETRI_PLACES=446, PETRI_TRANSITIONS=1336} [2022-01-19 13:49:20,952 INFO L334 CegarLoopForPetriNet]: 222 programPoint places, 224 predicate places. [2022-01-19 13:49:20,952 INFO L470 AbstractCegarLoop]: Abstraction has has 446 places, 1336 transitions, 21933 flow [2022-01-19 13:49:20,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 114.87037037037037) internal successors, (6203), 54 states have internal predecessors, (6203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:49:20,953 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:49:20,953 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:49:20,970 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-01-19 13:49:21,167 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-01-19 13:49:21,168 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:49:21,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:49:21,168 INFO L85 PathProgramCache]: Analyzing trace with hash -1085903370, now seen corresponding path program 2 times [2022-01-19 13:49:21,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:49:21,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828449746] [2022-01-19 13:49:21,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:49:21,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:49:21,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:49:22,428 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:49:22,429 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:49:22,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828449746] [2022-01-19 13:49:22,429 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828449746] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:49:22,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136487474] [2022-01-19 13:49:22,429 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 13:49:22,429 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:49:22,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:49:22,430 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:49:22,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-19 13:49:22,550 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 13:49:22,550 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:49:22,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 61 conjunts are in the unsatisfiable core [2022-01-19 13:49:22,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:49:22,694 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 13:49:23,272 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 13:49:23,272 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-01-19 13:49:23,476 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-19 13:49:24,579 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 13:49:24,706 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 13:49:24,813 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 13:49:25,073 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-01-19 13:49:25,285 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-01-19 13:49:25,326 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:49:25,327 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:49:28,149 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 13:49:28,150 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 70 treesize of output 58 [2022-01-19 13:49:28,157 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22227 treesize of output 21683 [2022-01-19 13:49:28,224 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21110 treesize of output 18038 [2022-01-19 13:49:28,283 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18325 treesize of output 17509 [2022-01-19 13:49:28,340 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17795 treesize of output 16163 [2022-01-19 13:49:28,397 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16163 treesize of output 15755 Received shutdown request... [2022-01-19 14:02:20,111 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 14:02:20,128 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-01-19 14:02:20,131 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-01-19 14:02:20,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-19 14:02:20,159 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 14:02:20,346 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-01-19 14:02:20,347 WARN L594 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 196 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 30ms.. [2022-01-19 14:02:20,348 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-01-19 14:02:20,348 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-01-19 14:02:20,348 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-01-19 14:02:20,348 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-01-19 14:02:20,351 INFO L732 BasicCegarLoop]: Path program histogram: [7, 2, 1, 1, 1] [2022-01-19 14:02:20,352 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 14:02:20,352 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 14:02:20,357 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 02:02:20 BasicIcfg [2022-01-19 14:02:20,357 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 14:02:20,357 INFO L158 Benchmark]: Toolchain (without parser) took 849821.20ms. Allocated memory was 381.7MB in the beginning and 13.5GB in the end (delta: 13.1GB). Free memory was 324.8MB in the beginning and 7.5GB in the end (delta: -7.2GB). Peak memory consumption was 10.9GB. Max. memory is 16.0GB. [2022-01-19 14:02:20,357 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 381.7MB. Free memory was 341.2MB in the beginning and 341.1MB in the end (delta: 69.5kB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 14:02:20,358 INFO L158 Benchmark]: CACSL2BoogieTranslator took 306.08ms. Allocated memory was 381.7MB in the beginning and 507.5MB in the end (delta: 125.8MB). Free memory was 324.7MB in the beginning and 475.5MB in the end (delta: -150.9MB). Peak memory consumption was 12.0MB. Max. memory is 16.0GB. [2022-01-19 14:02:20,358 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.30ms. Allocated memory is still 507.5MB. Free memory was 475.5MB in the beginning and 472.2MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2022-01-19 14:02:20,358 INFO L158 Benchmark]: Boogie Preprocessor took 39.64ms. Allocated memory is still 507.5MB. Free memory was 472.2MB in the beginning and 470.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 14:02:20,358 INFO L158 Benchmark]: RCFGBuilder took 608.29ms. Allocated memory is still 507.5MB. Free memory was 470.1MB in the beginning and 431.3MB in the end (delta: 38.8MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. [2022-01-19 14:02:20,358 INFO L158 Benchmark]: TraceAbstraction took 848806.46ms. Allocated memory was 507.5MB in the beginning and 13.5GB in the end (delta: 13.0GB). Free memory was 430.2MB in the beginning and 7.5GB in the end (delta: -7.1GB). Peak memory consumption was 10.9GB. Max. memory is 16.0GB. [2022-01-19 14:02:20,359 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.09ms. Allocated memory is still 381.7MB. Free memory was 341.2MB in the beginning and 341.1MB in the end (delta: 69.5kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 306.08ms. Allocated memory was 381.7MB in the beginning and 507.5MB in the end (delta: 125.8MB). Free memory was 324.7MB in the beginning and 475.5MB in the end (delta: -150.9MB). Peak memory consumption was 12.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 55.30ms. Allocated memory is still 507.5MB. Free memory was 475.5MB in the beginning and 472.2MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 39.64ms. Allocated memory is still 507.5MB. Free memory was 472.2MB in the beginning and 470.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 608.29ms. Allocated memory is still 507.5MB. Free memory was 470.1MB in the beginning and 431.3MB in the end (delta: 38.8MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. * TraceAbstraction took 848806.46ms. Allocated memory was 507.5MB in the beginning and 13.5GB in the end (delta: 13.0GB). Free memory was 430.2MB in the beginning and 7.5GB in the end (delta: -7.1GB). Peak memory consumption was 10.9GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 150]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 196 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 30ms.. - TimeoutResultAtElement [Line: 143]: 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 196 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 30ms.. - 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 196 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 30ms.. - 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 196 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 30ms.. - 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 196 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 30ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 259 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 848.7s, OverallIterations: 12, TraceHistogramMax: 1, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 64.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3006 SdHoareTripleChecker+Valid, 2.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3006 mSDsluCounter, 3244 SdHoareTripleChecker+Invalid, 2.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4159 mSDsCounter, 412 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4793 IncrementalHoareTripleChecker+Invalid, 5205 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 412 mSolverCounterUnsat, 283 mSDtfsCounter, 4793 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 572 GetRequests, 374 SyntacticMatches, 3 SemanticMatches, 195 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7510 ImplicationChecksByTransitivity, 5.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21933occurred in iteration=11, InterpolantAutomatonStates: 169, 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.4s SatisfiabilityAnalysisTime, 4.3s InterpolantComputationTime, 2237 NumberOfCodeBlocks, 2237 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 2419 ConstructedInterpolants, 0 QuantifiedInterpolants, 11668 SizeOfPredicates, 45 NumberOfNonLiveVariables, 487 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 13 InterpolantComputations, 10 PerfectInterpolantSequences, 9/18 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