/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 14:01:01,822 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 14:01:01,836 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 14:01:01,888 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 14:01:01,888 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 14:01:01,891 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 14:01:01,893 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 14:01:01,899 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 14:01:01,900 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 14:01:01,905 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 14:01:01,906 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 14:01:01,907 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 14:01:01,907 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 14:01:01,908 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 14:01:01,908 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 14:01:01,909 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 14:01:01,910 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 14:01:01,910 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 14:01:01,911 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 14:01:01,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 14:01:01,914 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 14:01:01,917 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 14:01:01,920 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 14:01:01,922 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 14:01:01,929 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 14:01:01,929 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 14:01:01,929 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 14:01:01,931 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 14:01:01,931 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 14:01:01,932 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 14:01:01,933 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 14:01:01,933 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 14:01:01,934 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 14:01:01,935 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 14:01:01,936 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 14:01:01,936 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 14:01:01,937 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 14:01:01,937 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 14:01:01,937 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 14:01:01,938 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 14:01:01,938 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 14:01:01,939 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf [2022-01-19 14:01:01,974 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 14:01:01,974 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 14:01:01,975 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 14:01:01,975 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 14:01:01,976 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 14:01:01,976 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 14:01:01,976 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 14:01:01,976 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 14:01:01,976 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 14:01:01,976 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 14:01:01,977 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 14:01:01,977 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 14:01:01,977 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 14:01:01,978 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 14:01:01,978 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 14:01:01,978 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 14:01:01,978 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 14:01:01,978 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 14:01:01,978 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 14:01:01,978 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 14:01:01,978 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 14:01:01,979 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 14:01:01,979 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 14:01:01,979 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 14:01:01,979 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 14:01:01,979 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 14:01:01,980 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 14:01:01,981 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 14:01:01,981 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 14:01:01,981 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 14:01:01,981 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 14:01:01,981 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=AFTER [2022-01-19 14:01:01,981 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 14:01:02,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 14:01:02,215 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 14:01:02,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 14:01:02,217 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 14:01:02,220 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 14:01:02,221 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 14:01:02,272 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a720bd15a/efae7ceee5674003b880d88c25446769/FLAG6fc6bdc2b [2022-01-19 14:01:02,611 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 14:01:02,612 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2022-01-19 14:01:02,618 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a720bd15a/efae7ceee5674003b880d88c25446769/FLAG6fc6bdc2b [2022-01-19 14:01:03,032 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a720bd15a/efae7ceee5674003b880d88c25446769 [2022-01-19 14:01:03,034 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 14:01:03,035 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 14:01:03,037 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 14:01:03,037 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 14:01:03,039 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 14:01:03,040 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 02:01:03" (1/1) ... [2022-01-19 14:01:03,040 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1da3e62b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03, skipping insertion in model container [2022-01-19 14:01:03,041 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 02:01:03" (1/1) ... [2022-01-19 14:01:03,046 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 14:01:03,064 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 14:01:03,235 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 14:01:03,253 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 14:01:03,259 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 14:01:03,306 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 14:01:03,309 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 14:01:03,327 INFO L208 MainTranslator]: Completed translation [2022-01-19 14:01:03,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03 WrapperNode [2022-01-19 14:01:03,328 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 14:01:03,329 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 14:01:03,329 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 14:01:03,329 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 14:01:03,335 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03" (1/1) ... [2022-01-19 14:01:03,353 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03" (1/1) ... [2022-01-19 14:01:03,392 INFO L137 Inliner]: procedures = 25, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 333 [2022-01-19 14:01:03,392 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 14:01:03,393 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 14:01:03,393 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 14:01:03,393 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 14:01:03,404 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03" (1/1) ... [2022-01-19 14:01:03,404 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03" (1/1) ... [2022-01-19 14:01:03,418 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03" (1/1) ... [2022-01-19 14:01:03,419 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03" (1/1) ... [2022-01-19 14:01:03,427 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03" (1/1) ... [2022-01-19 14:01:03,430 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03" (1/1) ... [2022-01-19 14:01:03,432 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03" (1/1) ... [2022-01-19 14:01:03,435 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 14:01:03,436 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 14:01:03,436 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 14:01:03,436 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 14:01:03,437 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03" (1/1) ... [2022-01-19 14:01:03,455 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 14:01:03,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:01:03,473 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 14:01:03,478 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 14:01:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 14:01:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 14:01:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 14:01:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 14:01:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 14:01:03,499 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 14:01:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 14:01:03,500 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 14:01:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 14:01:03,500 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 14:01:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 14:01:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 14:01:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 14:01:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 14:01:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 14:01:03,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 14:01:03,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 14:01:03,502 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 14:01:03,609 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 14:01:03,624 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 14:01:03,973 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 14:01:04,167 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 14:01:04,167 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-01-19 14:01:04,170 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 02:01:04 BoogieIcfgContainer [2022-01-19 14:01:04,170 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 14:01:04,171 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 14:01:04,171 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 14:01:04,175 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 14:01:04,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 02:01:03" (1/3) ... [2022-01-19 14:01:04,176 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aa0d721 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 02:01:04, skipping insertion in model container [2022-01-19 14:01:04,176 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:01:03" (2/3) ... [2022-01-19 14:01:04,177 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aa0d721 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 02:01:04, skipping insertion in model container [2022-01-19 14:01:04,177 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 02:01:04" (3/3) ... [2022-01-19 14:01:04,178 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-commit-1.wvr.c [2022-01-19 14:01:04,182 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 14:01:04,182 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 14:01:04,182 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 14:01:04,234 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,235 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,235 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,235 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,236 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,236 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,236 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,236 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,236 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,236 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,237 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,237 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,237 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,237 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 14:01:04,238 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,238 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,238 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 14:01:04,238 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,240 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,240 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 14:01:04,241 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,241 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,241 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 14:01:04,241 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,242 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,242 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 14:01:04,242 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,243 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 14:01:04,243 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,243 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 14:01:04,243 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,243 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 14:01:04,244 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,244 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 14:01:04,244 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,244 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,244 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 14:01:04,244 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,245 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,245 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 14:01:04,245 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,245 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,245 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 14:01:04,245 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,246 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 14:01:04,246 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,246 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 14:01:04,246 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,247 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 14:01:04,247 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,247 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 14:01:04,248 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,248 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,249 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,249 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,249 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,249 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,249 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,250 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,250 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,250 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,251 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,251 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,251 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,251 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,251 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,251 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 14:01:04,251 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,251 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,252 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 14:01:04,253 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,253 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,253 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 14:01:04,253 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,253 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,253 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 14:01:04,254 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,254 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 14:01:04,254 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,254 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 14:01:04,255 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,255 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 14:01:04,255 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,256 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 14:01:04,258 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,259 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,259 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,260 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,261 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,262 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,270 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,270 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,270 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,270 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,270 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,270 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,271 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,271 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,271 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 14:01:04,271 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 14:01:04,271 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,271 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,271 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 14:01:04,272 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 14:01:04,272 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,272 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,272 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 14:01:04,272 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,272 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,273 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 14:01:04,274 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,274 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,274 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 14:01:04,274 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,274 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,274 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 14:01:04,279 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,279 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,280 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,280 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 14:01:04,280 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,280 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,280 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 14:01:04,280 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,280 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,280 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,281 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,281 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,281 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,282 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,282 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,282 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,282 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,282 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 14:01:04,282 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,282 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,282 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,283 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,283 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,283 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,283 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 14:01:04,283 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 14:01:04,284 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,284 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,284 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,284 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,284 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 14:01:04,284 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,284 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,285 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,285 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:01:04,288 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-01-19 14:01:04,337 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 14:01:04,347 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 14:01:04,348 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-19 14:01:04,363 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 245 places, 254 transitions, 532 flow [2022-01-19 14:01:04,456 INFO L129 PetriNetUnfolder]: 19/251 cut-off events. [2022-01-19 14:01:04,457 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 14:01:04,462 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 14:01:04,462 INFO L82 GeneralOperation]: Start removeDead. Operand has 245 places, 254 transitions, 532 flow [2022-01-19 14:01:04,469 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 231 places, 240 transitions, 498 flow [2022-01-19 14:01:04,523 INFO L129 PetriNetUnfolder]: 19/239 cut-off events. [2022-01-19 14:01:04,523 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 14:01:04,523 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:01:04,524 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 14:01:04,525 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 14:01:04,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:01:04,531 INFO L85 PathProgramCache]: Analyzing trace with hash -2136016498, now seen corresponding path program 1 times [2022-01-19 14:01:04,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:01:04,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364912137] [2022-01-19 14:01:04,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:04,538 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:01:04,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:04,832 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 14:01:04,833 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:01:04,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364912137] [2022-01-19 14:01:04,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364912137] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:01:04,834 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:01:04,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 14:01:04,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783516327] [2022-01-19 14:01:04,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:01:04,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 14:01:04,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:01:04,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 14:01:04,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 14:01:04,874 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 254 [2022-01-19 14:01:04,880 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 14:01:04,881 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:01:04,881 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 254 [2022-01-19 14:01:04,882 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:01:04,977 INFO L129 PetriNetUnfolder]: 66/311 cut-off events. [2022-01-19 14:01:04,977 INFO L130 PetriNetUnfolder]: For 34/35 co-relation queries the response was YES. [2022-01-19 14:01:04,979 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 14:01:04,982 INFO L132 encePairwiseOnDemand]: 241/254 looper letters, 14 selfloop transitions, 0 changer transitions 7/227 dead transitions. [2022-01-19 14:01:04,982 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 227 transitions, 500 flow [2022-01-19 14:01:04,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 14:01:04,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 14:01:04,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 479 transitions. [2022-01-19 14:01:04,999 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9429133858267716 [2022-01-19 14:01:05,000 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 479 transitions. [2022-01-19 14:01:05,000 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 479 transitions. [2022-01-19 14:01:05,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:01:05,005 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 479 transitions. [2022-01-19 14:01:05,010 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 14:01:05,016 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 14:01:05,016 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 14:01:05,018 INFO L186 Difference]: Start difference. First operand has 231 places, 240 transitions, 498 flow. Second operand 2 states and 479 transitions. [2022-01-19 14:01:05,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 227 transitions, 500 flow [2022-01-19 14:01:05,022 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 14:01:05,027 INFO L242 Difference]: Finished difference. Result has 226 places, 220 transitions, 446 flow [2022-01-19 14:01:05,028 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 14:01:05,033 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -5 predicate places. [2022-01-19 14:01:05,033 INFO L470 AbstractCegarLoop]: Abstraction has has 226 places, 220 transitions, 446 flow [2022-01-19 14:01:05,033 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 14:01:05,033 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:01:05,034 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 14:01:05,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 14:01:05,038 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 14:01:05,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:01:05,039 INFO L85 PathProgramCache]: Analyzing trace with hash -531369829, now seen corresponding path program 1 times [2022-01-19 14:01:05,040 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:01:05,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023506430] [2022-01-19 14:01:05,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:05,040 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:01:05,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:05,310 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 14:01:05,311 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:01:05,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023506430] [2022-01-19 14:01:05,311 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023506430] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:01:05,311 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:01:05,311 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 14:01:05,311 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124071700] [2022-01-19 14:01:05,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:01:05,313 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 14:01:05,313 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:01:05,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 14:01:05,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-19 14:01:05,315 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 254 [2022-01-19 14:01:05,316 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 14:01:05,317 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:01:05,317 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 254 [2022-01-19 14:01:05,317 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:01:05,487 INFO L129 PetriNetUnfolder]: 79/371 cut-off events. [2022-01-19 14:01:05,488 INFO L130 PetriNetUnfolder]: For 12/13 co-relation queries the response was YES. [2022-01-19 14:01:05,490 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 14:01:05,491 INFO L132 encePairwiseOnDemand]: 247/254 looper letters, 48 selfloop transitions, 4 changer transitions 4/232 dead transitions. [2022-01-19 14:01:05,491 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 232 transitions, 587 flow [2022-01-19 14:01:05,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 14:01:05,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 14:01:05,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1002 transitions. [2022-01-19 14:01:05,495 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7889763779527559 [2022-01-19 14:01:05,495 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1002 transitions. [2022-01-19 14:01:05,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1002 transitions. [2022-01-19 14:01:05,495 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:01:05,495 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1002 transitions. [2022-01-19 14:01:05,497 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 14:01:05,501 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 14:01:05,502 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 14:01:05,502 INFO L186 Difference]: Start difference. First operand has 226 places, 220 transitions, 446 flow. Second operand 5 states and 1002 transitions. [2022-01-19 14:01:05,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 232 transitions, 587 flow [2022-01-19 14:01:05,508 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 14:01:05,517 INFO L242 Difference]: Finished difference. Result has 226 places, 223 transitions, 476 flow [2022-01-19 14:01:05,517 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 14:01:05,518 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -5 predicate places. [2022-01-19 14:01:05,518 INFO L470 AbstractCegarLoop]: Abstraction has has 226 places, 223 transitions, 476 flow [2022-01-19 14:01:05,519 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 14:01:05,519 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:01:05,519 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 14:01:05,519 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 14:01:05,519 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 14:01:05,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:01:05,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1626139789, now seen corresponding path program 1 times [2022-01-19 14:01:05,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:01:05,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552409783] [2022-01-19 14:01:05,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:05,521 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:01:05,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:05,687 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 14:01:05,687 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:01:05,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552409783] [2022-01-19 14:01:05,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552409783] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:01:05,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:01:05,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 14:01:05,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248092723] [2022-01-19 14:01:05,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:01:05,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 14:01:05,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:01:05,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 14:01:05,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 14:01:05,694 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-01-19 14:01:05,695 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 14:01:05,695 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:01:05,695 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-01-19 14:01:05,696 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:01:05,891 INFO L129 PetriNetUnfolder]: 83/511 cut-off events. [2022-01-19 14:01:05,891 INFO L130 PetriNetUnfolder]: For 50/51 co-relation queries the response was YES. [2022-01-19 14:01:05,892 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 14:01:05,894 INFO L132 encePairwiseOnDemand]: 242/254 looper letters, 51 selfloop transitions, 8 changer transitions 32/259 dead transitions. [2022-01-19 14:01:05,894 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 259 transitions, 739 flow [2022-01-19 14:01:05,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 14:01:05,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 14:01:05,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1783 transitions. [2022-01-19 14:01:05,898 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7799650043744532 [2022-01-19 14:01:05,898 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1783 transitions. [2022-01-19 14:01:05,898 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1783 transitions. [2022-01-19 14:01:05,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:01:05,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1783 transitions. [2022-01-19 14:01:05,902 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 14:01:05,906 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 14:01:05,907 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 14:01:05,907 INFO L186 Difference]: Start difference. First operand has 226 places, 223 transitions, 476 flow. Second operand 9 states and 1783 transitions. [2022-01-19 14:01:05,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 259 transitions, 739 flow [2022-01-19 14:01:05,910 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 14:01:05,913 INFO L242 Difference]: Finished difference. Result has 231 places, 224 transitions, 502 flow [2022-01-19 14:01:05,913 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 14:01:05,915 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 0 predicate places. [2022-01-19 14:01:05,915 INFO L470 AbstractCegarLoop]: Abstraction has has 231 places, 224 transitions, 502 flow [2022-01-19 14:01:05,916 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 14:01:05,916 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:01:05,916 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 14:01:05,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 14:01:05,917 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 14:01:05,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:01:05,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1621193831, now seen corresponding path program 1 times [2022-01-19 14:01:05,918 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:01:05,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555570795] [2022-01-19 14:01:05,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:05,918 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:01:06,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:06,073 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 14:01:06,074 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:01:06,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555570795] [2022-01-19 14:01:06,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555570795] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:01:06,074 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:01:06,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 14:01:06,075 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943087433] [2022-01-19 14:01:06,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:01:06,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 14:01:06,076 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:01:06,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 14:01:06,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 14:01:06,080 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 254 [2022-01-19 14:01:06,081 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 14:01:06,081 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:01:06,081 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 254 [2022-01-19 14:01:06,081 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:01:06,171 INFO L129 PetriNetUnfolder]: 84/434 cut-off events. [2022-01-19 14:01:06,172 INFO L130 PetriNetUnfolder]: For 88/89 co-relation queries the response was YES. [2022-01-19 14:01:06,173 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 14:01:06,176 INFO L132 encePairwiseOnDemand]: 251/254 looper letters, 27 selfloop transitions, 2 changer transitions 0/232 dead transitions. [2022-01-19 14:01:06,176 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 232 transitions, 587 flow [2022-01-19 14:01:06,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 14:01:06,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 14:01:06,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 694 transitions. [2022-01-19 14:01:06,178 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.910761154855643 [2022-01-19 14:01:06,178 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 694 transitions. [2022-01-19 14:01:06,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 694 transitions. [2022-01-19 14:01:06,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:01:06,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 694 transitions. [2022-01-19 14:01:06,180 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 14:01:06,181 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 14:01:06,182 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 14:01:06,182 INFO L186 Difference]: Start difference. First operand has 231 places, 224 transitions, 502 flow. Second operand 3 states and 694 transitions. [2022-01-19 14:01:06,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 232 transitions, 587 flow [2022-01-19 14:01:06,187 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 14:01:06,190 INFO L242 Difference]: Finished difference. Result has 227 places, 224 transitions, 496 flow [2022-01-19 14:01:06,190 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 14:01:06,191 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -4 predicate places. [2022-01-19 14:01:06,192 INFO L470 AbstractCegarLoop]: Abstraction has has 227 places, 224 transitions, 496 flow [2022-01-19 14:01:06,192 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 14:01:06,192 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:01:06,192 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 14:01:06,193 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 14:01:06,193 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 14:01:06,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:01:06,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1932112275, now seen corresponding path program 1 times [2022-01-19 14:01:06,194 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:01:06,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059668210] [2022-01-19 14:01:06,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:06,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:01:06,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:06,368 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 14:01:06,368 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:01:06,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059668210] [2022-01-19 14:01:06,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059668210] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:01:06,368 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:01:06,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-19 14:01:06,369 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273542652] [2022-01-19 14:01:06,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:01:06,369 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 14:01:06,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:01:06,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 14:01:06,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-19 14:01:06,371 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-01-19 14:01:06,372 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 14:01:06,372 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:01:06,372 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-01-19 14:01:06,372 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:01:06,473 INFO L129 PetriNetUnfolder]: 96/423 cut-off events. [2022-01-19 14:01:06,473 INFO L130 PetriNetUnfolder]: For 124/125 co-relation queries the response was YES. [2022-01-19 14:01:06,475 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 14:01:06,476 INFO L132 encePairwiseOnDemand]: 247/254 looper letters, 24 selfloop transitions, 6 changer transitions 3/233 dead transitions. [2022-01-19 14:01:06,477 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 233 transitions, 591 flow [2022-01-19 14:01:06,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-19 14:01:06,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-01-19 14:01:06,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 910 transitions. [2022-01-19 14:01:06,479 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8956692913385826 [2022-01-19 14:01:06,479 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 910 transitions. [2022-01-19 14:01:06,479 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 910 transitions. [2022-01-19 14:01:06,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:01:06,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 910 transitions. [2022-01-19 14:01:06,483 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 14:01:06,485 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 14:01:06,485 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 14:01:06,485 INFO L186 Difference]: Start difference. First operand has 227 places, 224 transitions, 496 flow. Second operand 4 states and 910 transitions. [2022-01-19 14:01:06,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 233 transitions, 591 flow [2022-01-19 14:01:06,488 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 14:01:06,491 INFO L242 Difference]: Finished difference. Result has 230 places, 224 transitions, 510 flow [2022-01-19 14:01:06,491 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 14:01:06,493 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -1 predicate places. [2022-01-19 14:01:06,493 INFO L470 AbstractCegarLoop]: Abstraction has has 230 places, 224 transitions, 510 flow [2022-01-19 14:01:06,494 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 14:01:06,494 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:01:06,494 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 14:01:06,494 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 14:01:06,494 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 14:01:06,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:01:06,495 INFO L85 PathProgramCache]: Analyzing trace with hash 849911624, now seen corresponding path program 1 times [2022-01-19 14:01:06,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:01:06,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663126778] [2022-01-19 14:01:06,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:06,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:01:06,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:06,616 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 14:01:06,616 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:01:06,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663126778] [2022-01-19 14:01:06,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663126778] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:01:06,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:01:06,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 14:01:06,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531410692] [2022-01-19 14:01:06,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:01:06,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 14:01:06,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:01:06,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 14:01:06,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 14:01:06,620 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-01-19 14:01:06,621 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 14:01:06,621 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:01:06,621 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-01-19 14:01:06,621 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:01:06,817 INFO L129 PetriNetUnfolder]: 121/551 cut-off events. [2022-01-19 14:01:06,818 INFO L130 PetriNetUnfolder]: For 162/164 co-relation queries the response was YES. [2022-01-19 14:01:06,819 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 14:01:06,821 INFO L132 encePairwiseOnDemand]: 244/254 looper letters, 52 selfloop transitions, 8 changer transitions 25/253 dead transitions. [2022-01-19 14:01:06,821 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 253 transitions, 758 flow [2022-01-19 14:01:06,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 14:01:06,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 14:01:06,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1774 transitions. [2022-01-19 14:01:06,825 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7760279965004374 [2022-01-19 14:01:06,825 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1774 transitions. [2022-01-19 14:01:06,825 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1774 transitions. [2022-01-19 14:01:06,826 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:01:06,826 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1774 transitions. [2022-01-19 14:01:06,829 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 14:01:06,834 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 14:01:06,835 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 14:01:06,835 INFO L186 Difference]: Start difference. First operand has 230 places, 224 transitions, 510 flow. Second operand 9 states and 1774 transitions. [2022-01-19 14:01:06,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 253 transitions, 758 flow [2022-01-19 14:01:06,839 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 14:01:06,842 INFO L242 Difference]: Finished difference. Result has 238 places, 225 transitions, 528 flow [2022-01-19 14:01:06,843 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 14:01:06,844 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 7 predicate places. [2022-01-19 14:01:06,844 INFO L470 AbstractCegarLoop]: Abstraction has has 238 places, 225 transitions, 528 flow [2022-01-19 14:01:06,845 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 14:01:06,845 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:01:06,845 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 14:01:06,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 14:01:06,845 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 14:01:06,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:01:06,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1407386322, now seen corresponding path program 1 times [2022-01-19 14:01:06,846 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:01:06,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737016713] [2022-01-19 14:01:06,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:06,847 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:01:06,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:06,941 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 14:01:06,941 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:01:06,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737016713] [2022-01-19 14:01:06,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737016713] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:01:06,941 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:01:06,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 14:01:06,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950465593] [2022-01-19 14:01:06,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:01:06,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 14:01:06,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:01:06,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 14:01:06,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 14:01:06,948 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-01-19 14:01:06,949 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 14:01:06,949 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:01:06,949 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-01-19 14:01:06,949 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:01:07,105 INFO L129 PetriNetUnfolder]: 101/483 cut-off events. [2022-01-19 14:01:07,105 INFO L130 PetriNetUnfolder]: For 159/161 co-relation queries the response was YES. [2022-01-19 14:01:07,107 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 14:01:07,109 INFO L132 encePairwiseOnDemand]: 246/254 looper letters, 55 selfloop transitions, 6 changer transitions 9/238 dead transitions. [2022-01-19 14:01:07,109 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 238 transitions, 706 flow [2022-01-19 14:01:07,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 14:01:07,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 14:01:07,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1382 transitions. [2022-01-19 14:01:07,112 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7772778402699663 [2022-01-19 14:01:07,112 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1382 transitions. [2022-01-19 14:01:07,113 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1382 transitions. [2022-01-19 14:01:07,113 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:01:07,113 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1382 transitions. [2022-01-19 14:01:07,116 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 14:01:07,118 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 14:01:07,119 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 14:01:07,119 INFO L186 Difference]: Start difference. First operand has 238 places, 225 transitions, 528 flow. Second operand 7 states and 1382 transitions. [2022-01-19 14:01:07,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 238 transitions, 706 flow [2022-01-19 14:01:07,121 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 14:01:07,124 INFO L242 Difference]: Finished difference. Result has 238 places, 226 transitions, 532 flow [2022-01-19 14:01:07,124 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 14:01:07,125 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 7 predicate places. [2022-01-19 14:01:07,125 INFO L470 AbstractCegarLoop]: Abstraction has has 238 places, 226 transitions, 532 flow [2022-01-19 14:01:07,126 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 14:01:07,126 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:01:07,126 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 14:01:07,126 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 14:01:07,126 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 14:01:07,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:01:07,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1835817077, now seen corresponding path program 1 times [2022-01-19 14:01:07,127 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:01:07,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461781894] [2022-01-19 14:01:07,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:07,127 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:01:07,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:07,312 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 14:01:07,312 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:01:07,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461781894] [2022-01-19 14:01:07,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461781894] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:01:07,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:01:07,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 14:01:07,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326461742] [2022-01-19 14:01:07,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:01:07,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 14:01:07,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:01:07,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 14:01:07,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 14:01:07,315 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-01-19 14:01:07,316 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 14:01:07,316 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:01:07,316 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-01-19 14:01:07,316 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:01:07,389 INFO L129 PetriNetUnfolder]: 52/372 cut-off events. [2022-01-19 14:01:07,390 INFO L130 PetriNetUnfolder]: For 110/114 co-relation queries the response was YES. [2022-01-19 14:01:07,391 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 14:01:07,392 INFO L132 encePairwiseOnDemand]: 247/254 looper letters, 19 selfloop transitions, 6 changer transitions 3/230 dead transitions. [2022-01-19 14:01:07,392 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 230 transitions, 601 flow [2022-01-19 14:01:07,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 14:01:07,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 14:01:07,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2022-01-19 14:01:07,394 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8963254593175853 [2022-01-19 14:01:07,394 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2022-01-19 14:01:07,394 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2022-01-19 14:01:07,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:01:07,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2022-01-19 14:01:07,396 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 14:01:07,397 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 14:01:07,398 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 14:01:07,398 INFO L186 Difference]: Start difference. First operand has 238 places, 226 transitions, 532 flow. Second operand 3 states and 683 transitions. [2022-01-19 14:01:07,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 230 transitions, 601 flow [2022-01-19 14:01:07,401 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 14:01:07,404 INFO L242 Difference]: Finished difference. Result has 235 places, 227 transitions, 546 flow [2022-01-19 14:01:07,404 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 14:01:07,406 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 4 predicate places. [2022-01-19 14:01:07,406 INFO L470 AbstractCegarLoop]: Abstraction has has 235 places, 227 transitions, 546 flow [2022-01-19 14:01:07,407 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 14:01:07,407 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:01:07,407 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 14:01:07,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 14:01:07,408 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 14:01:07,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:01:07,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1576685175, now seen corresponding path program 1 times [2022-01-19 14:01:07,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:01:07,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006092992] [2022-01-19 14:01:07,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:07,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:01:07,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:07,672 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 14:01:07,672 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:01:07,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006092992] [2022-01-19 14:01:07,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006092992] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 14:01:07,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890702445] [2022-01-19 14:01:07,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:07,673 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 14:01:07,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:01:07,675 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 14:01:07,685 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 14:01:07,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:07,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-19 14:01:07,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 14:01:08,431 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 14:01:08,431 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 14:01:08,941 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 14:01:08,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890702445] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 14:01:08,941 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 14:01:08,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 24 [2022-01-19 14:01:08,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478507135] [2022-01-19 14:01:08,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 14:01:08,942 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-01-19 14:01:08,942 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:01:08,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-01-19 14:01:08,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2022-01-19 14:01:08,948 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 254 [2022-01-19 14:01:08,952 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 14:01:08,952 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:01:08,952 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 254 [2022-01-19 14:01:08,952 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:01:10,234 INFO L129 PetriNetUnfolder]: 77/849 cut-off events. [2022-01-19 14:01:10,234 INFO L130 PetriNetUnfolder]: For 249/253 co-relation queries the response was YES. [2022-01-19 14:01:10,236 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 14:01:10,238 INFO L132 encePairwiseOnDemand]: 224/254 looper letters, 59 selfloop transitions, 27 changer transitions 124/367 dead transitions. [2022-01-19 14:01:10,238 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 367 transitions, 1404 flow [2022-01-19 14:01:10,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-01-19 14:01:10,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2022-01-19 14:01:10,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 9413 transitions. [2022-01-19 14:01:10,259 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7126741368867353 [2022-01-19 14:01:10,259 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 9413 transitions. [2022-01-19 14:01:10,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 9413 transitions. [2022-01-19 14:01:10,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:01:10,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 9413 transitions. [2022-01-19 14:01:10,284 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 14:01:10,304 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 14:01:10,308 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 14:01:10,308 INFO L186 Difference]: Start difference. First operand has 235 places, 227 transitions, 546 flow. Second operand 52 states and 9413 transitions. [2022-01-19 14:01:10,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 367 transitions, 1404 flow [2022-01-19 14:01:10,311 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 14:01:10,316 INFO L242 Difference]: Finished difference. Result has 306 places, 235 transitions, 688 flow [2022-01-19 14:01:10,316 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 14:01:10,317 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 75 predicate places. [2022-01-19 14:01:10,317 INFO L470 AbstractCegarLoop]: Abstraction has has 306 places, 235 transitions, 688 flow [2022-01-19 14:01:10,319 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 14:01:10,319 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:01:10,319 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 14:01:10,345 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 14:01:10,542 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 14:01:10,542 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 14:01:10,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:01:10,543 INFO L85 PathProgramCache]: Analyzing trace with hash 2024917053, now seen corresponding path program 2 times [2022-01-19 14:01:10,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:01:10,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35870624] [2022-01-19 14:01:10,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:10,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:01:10,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:10,682 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 14:01:10,683 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:01:10,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35870624] [2022-01-19 14:01:10,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35870624] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:01:10,684 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:01:10,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-19 14:01:10,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114792435] [2022-01-19 14:01:10,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:01:10,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 14:01:10,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:01:10,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 14:01:10,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-19 14:01:10,686 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 254 [2022-01-19 14:01:10,688 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 14:01:10,688 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:01:10,688 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 254 [2022-01-19 14:01:10,688 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:01:10,854 INFO L129 PetriNetUnfolder]: 134/676 cut-off events. [2022-01-19 14:01:10,855 INFO L130 PetriNetUnfolder]: For 754/771 co-relation queries the response was YES. [2022-01-19 14:01:10,858 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 14:01:10,861 INFO L132 encePairwiseOnDemand]: 249/254 looper letters, 35 selfloop transitions, 9 changer transitions 0/257 dead transitions. [2022-01-19 14:01:10,861 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 257 transitions, 898 flow [2022-01-19 14:01:10,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-19 14:01:10,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-01-19 14:01:10,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 928 transitions. [2022-01-19 14:01:10,864 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9133858267716536 [2022-01-19 14:01:10,864 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 928 transitions. [2022-01-19 14:01:10,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 928 transitions. [2022-01-19 14:01:10,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:01:10,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 928 transitions. [2022-01-19 14:01:10,867 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 14:01:10,869 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 14:01:10,869 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 14:01:10,869 INFO L186 Difference]: Start difference. First operand has 306 places, 235 transitions, 688 flow. Second operand 4 states and 928 transitions. [2022-01-19 14:01:10,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 257 transitions, 898 flow [2022-01-19 14:01:10,873 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 14:01:10,877 INFO L242 Difference]: Finished difference. Result has 257 places, 241 transitions, 694 flow [2022-01-19 14:01:10,877 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 14:01:10,878 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 26 predicate places. [2022-01-19 14:01:10,878 INFO L470 AbstractCegarLoop]: Abstraction has has 257 places, 241 transitions, 694 flow [2022-01-19 14:01:10,878 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 14:01:10,879 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:01:10,879 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 14:01:10,879 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-19 14:01:10,879 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 14:01:10,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:01:10,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1864416225, now seen corresponding path program 1 times [2022-01-19 14:01:10,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:01:10,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233152542] [2022-01-19 14:01:10,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:10,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:01:11,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:17,827 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 14:01:17,828 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:01:17,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233152542] [2022-01-19 14:01:17,828 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233152542] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 14:01:17,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400427311] [2022-01-19 14:01:17,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:17,828 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 14:01:17,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:01:17,832 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 14:01:17,847 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 14:01:17,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:17,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 126 conjunts are in the unsatisfiable core [2022-01-19 14:01:18,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 14:01:22,154 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 14:01:23,165 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 14:01:23,415 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 14:01:23,612 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 14:01:26,730 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 14:01:26,731 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 14:02:06,174 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:02:06,174 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 14:02:06,669 INFO L353 Elim1Store]: treesize reduction 55, result has 89.3 percent of original size [2022-01-19 14:02:06,671 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 14:02:06,982 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 14:02:06,993 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 14:02:07,222 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:02:07,223 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 14:02:07,591 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 14:02:07,600 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 14:02:07,799 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:02:07,800 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 14:02:08,294 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 14:02:08,304 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 14:02:08,495 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:02:08,496 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 14:02:08,910 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2022-01-19 14:02:08,931 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-01-19 14:02:09,119 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 14:02:09,120 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 14:02:09,123 INFO L158 Benchmark]: Toolchain (without parser) took 66087.92ms. Allocated memory was 343.9MB in the beginning and 847.2MB in the end (delta: 503.3MB). Free memory was 289.1MB in the beginning and 796.9MB in the end (delta: -507.7MB). Peak memory consumption was 496.0MB. Max. memory is 16.0GB. [2022-01-19 14:02:09,124 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 343.9MB. Free memory is still 306.0MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 14:02:09,125 INFO L158 Benchmark]: CACSL2BoogieTranslator took 291.75ms. Allocated memory was 343.9MB in the beginning and 442.5MB in the end (delta: 98.6MB). Free memory was 289.0MB in the beginning and 411.6MB in the end (delta: -122.6MB). Peak memory consumption was 10.8MB. Max. memory is 16.0GB. [2022-01-19 14:02:09,125 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.58ms. Allocated memory is still 442.5MB. Free memory was 411.6MB in the beginning and 409.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 14:02:09,127 INFO L158 Benchmark]: Boogie Preprocessor took 42.58ms. Allocated memory is still 442.5MB. Free memory was 409.5MB in the beginning and 407.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 14:02:09,127 INFO L158 Benchmark]: RCFGBuilder took 733.75ms. Allocated memory is still 442.5MB. Free memory was 407.4MB in the beginning and 364.4MB in the end (delta: 43.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.0GB. [2022-01-19 14:02:09,128 INFO L158 Benchmark]: TraceAbstraction took 64951.47ms. Allocated memory was 442.5MB in the beginning and 847.2MB in the end (delta: 404.8MB). Free memory was 363.3MB in the beginning and 796.9MB in the end (delta: -433.5MB). Peak memory consumption was 471.7MB. Max. memory is 16.0GB. [2022-01-19 14:02:09,130 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.11ms. Allocated memory is still 343.9MB. Free memory is still 306.0MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 291.75ms. Allocated memory was 343.9MB in the beginning and 442.5MB in the end (delta: 98.6MB). Free memory was 289.0MB in the beginning and 411.6MB in the end (delta: -122.6MB). Peak memory consumption was 10.8MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 63.58ms. Allocated memory is still 442.5MB. Free memory was 411.6MB in the beginning and 409.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 42.58ms. Allocated memory is still 442.5MB. Free memory was 409.5MB in the beginning and 407.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 733.75ms. Allocated memory is still 442.5MB. Free memory was 407.4MB in the beginning and 364.4MB in the end (delta: 43.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.0GB. * TraceAbstraction took 64951.47ms. Allocated memory was 442.5MB in the beginning and 847.2MB in the end (delta: 404.8MB). Free memory was 363.3MB in the beginning and 796.9MB in the end (delta: -433.5MB). Peak memory consumption was 471.7MB. 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 14:02:09,175 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...