/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-Before.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 08:02:11,283 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 08:02:11,284 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 08:02:11,336 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 08:02:11,337 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 08:02:11,338 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 08:02:11,339 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 08:02:11,340 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 08:02:11,341 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 08:02:11,342 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 08:02:11,343 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 08:02:11,344 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 08:02:11,344 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 08:02:11,345 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 08:02:11,345 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 08:02:11,346 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 08:02:11,347 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 08:02:11,348 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 08:02:11,349 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 08:02:11,350 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 08:02:11,351 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 08:02:11,364 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 08:02:11,365 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 08:02:11,366 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 08:02:11,368 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 08:02:11,368 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 08:02:11,368 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 08:02:11,369 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 08:02:11,369 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 08:02:11,370 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 08:02:11,370 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 08:02:11,370 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 08:02:11,371 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 08:02:11,372 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 08:02:11,372 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 08:02:11,372 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 08:02:11,373 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 08:02:11,373 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 08:02:11,373 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 08:02:11,374 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 08:02:11,374 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 08:02:11,380 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-Before.epf [2022-01-19 08:02:11,411 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 08:02:11,411 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 08:02:11,412 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 08:02:11,412 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 08:02:11,413 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 08:02:11,413 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 08:02:11,413 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 08:02:11,413 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 08:02:11,413 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 08:02:11,413 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 08:02:11,414 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 08:02:11,414 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 08:02:11,414 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 08:02:11,414 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 08:02:11,414 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 08:02:11,414 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 08:02:11,414 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 08:02:11,415 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 08:02:11,415 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 08:02:11,415 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 08:02:11,423 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 08:02:11,423 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 08:02:11,423 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 08:02:11,423 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 08:02:11,424 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 08:02:11,424 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 08:02:11,424 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 08:02:11,425 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 08:02:11,426 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 08:02:11,426 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 08:02:11,426 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 08:02:11,426 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=BEFORE [2022-01-19 08:02:11,426 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 08:02:11,602 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 08:02:11,621 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 08:02:11,623 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 08:02:11,623 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 08:02:11,626 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 08:02:11,627 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2022-01-19 08:02:11,678 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fd373672/c73fd732090a427ea8bf1b668a285850/FLAG9a4188ecc [2022-01-19 08:02:12,053 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 08:02:12,053 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2022-01-19 08:02:12,063 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fd373672/c73fd732090a427ea8bf1b668a285850/FLAG9a4188ecc [2022-01-19 08:02:12,075 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fd373672/c73fd732090a427ea8bf1b668a285850 [2022-01-19 08:02:12,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 08:02:12,079 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 08:02:12,081 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 08:02:12,081 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 08:02:12,084 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 08:02:12,084 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 08:02:12" (1/1) ... [2022-01-19 08:02:12,085 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3baa6d7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12, skipping insertion in model container [2022-01-19 08:02:12,085 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 08:02:12" (1/1) ... [2022-01-19 08:02:12,091 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 08:02:12,121 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 08:02:12,309 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c[4604,4617] [2022-01-19 08:02:12,315 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 08:02:12,320 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 08:02:12,349 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c[4604,4617] [2022-01-19 08:02:12,352 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 08:02:12,362 INFO L208 MainTranslator]: Completed translation [2022-01-19 08:02:12,363 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12 WrapperNode [2022-01-19 08:02:12,363 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 08:02:12,372 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 08:02:12,372 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 08:02:12,372 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 08:02:12,378 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12" (1/1) ... [2022-01-19 08:02:12,385 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12" (1/1) ... [2022-01-19 08:02:12,414 INFO L137 Inliner]: procedures = 25, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 333 [2022-01-19 08:02:12,414 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 08:02:12,415 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 08:02:12,415 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 08:02:12,415 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 08:02:12,422 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12" (1/1) ... [2022-01-19 08:02:12,422 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12" (1/1) ... [2022-01-19 08:02:12,426 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12" (1/1) ... [2022-01-19 08:02:12,426 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12" (1/1) ... [2022-01-19 08:02:12,435 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12" (1/1) ... [2022-01-19 08:02:12,441 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12" (1/1) ... [2022-01-19 08:02:12,444 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12" (1/1) ... [2022-01-19 08:02:12,447 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 08:02:12,457 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 08:02:12,457 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 08:02:12,457 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 08:02:12,458 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12" (1/1) ... [2022-01-19 08:02:12,464 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 08:02:12,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 08:02:12,480 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 08:02:12,483 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 08:02:12,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 08:02:12,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 08:02:12,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 08:02:12,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 08:02:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 08:02:12,510 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 08:02:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 08:02:12,510 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 08:02:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 08:02:12,512 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 08:02:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 08:02:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 08:02:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 08:02:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 08:02:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 08:02:12,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 08:02:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 08:02:12,514 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 08:02:12,594 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 08:02:12,596 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 08:02:12,974 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 08:02:13,132 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 08:02:13,133 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-01-19 08:02:13,135 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 08:02:13 BoogieIcfgContainer [2022-01-19 08:02:13,135 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 08:02:13,136 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 08:02:13,136 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 08:02:13,139 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 08:02:13,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 08:02:12" (1/3) ... [2022-01-19 08:02:13,140 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d21e73e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 08:02:13, skipping insertion in model container [2022-01-19 08:02:13,140 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:02:12" (2/3) ... [2022-01-19 08:02:13,140 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d21e73e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 08:02:13, skipping insertion in model container [2022-01-19 08:02:13,140 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 08:02:13" (3/3) ... [2022-01-19 08:02:13,141 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-commit-1.wvr.c [2022-01-19 08:02:13,145 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 08:02:13,145 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 08:02:13,145 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 08:02:13,207 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,207 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,207 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,207 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,208 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,209 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,209 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,209 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,209 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,209 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,210 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,210 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,210 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,210 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,211 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,211 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,211 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,211 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,212 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,212 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,213 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,213 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,213 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,213 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,214 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,214 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,214 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,215 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,216 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,217 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,217 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,217 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,217 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,217 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,217 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,217 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,218 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,218 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,218 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,219 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,219 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,219 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,219 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,219 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,220 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,220 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,220 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,220 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,221 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,221 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,221 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,221 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,223 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,223 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,224 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,224 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,224 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,224 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,225 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,225 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,225 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,225 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,225 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,226 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,226 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,226 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,226 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,226 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,226 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,226 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,230 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,230 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,230 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,230 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,230 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,230 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,231 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,231 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,231 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,232 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,232 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,232 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,232 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,232 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,235 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,235 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,235 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,236 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,237 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,239 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,244 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,244 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,244 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,244 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,244 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,244 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,244 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,245 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,245 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,245 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,246 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,246 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,246 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,246 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,246 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,246 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,246 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,247 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,247 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,247 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,248 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,248 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,249 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,249 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,249 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,249 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,253 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,253 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,254 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,254 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,254 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,254 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,254 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,254 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,255 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,255 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,255 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,256 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,256 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,256 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,256 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,256 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,256 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,256 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,257 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,257 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,257 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,257 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,257 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,257 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,257 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,258 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,258 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,258 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,258 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,258 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,259 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,259 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,259 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,259 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,259 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:02:13,262 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-01-19 08:02:13,312 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 08:02:13,320 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 08:02:13,321 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-19 08:02:13,334 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 245 places, 254 transitions, 532 flow [2022-01-19 08:02:13,438 INFO L129 PetriNetUnfolder]: 19/251 cut-off events. [2022-01-19 08:02:13,438 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 08:02:13,442 INFO L84 FinitePrefix]: Finished finitePrefix Result has 264 conditions, 251 events. 19/251 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 138 event pairs, 0 based on Foata normal form. 0/231 useless extension candidates. Maximal degree in co-relation 214. Up to 2 conditions per place. [2022-01-19 08:02:13,442 INFO L82 GeneralOperation]: Start removeDead. Operand has 245 places, 254 transitions, 532 flow [2022-01-19 08:02:13,450 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 231 places, 240 transitions, 498 flow [2022-01-19 08:02:13,500 INFO L129 PetriNetUnfolder]: 19/239 cut-off events. [2022-01-19 08:02:13,500 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 08:02:13,500 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:02:13,501 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 08:02:13,502 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 08:02:13,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:02:13,507 INFO L85 PathProgramCache]: Analyzing trace with hash -2136016498, now seen corresponding path program 1 times [2022-01-19 08:02:13,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:02:13,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473027291] [2022-01-19 08:02:13,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:13,515 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:02:13,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:13,808 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 08:02:13,808 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:02:13,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473027291] [2022-01-19 08:02:13,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473027291] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:02:13,809 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:02:13,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 08:02:13,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645271645] [2022-01-19 08:02:13,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:02:13,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 08:02:13,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:02:13,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 08:02:13,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 08:02:13,850 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 254 [2022-01-19 08:02:13,856 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 240 transitions, 498 flow. Second operand has 2 states, 2 states have (on average 231.0) internal successors, (462), 2 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:13,857 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:02:13,857 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 254 [2022-01-19 08:02:13,858 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:02:13,969 INFO L129 PetriNetUnfolder]: 66/311 cut-off events. [2022-01-19 08:02:13,969 INFO L130 PetriNetUnfolder]: For 34/35 co-relation queries the response was YES. [2022-01-19 08:02:13,970 INFO L84 FinitePrefix]: Finished finitePrefix Result has 447 conditions, 311 events. 66/311 cut-off events. For 34/35 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 442 event pairs, 31 based on Foata normal form. 42/331 useless extension candidates. Maximal degree in co-relation 251. Up to 99 conditions per place. [2022-01-19 08:02:13,973 INFO L132 encePairwiseOnDemand]: 241/254 looper letters, 14 selfloop transitions, 0 changer transitions 7/227 dead transitions. [2022-01-19 08:02:13,974 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 227 transitions, 500 flow [2022-01-19 08:02:13,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 08:02:13,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 08:02:13,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 479 transitions. [2022-01-19 08:02:13,990 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9429133858267716 [2022-01-19 08:02:13,990 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 479 transitions. [2022-01-19 08:02:13,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 479 transitions. [2022-01-19 08:02:13,994 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:02:13,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 479 transitions. [2022-01-19 08:02:14,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 239.5) internal successors, (479), 2 states have internal predecessors, (479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,007 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,007 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,009 INFO L186 Difference]: Start difference. First operand has 231 places, 240 transitions, 498 flow. Second operand 2 states and 479 transitions. [2022-01-19 08:02:14,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 227 transitions, 500 flow [2022-01-19 08:02:14,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 227 transitions, 488 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-01-19 08:02:14,018 INFO L242 Difference]: Finished difference. Result has 226 places, 220 transitions, 446 flow [2022-01-19 08:02:14,020 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=446, PETRI_PLACES=226, PETRI_TRANSITIONS=220} [2022-01-19 08:02:14,024 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -5 predicate places. [2022-01-19 08:02:14,024 INFO L470 AbstractCegarLoop]: Abstraction has has 226 places, 220 transitions, 446 flow [2022-01-19 08:02:14,025 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 231.0) internal successors, (462), 2 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,025 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:02:14,026 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 08:02:14,028 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 08:02:14,029 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 08:02:14,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:02:14,030 INFO L85 PathProgramCache]: Analyzing trace with hash -531369829, now seen corresponding path program 1 times [2022-01-19 08:02:14,030 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:02:14,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417147474] [2022-01-19 08:02:14,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:14,031 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:02:14,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:14,300 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 08:02:14,301 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:02:14,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417147474] [2022-01-19 08:02:14,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417147474] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:02:14,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:02:14,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 08:02:14,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531867815] [2022-01-19 08:02:14,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:02:14,304 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 08:02:14,304 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:02:14,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 08:02:14,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-19 08:02:14,307 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 254 [2022-01-19 08:02:14,309 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 220 transitions, 446 flow. Second operand has 5 states, 5 states have (on average 196.2) internal successors, (981), 5 states have internal predecessors, (981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,309 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:02:14,309 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 254 [2022-01-19 08:02:14,309 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:02:14,492 INFO L129 PetriNetUnfolder]: 79/371 cut-off events. [2022-01-19 08:02:14,492 INFO L130 PetriNetUnfolder]: For 12/13 co-relation queries the response was YES. [2022-01-19 08:02:14,495 INFO L84 FinitePrefix]: Finished finitePrefix Result has 542 conditions, 371 events. 79/371 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 748 event pairs, 8 based on Foata normal form. 1/353 useless extension candidates. Maximal degree in co-relation 539. Up to 115 conditions per place. [2022-01-19 08:02:14,496 INFO L132 encePairwiseOnDemand]: 247/254 looper letters, 48 selfloop transitions, 4 changer transitions 4/232 dead transitions. [2022-01-19 08:02:14,496 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 232 transitions, 587 flow [2022-01-19 08:02:14,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 08:02:14,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 08:02:14,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1002 transitions. [2022-01-19 08:02:14,526 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7889763779527559 [2022-01-19 08:02:14,526 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1002 transitions. [2022-01-19 08:02:14,526 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1002 transitions. [2022-01-19 08:02:14,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:02:14,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1002 transitions. [2022-01-19 08:02:14,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 200.4) internal successors, (1002), 5 states have internal predecessors, (1002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,535 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,536 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,536 INFO L186 Difference]: Start difference. First operand has 226 places, 220 transitions, 446 flow. Second operand 5 states and 1002 transitions. [2022-01-19 08:02:14,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 232 transitions, 587 flow [2022-01-19 08:02:14,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 232 transitions, 587 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 08:02:14,541 INFO L242 Difference]: Finished difference. Result has 226 places, 223 transitions, 476 flow [2022-01-19 08:02:14,541 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=476, PETRI_PLACES=226, PETRI_TRANSITIONS=223} [2022-01-19 08:02:14,542 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -5 predicate places. [2022-01-19 08:02:14,542 INFO L470 AbstractCegarLoop]: Abstraction has has 226 places, 223 transitions, 476 flow [2022-01-19 08:02:14,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 196.2) internal successors, (981), 5 states have internal predecessors, (981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,544 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:02:14,544 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] [2022-01-19 08:02:14,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 08:02:14,545 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 08:02:14,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:02:14,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1626139789, now seen corresponding path program 1 times [2022-01-19 08:02:14,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:02:14,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197356356] [2022-01-19 08:02:14,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:14,546 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:02:14,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:14,709 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 08:02:14,710 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:02:14,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197356356] [2022-01-19 08:02:14,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197356356] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:02:14,710 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:02:14,711 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 08:02:14,711 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581824833] [2022-01-19 08:02:14,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:02:14,712 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 08:02:14,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:02:14,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 08:02:14,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 08:02:14,715 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-01-19 08:02:14,716 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 223 transitions, 476 flow. Second operand has 6 states, 6 states have (on average 193.66666666666666) internal successors, (1162), 6 states have internal predecessors, (1162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,716 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:02:14,716 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-01-19 08:02:14,716 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:02:14,923 INFO L129 PetriNetUnfolder]: 83/511 cut-off events. [2022-01-19 08:02:14,923 INFO L130 PetriNetUnfolder]: For 50/51 co-relation queries the response was YES. [2022-01-19 08:02:14,924 INFO L84 FinitePrefix]: Finished finitePrefix Result has 801 conditions, 511 events. 83/511 cut-off events. For 50/51 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1252 event pairs, 36 based on Foata normal form. 13/494 useless extension candidates. Maximal degree in co-relation 794. Up to 145 conditions per place. [2022-01-19 08:02:14,926 INFO L132 encePairwiseOnDemand]: 242/254 looper letters, 51 selfloop transitions, 8 changer transitions 32/259 dead transitions. [2022-01-19 08:02:14,926 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 259 transitions, 739 flow [2022-01-19 08:02:14,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 08:02:14,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 08:02:14,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1783 transitions. [2022-01-19 08:02:14,930 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7799650043744532 [2022-01-19 08:02:14,930 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1783 transitions. [2022-01-19 08:02:14,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1783 transitions. [2022-01-19 08:02:14,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:02:14,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1783 transitions. [2022-01-19 08:02:14,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 198.11111111111111) internal successors, (1783), 9 states have internal predecessors, (1783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,939 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,940 INFO L186 Difference]: Start difference. First operand has 226 places, 223 transitions, 476 flow. Second operand 9 states and 1783 transitions. [2022-01-19 08:02:14,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 259 transitions, 739 flow [2022-01-19 08:02:14,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 259 transitions, 730 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-01-19 08:02:14,949 INFO L242 Difference]: Finished difference. Result has 231 places, 224 transitions, 502 flow [2022-01-19 08:02:14,950 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=502, PETRI_PLACES=231, PETRI_TRANSITIONS=224} [2022-01-19 08:02:14,952 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 0 predicate places. [2022-01-19 08:02:14,952 INFO L470 AbstractCegarLoop]: Abstraction has has 231 places, 224 transitions, 502 flow [2022-01-19 08:02:14,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 193.66666666666666) internal successors, (1162), 6 states have internal predecessors, (1162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:14,953 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:02:14,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, 1] [2022-01-19 08:02:14,953 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 08:02:14,953 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 08:02:14,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:02:14,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1621193831, now seen corresponding path program 1 times [2022-01-19 08:02:14,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:02:14,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974746911] [2022-01-19 08:02:14,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:14,954 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:02:15,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:15,105 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 08:02:15,105 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:02:15,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974746911] [2022-01-19 08:02:15,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974746911] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:02:15,105 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:02:15,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 08:02:15,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200728680] [2022-01-19 08:02:15,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:02:15,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 08:02:15,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:02:15,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 08:02:15,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 08:02:15,111 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 254 [2022-01-19 08:02:15,112 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 224 transitions, 502 flow. Second operand has 3 states, 3 states have (on average 226.0) internal successors, (678), 3 states have internal predecessors, (678), 0 states have call successors, (0), 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 08:02:15,112 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:02:15,112 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 254 [2022-01-19 08:02:15,112 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:02:15,202 INFO L129 PetriNetUnfolder]: 84/434 cut-off events. [2022-01-19 08:02:15,203 INFO L130 PetriNetUnfolder]: For 88/89 co-relation queries the response was YES. [2022-01-19 08:02:15,204 INFO L84 FinitePrefix]: Finished finitePrefix Result has 703 conditions, 434 events. 84/434 cut-off events. For 88/89 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1123 event pairs, 40 based on Foata normal form. 12/415 useless extension candidates. Maximal degree in co-relation 696. Up to 105 conditions per place. [2022-01-19 08:02:15,205 INFO L132 encePairwiseOnDemand]: 251/254 looper letters, 27 selfloop transitions, 2 changer transitions 0/232 dead transitions. [2022-01-19 08:02:15,206 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 232 transitions, 587 flow [2022-01-19 08:02:15,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 08:02:15,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 08:02:15,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 694 transitions. [2022-01-19 08:02:15,207 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.910761154855643 [2022-01-19 08:02:15,208 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 694 transitions. [2022-01-19 08:02:15,208 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 694 transitions. [2022-01-19 08:02:15,208 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:02:15,208 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 694 transitions. [2022-01-19 08:02:15,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 231.33333333333334) internal successors, (694), 3 states have internal predecessors, (694), 0 states have call successors, (0), 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 08:02:15,211 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,212 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,212 INFO L186 Difference]: Start difference. First operand has 231 places, 224 transitions, 502 flow. Second operand 3 states and 694 transitions. [2022-01-19 08:02:15,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 232 transitions, 587 flow [2022-01-19 08:02:15,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 232 transitions, 573 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-01-19 08:02:15,216 INFO L242 Difference]: Finished difference. Result has 227 places, 224 transitions, 496 flow [2022-01-19 08:02:15,217 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=496, PETRI_PLACES=227, PETRI_TRANSITIONS=224} [2022-01-19 08:02:15,217 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -4 predicate places. [2022-01-19 08:02:15,217 INFO L470 AbstractCegarLoop]: Abstraction has has 227 places, 224 transitions, 496 flow [2022-01-19 08:02:15,218 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 226.0) internal successors, (678), 3 states have internal predecessors, (678), 0 states have call successors, (0), 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 08:02:15,218 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:02:15,218 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 08:02:15,218 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 08:02:15,219 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 08:02:15,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:02:15,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1932112275, now seen corresponding path program 1 times [2022-01-19 08:02:15,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:02:15,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226861354] [2022-01-19 08:02:15,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:15,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:02:15,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:15,366 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 08:02:15,366 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:02:15,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226861354] [2022-01-19 08:02:15,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226861354] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:02:15,367 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:02:15,367 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-19 08:02:15,367 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403219304] [2022-01-19 08:02:15,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:02:15,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 08:02:15,368 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:02:15,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 08:02:15,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-19 08:02:15,369 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-01-19 08:02:15,370 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 224 transitions, 496 flow. Second operand has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,370 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:02:15,370 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-01-19 08:02:15,371 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:02:15,489 INFO L129 PetriNetUnfolder]: 96/423 cut-off events. [2022-01-19 08:02:15,490 INFO L130 PetriNetUnfolder]: For 124/125 co-relation queries the response was YES. [2022-01-19 08:02:15,491 INFO L84 FinitePrefix]: Finished finitePrefix Result has 751 conditions, 423 events. 96/423 cut-off events. For 124/125 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1100 event pairs, 18 based on Foata normal form. 8/412 useless extension candidates. Maximal degree in co-relation 743. Up to 107 conditions per place. [2022-01-19 08:02:15,493 INFO L132 encePairwiseOnDemand]: 247/254 looper letters, 24 selfloop transitions, 6 changer transitions 3/233 dead transitions. [2022-01-19 08:02:15,493 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 233 transitions, 591 flow [2022-01-19 08:02:15,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-19 08:02:15,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-01-19 08:02:15,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 910 transitions. [2022-01-19 08:02:15,496 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8956692913385826 [2022-01-19 08:02:15,496 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 910 transitions. [2022-01-19 08:02:15,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 910 transitions. [2022-01-19 08:02:15,496 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:02:15,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 910 transitions. [2022-01-19 08:02:15,500 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 227.5) internal successors, (910), 4 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,502 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,502 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,502 INFO L186 Difference]: Start difference. First operand has 227 places, 224 transitions, 496 flow. Second operand 4 states and 910 transitions. [2022-01-19 08:02:15,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 233 transitions, 591 flow [2022-01-19 08:02:15,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 233 transitions, 589 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 08:02:15,507 INFO L242 Difference]: Finished difference. Result has 230 places, 224 transitions, 510 flow [2022-01-19 08:02:15,508 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=510, PETRI_PLACES=230, PETRI_TRANSITIONS=224} [2022-01-19 08:02:15,510 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -1 predicate places. [2022-01-19 08:02:15,510 INFO L470 AbstractCegarLoop]: Abstraction has has 230 places, 224 transitions, 510 flow [2022-01-19 08:02:15,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,510 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:02:15,511 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 08:02:15,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 08:02:15,511 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 08:02:15,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:02:15,512 INFO L85 PathProgramCache]: Analyzing trace with hash 849911624, now seen corresponding path program 1 times [2022-01-19 08:02:15,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:02:15,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157886243] [2022-01-19 08:02:15,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:15,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:02:15,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:15,603 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 08:02:15,603 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:02:15,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157886243] [2022-01-19 08:02:15,604 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157886243] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:02:15,604 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:02:15,604 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 08:02:15,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556433485] [2022-01-19 08:02:15,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:02:15,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 08:02:15,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:02:15,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 08:02:15,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 08:02:15,607 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-01-19 08:02:15,609 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 224 transitions, 510 flow. Second operand has 6 states, 6 states have (on average 194.66666666666666) internal successors, (1168), 6 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,609 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:02:15,609 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-01-19 08:02:15,609 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:02:15,837 INFO L129 PetriNetUnfolder]: 121/551 cut-off events. [2022-01-19 08:02:15,838 INFO L130 PetriNetUnfolder]: For 162/164 co-relation queries the response was YES. [2022-01-19 08:02:15,839 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1066 conditions, 551 events. 121/551 cut-off events. For 162/164 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1662 event pairs, 73 based on Foata normal form. 7/528 useless extension candidates. Maximal degree in co-relation 1057. Up to 168 conditions per place. [2022-01-19 08:02:15,841 INFO L132 encePairwiseOnDemand]: 244/254 looper letters, 52 selfloop transitions, 8 changer transitions 25/253 dead transitions. [2022-01-19 08:02:15,841 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 253 transitions, 758 flow [2022-01-19 08:02:15,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 08:02:15,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 08:02:15,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1774 transitions. [2022-01-19 08:02:15,846 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7760279965004374 [2022-01-19 08:02:15,846 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1774 transitions. [2022-01-19 08:02:15,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1774 transitions. [2022-01-19 08:02:15,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:02:15,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1774 transitions. [2022-01-19 08:02:15,851 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 197.11111111111111) internal successors, (1774), 9 states have internal predecessors, (1774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,856 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,856 INFO L186 Difference]: Start difference. First operand has 230 places, 224 transitions, 510 flow. Second operand 9 states and 1774 transitions. [2022-01-19 08:02:15,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 253 transitions, 758 flow [2022-01-19 08:02:15,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 253 transitions, 748 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-01-19 08:02:15,863 INFO L242 Difference]: Finished difference. Result has 238 places, 225 transitions, 528 flow [2022-01-19 08:02:15,864 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=528, PETRI_PLACES=238, PETRI_TRANSITIONS=225} [2022-01-19 08:02:15,865 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 7 predicate places. [2022-01-19 08:02:15,866 INFO L470 AbstractCegarLoop]: Abstraction has has 238 places, 225 transitions, 528 flow [2022-01-19 08:02:15,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 194.66666666666666) internal successors, (1168), 6 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,866 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:02:15,867 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 08:02:15,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 08:02:15,867 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 08:02:15,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:02:15,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1407386322, now seen corresponding path program 1 times [2022-01-19 08:02:15,868 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:02:15,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287612259] [2022-01-19 08:02:15,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:15,868 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:02:15,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:15,969 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 08:02:15,969 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:02:15,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287612259] [2022-01-19 08:02:15,970 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287612259] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:02:15,970 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:02:15,970 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 08:02:15,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821079714] [2022-01-19 08:02:15,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:02:15,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 08:02:15,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:02:15,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 08:02:15,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 08:02:15,975 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-01-19 08:02:15,976 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 225 transitions, 528 flow. Second operand has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:15,976 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:02:15,976 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-01-19 08:02:15,976 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:02:16,135 INFO L129 PetriNetUnfolder]: 101/483 cut-off events. [2022-01-19 08:02:16,136 INFO L130 PetriNetUnfolder]: For 159/161 co-relation queries the response was YES. [2022-01-19 08:02:16,137 INFO L84 FinitePrefix]: Finished finitePrefix Result has 934 conditions, 483 events. 101/483 cut-off events. For 159/161 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1358 event pairs, 60 based on Foata normal form. 4/463 useless extension candidates. Maximal degree in co-relation 923. Up to 165 conditions per place. [2022-01-19 08:02:16,139 INFO L132 encePairwiseOnDemand]: 246/254 looper letters, 55 selfloop transitions, 6 changer transitions 9/238 dead transitions. [2022-01-19 08:02:16,139 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 238 transitions, 706 flow [2022-01-19 08:02:16,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 08:02:16,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 08:02:16,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1382 transitions. [2022-01-19 08:02:16,142 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7772778402699663 [2022-01-19 08:02:16,142 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1382 transitions. [2022-01-19 08:02:16,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1382 transitions. [2022-01-19 08:02:16,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:02:16,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1382 transitions. [2022-01-19 08:02:16,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 197.42857142857142) internal successors, (1382), 7 states have internal predecessors, (1382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:16,148 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 254.0) internal successors, (2032), 8 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:16,149 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 254.0) internal successors, (2032), 8 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:16,149 INFO L186 Difference]: Start difference. First operand has 238 places, 225 transitions, 528 flow. Second operand 7 states and 1382 transitions. [2022-01-19 08:02:16,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 238 transitions, 706 flow [2022-01-19 08:02:16,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 238 transitions, 688 flow, removed 1 selfloop flow, removed 6 redundant places. [2022-01-19 08:02:16,159 INFO L242 Difference]: Finished difference. Result has 238 places, 226 transitions, 532 flow [2022-01-19 08:02:16,159 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=532, PETRI_PLACES=238, PETRI_TRANSITIONS=226} [2022-01-19 08:02:16,160 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 7 predicate places. [2022-01-19 08:02:16,160 INFO L470 AbstractCegarLoop]: Abstraction has has 238 places, 226 transitions, 532 flow [2022-01-19 08:02:16,160 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:16,161 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:02:16,161 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 08:02:16,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 08:02:16,161 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 08:02:16,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:02:16,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1835817077, now seen corresponding path program 1 times [2022-01-19 08:02:16,162 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:02:16,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539385723] [2022-01-19 08:02:16,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:16,162 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:02:16,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:16,346 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-19 08:02:16,347 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:02:16,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539385723] [2022-01-19 08:02:16,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539385723] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:02:16,347 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:02:16,347 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 08:02:16,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26371285] [2022-01-19 08:02:16,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:02:16,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 08:02:16,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:02:16,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 08:02:16,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 08:02:16,349 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-01-19 08:02:16,350 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 226 transitions, 532 flow. Second operand has 3 states, 3 states have (on average 224.66666666666666) internal successors, (674), 3 states have internal predecessors, (674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:16,350 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:02:16,350 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-01-19 08:02:16,351 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:02:16,422 INFO L129 PetriNetUnfolder]: 52/372 cut-off events. [2022-01-19 08:02:16,422 INFO L130 PetriNetUnfolder]: For 110/114 co-relation queries the response was YES. [2022-01-19 08:02:16,423 INFO L84 FinitePrefix]: Finished finitePrefix Result has 596 conditions, 372 events. 52/372 cut-off events. For 110/114 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 680 event pairs, 20 based on Foata normal form. 3/356 useless extension candidates. Maximal degree in co-relation 584. Up to 84 conditions per place. [2022-01-19 08:02:16,425 INFO L132 encePairwiseOnDemand]: 247/254 looper letters, 19 selfloop transitions, 6 changer transitions 3/230 dead transitions. [2022-01-19 08:02:16,425 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 230 transitions, 601 flow [2022-01-19 08:02:16,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 08:02:16,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 08:02:16,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2022-01-19 08:02:16,427 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8963254593175853 [2022-01-19 08:02:16,427 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2022-01-19 08:02:16,427 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2022-01-19 08:02:16,427 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:02:16,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2022-01-19 08:02:16,429 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:16,430 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:16,430 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:16,431 INFO L186 Difference]: Start difference. First operand has 238 places, 226 transitions, 532 flow. Second operand 3 states and 683 transitions. [2022-01-19 08:02:16,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 230 transitions, 601 flow [2022-01-19 08:02:16,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 230 transitions, 589 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-01-19 08:02:16,436 INFO L242 Difference]: Finished difference. Result has 235 places, 227 transitions, 546 flow [2022-01-19 08:02:16,436 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=546, PETRI_PLACES=235, PETRI_TRANSITIONS=227} [2022-01-19 08:02:16,437 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 4 predicate places. [2022-01-19 08:02:16,437 INFO L470 AbstractCegarLoop]: Abstraction has has 235 places, 227 transitions, 546 flow [2022-01-19 08:02:16,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.66666666666666) internal successors, (674), 3 states have internal predecessors, (674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:16,438 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:02:16,438 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 08:02:16,438 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 08:02:16,438 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 08:02:16,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:02:16,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1576685175, now seen corresponding path program 1 times [2022-01-19 08:02:16,439 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:02:16,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301967773] [2022-01-19 08:02:16,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:16,439 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:02:16,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:16,668 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 08:02:16,669 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:02:16,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301967773] [2022-01-19 08:02:16,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301967773] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 08:02:16,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964341110] [2022-01-19 08:02:16,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:16,670 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 08:02:16,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 08:02:16,672 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 08:02:16,683 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 08:02:16,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:16,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-19 08:02:16,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 08:02:17,421 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 08:02:17,421 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 08:02:17,942 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 08:02:17,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964341110] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 08:02:17,943 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 08:02:17,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 24 [2022-01-19 08:02:17,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57459663] [2022-01-19 08:02:17,943 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 08:02:17,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-01-19 08:02:17,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:02:17,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-01-19 08:02:17,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2022-01-19 08:02:17,949 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 254 [2022-01-19 08:02:17,954 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 227 transitions, 546 flow. Second operand has 24 states, 24 states have (on average 182.45833333333334) internal successors, (4379), 24 states have internal predecessors, (4379), 0 states have call successors, (0), 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 08:02:17,954 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:02:17,954 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 254 [2022-01-19 08:02:17,954 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:02:19,186 INFO L129 PetriNetUnfolder]: 77/849 cut-off events. [2022-01-19 08:02:19,187 INFO L130 PetriNetUnfolder]: For 249/253 co-relation queries the response was YES. [2022-01-19 08:02:19,188 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1423 conditions, 849 events. 77/849 cut-off events. For 249/253 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3187 event pairs, 21 based on Foata normal form. 21/838 useless extension candidates. Maximal degree in co-relation 1411. Up to 81 conditions per place. [2022-01-19 08:02:19,190 INFO L132 encePairwiseOnDemand]: 224/254 looper letters, 59 selfloop transitions, 27 changer transitions 124/367 dead transitions. [2022-01-19 08:02:19,190 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 367 transitions, 1404 flow [2022-01-19 08:02:19,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-01-19 08:02:19,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2022-01-19 08:02:19,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 9413 transitions. [2022-01-19 08:02:19,208 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7126741368867353 [2022-01-19 08:02:19,208 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 9413 transitions. [2022-01-19 08:02:19,208 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 9413 transitions. [2022-01-19 08:02:19,213 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:02:19,213 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 9413 transitions. [2022-01-19 08:02:19,229 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 181.01923076923077) internal successors, (9413), 52 states have internal predecessors, (9413), 0 states have call successors, (0), 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 08:02:19,257 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 254.0) internal successors, (13462), 53 states have internal predecessors, (13462), 0 states have call successors, (0), 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 08:02:19,262 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 254.0) internal successors, (13462), 53 states have internal predecessors, (13462), 0 states have call successors, (0), 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 08:02:19,262 INFO L186 Difference]: Start difference. First operand has 235 places, 227 transitions, 546 flow. Second operand 52 states and 9413 transitions. [2022-01-19 08:02:19,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 367 transitions, 1404 flow [2022-01-19 08:02:19,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 367 transitions, 1395 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 08:02:19,268 INFO L242 Difference]: Finished difference. Result has 306 places, 235 transitions, 688 flow [2022-01-19 08:02:19,269 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=688, PETRI_PLACES=306, PETRI_TRANSITIONS=235} [2022-01-19 08:02:19,269 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 75 predicate places. [2022-01-19 08:02:19,270 INFO L470 AbstractCegarLoop]: Abstraction has has 306 places, 235 transitions, 688 flow [2022-01-19 08:02:19,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 182.45833333333334) internal successors, (4379), 24 states have internal predecessors, (4379), 0 states have call successors, (0), 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 08:02:19,271 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:02:19,271 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 08:02:19,298 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-19 08:02:19,494 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 08:02:19,495 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 08:02:19,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:02:19,496 INFO L85 PathProgramCache]: Analyzing trace with hash 2024917053, now seen corresponding path program 2 times [2022-01-19 08:02:19,496 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:02:19,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649801780] [2022-01-19 08:02:19,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:19,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:02:19,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:19,625 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-01-19 08:02:19,626 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:02:19,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649801780] [2022-01-19 08:02:19,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649801780] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:02:19,627 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:02:19,627 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-19 08:02:19,627 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665949280] [2022-01-19 08:02:19,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:02:19,628 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 08:02:19,628 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:02:19,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 08:02:19,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-19 08:02:19,629 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 254 [2022-01-19 08:02:19,630 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 235 transitions, 688 flow. Second operand has 4 states, 4 states have (on average 226.0) internal successors, (904), 4 states have internal predecessors, (904), 0 states have call successors, (0), 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 08:02:19,630 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:02:19,630 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 254 [2022-01-19 08:02:19,630 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:02:19,772 INFO L129 PetriNetUnfolder]: 134/676 cut-off events. [2022-01-19 08:02:19,773 INFO L130 PetriNetUnfolder]: For 754/771 co-relation queries the response was YES. [2022-01-19 08:02:19,776 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1497 conditions, 676 events. 134/676 cut-off events. For 754/771 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2497 event pairs, 37 based on Foata normal form. 8/638 useless extension candidates. Maximal degree in co-relation 1464. Up to 100 conditions per place. [2022-01-19 08:02:19,779 INFO L132 encePairwiseOnDemand]: 249/254 looper letters, 35 selfloop transitions, 9 changer transitions 0/257 dead transitions. [2022-01-19 08:02:19,779 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 257 transitions, 898 flow [2022-01-19 08:02:19,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-19 08:02:19,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-01-19 08:02:19,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 928 transitions. [2022-01-19 08:02:19,781 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9133858267716536 [2022-01-19 08:02:19,781 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 928 transitions. [2022-01-19 08:02:19,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 928 transitions. [2022-01-19 08:02:19,782 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:02:19,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 928 transitions. [2022-01-19 08:02:19,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 232.0) internal successors, (928), 4 states have internal predecessors, (928), 0 states have call successors, (0), 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 08:02:19,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:19,785 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:02:19,786 INFO L186 Difference]: Start difference. First operand has 306 places, 235 transitions, 688 flow. Second operand 4 states and 928 transitions. [2022-01-19 08:02:19,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 257 transitions, 898 flow [2022-01-19 08:02:19,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 257 transitions, 803 flow, removed 30 selfloop flow, removed 26 redundant places. [2022-01-19 08:02:19,792 INFO L242 Difference]: Finished difference. Result has 257 places, 241 transitions, 694 flow [2022-01-19 08:02:19,793 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=615, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=694, PETRI_PLACES=257, PETRI_TRANSITIONS=241} [2022-01-19 08:02:19,794 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 26 predicate places. [2022-01-19 08:02:19,794 INFO L470 AbstractCegarLoop]: Abstraction has has 257 places, 241 transitions, 694 flow [2022-01-19 08:02:19,794 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 226.0) internal successors, (904), 4 states have internal predecessors, (904), 0 states have call successors, (0), 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 08:02:19,794 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:02:19,795 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 08:02:19,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-19 08:02:19,795 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 08:02:19,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:02:19,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1864416225, now seen corresponding path program 1 times [2022-01-19 08:02:19,795 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:02:19,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458810696] [2022-01-19 08:02:19,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:19,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:02:19,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:26,801 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 08:02:26,801 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:02:26,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458810696] [2022-01-19 08:02:26,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458810696] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 08:02:26,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654314847] [2022-01-19 08:02:26,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:02:26,802 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 08:02:26,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 08:02:26,803 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 08:02:26,804 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 08:02:26,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:02:26,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 126 conjunts are in the unsatisfiable core [2022-01-19 08:02:26,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 08:02:31,119 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-19 08:02:32,170 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 08:02:32,391 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 08:02:32,576 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 08:02:35,506 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 08:02:35,506 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 08:03:10,832 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:03:10,833 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 377 treesize of output 245 [2022-01-19 08:03:11,351 INFO L353 Elim1Store]: treesize reduction 55, result has 89.3 percent of original size [2022-01-19 08:03:11,352 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 81924 treesize of output 76072 [2022-01-19 08:03:11,623 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 08:03:11,633 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 08:03:11,861 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:03:11,862 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 2 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 26 case distinctions, treesize of input 75612 treesize of output 57090 [2022-01-19 08:03:12,227 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 08:03:12,236 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 08:03:12,417 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:03:12,418 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 2 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 26 case distinctions, treesize of input 56668 treesize of output 52354 [2022-01-19 08:03:12,837 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 08:03:12,847 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 08:03:13,036 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:03:13,038 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 2 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 26 case distinctions, treesize of input 51932 treesize of output 42882 [2022-01-19 08:03:13,424 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2022-01-19 08:03:13,450 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 08:03:13,639 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,SelfDestructingSolverStorable10 [2022-01-19 08:03:13,640 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.ArithmeticException: BigInteger out of long range at java.base/java.math.BigInteger.longValueExact(BigInteger.java:4765) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.computeDerApplicabilityScore(QuantifierPusher.java:685) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.selectBestEliminatee(QuantifierPusher.java:668) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.doit(QuantifierPusher.java:604) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:446) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:355) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:172) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:169) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:77) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:261) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:247) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:92) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:342) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:185) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:163) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:268) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:150) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:304) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:227) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:156) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-01-19 08:03:13,643 INFO L158 Benchmark]: Toolchain (without parser) took 61563.49ms. Allocated memory was 335.5MB in the beginning and 801.1MB in the end (delta: 465.6MB). Free memory was 283.1MB in the beginning and 373.1MB in the end (delta: -89.9MB). Peak memory consumption was 466.9MB. Max. memory is 16.0GB. [2022-01-19 08:03:13,643 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 335.5MB. Free memory is still 299.4MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 08:03:13,643 INFO L158 Benchmark]: CACSL2BoogieTranslator took 290.38ms. Allocated memory is still 335.5MB. Free memory was 282.8MB in the beginning and 306.3MB in the end (delta: -23.4MB). Peak memory consumption was 17.1MB. Max. memory is 16.0GB. [2022-01-19 08:03:13,644 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.30ms. Allocated memory is still 335.5MB. Free memory was 306.3MB in the beginning and 304.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 08:03:13,644 INFO L158 Benchmark]: Boogie Preprocessor took 32.13ms. Allocated memory is still 335.5MB. Free memory was 304.2MB in the beginning and 302.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 08:03:13,644 INFO L158 Benchmark]: RCFGBuilder took 677.70ms. Allocated memory is still 335.5MB. Free memory was 302.1MB in the beginning and 259.1MB in the end (delta: 43.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.0GB. [2022-01-19 08:03:13,644 INFO L158 Benchmark]: TraceAbstraction took 60506.21ms. Allocated memory was 335.5MB in the beginning and 801.1MB in the end (delta: 465.6MB). Free memory was 258.1MB in the beginning and 373.1MB in the end (delta: -115.0MB). Peak memory consumption was 443.5MB. Max. memory is 16.0GB. [2022-01-19 08:03:13,646 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.15ms. Allocated memory is still 335.5MB. Free memory is still 299.4MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 290.38ms. Allocated memory is still 335.5MB. Free memory was 282.8MB in the beginning and 306.3MB in the end (delta: -23.4MB). Peak memory consumption was 17.1MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 42.30ms. Allocated memory is still 335.5MB. Free memory was 306.3MB in the beginning and 304.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 32.13ms. Allocated memory is still 335.5MB. Free memory was 304.2MB in the beginning and 302.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 677.70ms. Allocated memory is still 335.5MB. Free memory was 302.1MB in the beginning and 259.1MB in the end (delta: 43.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.0GB. * TraceAbstraction took 60506.21ms. Allocated memory was 335.5MB in the beginning and 801.1MB in the end (delta: 465.6MB). Free memory was 258.1MB in the beginning and 373.1MB in the end (delta: -115.0MB). Peak memory consumption was 443.5MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: ArithmeticException: BigInteger out of long range de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: ArithmeticException: BigInteger out of long range: java.base/java.math.BigInteger.longValueExact(BigInteger.java:4765) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-01-19 08:03:13,696 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...