/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.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 01:40:40,725 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 01:40:40,727 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 01:40:40,800 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 01:40:40,800 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 01:40:40,801 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 01:40:40,803 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 01:40:40,804 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 01:40:40,806 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 01:40:40,806 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 01:40:40,810 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 01:40:40,813 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 01:40:40,813 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 01:40:40,818 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 01:40:40,819 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 01:40:40,821 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 01:40:40,821 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 01:40:40,823 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 01:40:40,828 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 01:40:40,834 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 01:40:40,835 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 01:40:40,836 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 01:40:40,837 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 01:40:40,838 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 01:40:40,846 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 01:40:40,846 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 01:40:40,847 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 01:40:40,848 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 01:40:40,849 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 01:40:40,849 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 01:40:40,850 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 01:40:40,850 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 01:40:40,852 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 01:40:40,852 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 01:40:40,853 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 01:40:40,854 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 01:40:40,854 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 01:40:40,854 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 01:40:40,854 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 01:40:40,855 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 01:40:40,856 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 01:40:40,856 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-01-19 01:40:40,895 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 01:40:40,895 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 01:40:40,896 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 01:40:40,896 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 01:40:40,897 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 01:40:40,897 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 01:40:40,897 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 01:40:40,897 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 01:40:40,897 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 01:40:40,897 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 01:40:40,898 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 01:40:40,899 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 01:40:40,899 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 01:40:40,899 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 01:40:40,899 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 01:40:40,899 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 01:40:40,899 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 01:40:40,899 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 01:40:40,900 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 01:40:40,900 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 01:40:40,900 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 01:40:40,900 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 01:40:40,900 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 01:40:40,900 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 01:40:40,900 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 01:40:40,901 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 01:40:40,901 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 01:40:40,901 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 01:40:40,902 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 01:40:40,902 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 01:40:40,902 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 01:40:40,902 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 01:40:41,167 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 01:40:41,205 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 01:40:41,207 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 01:40:41,208 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 01:40:41,211 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 01:40:41,212 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 01:40:41,270 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b9831b6c/bb36c83b538a4e61b021d90fb2969861/FLAG94177ac77 [2022-01-19 01:40:41,657 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 01:40:41,657 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2022-01-19 01:40:41,666 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b9831b6c/bb36c83b538a4e61b021d90fb2969861/FLAG94177ac77 [2022-01-19 01:40:42,056 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b9831b6c/bb36c83b538a4e61b021d90fb2969861 [2022-01-19 01:40:42,058 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 01:40:42,060 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 01:40:42,062 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 01:40:42,062 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 01:40:42,065 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 01:40:42,066 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:40:42" (1/1) ... [2022-01-19 01:40:42,068 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49998157 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42, skipping insertion in model container [2022-01-19 01:40:42,068 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:40:42" (1/1) ... [2022-01-19 01:40:42,076 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 01:40:42,097 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 01:40:42,263 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 01:40:42,269 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 01:40:42,276 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 01:40:42,300 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 01:40:42,302 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 01:40:42,314 INFO L208 MainTranslator]: Completed translation [2022-01-19 01:40:42,314 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42 WrapperNode [2022-01-19 01:40:42,314 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 01:40:42,315 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 01:40:42,315 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 01:40:42,315 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 01:40:42,321 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42" (1/1) ... [2022-01-19 01:40:42,340 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42" (1/1) ... [2022-01-19 01:40:42,379 INFO L137 Inliner]: procedures = 25, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 333 [2022-01-19 01:40:42,379 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 01:40:42,380 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 01:40:42,380 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 01:40:42,380 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 01:40:42,390 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42" (1/1) ... [2022-01-19 01:40:42,391 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42" (1/1) ... [2022-01-19 01:40:42,404 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42" (1/1) ... [2022-01-19 01:40:42,404 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42" (1/1) ... [2022-01-19 01:40:42,412 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42" (1/1) ... [2022-01-19 01:40:42,424 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42" (1/1) ... [2022-01-19 01:40:42,426 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42" (1/1) ... [2022-01-19 01:40:42,429 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 01:40:42,430 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 01:40:42,430 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 01:40:42,430 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 01:40:42,436 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42" (1/1) ... [2022-01-19 01:40:42,442 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 01:40:42,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:40:42,464 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 01:40:42,495 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 01:40:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 01:40:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 01:40:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 01:40:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 01:40:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 01:40:42,515 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 01:40:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 01:40:42,515 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 01:40:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 01:40:42,516 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 01:40:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 01:40:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 01:40:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 01:40:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 01:40:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 01:40:42,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 01:40:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 01:40:42,519 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 01:40:42,675 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 01:40:42,676 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 01:40:43,106 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 01:40:43,283 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 01:40:43,284 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-01-19 01:40:43,285 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:40:43 BoogieIcfgContainer [2022-01-19 01:40:43,286 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 01:40:43,287 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 01:40:43,287 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 01:40:43,300 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 01:40:43,301 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 01:40:42" (1/3) ... [2022-01-19 01:40:43,301 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41a9fd29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:40:43, skipping insertion in model container [2022-01-19 01:40:43,301 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:40:42" (2/3) ... [2022-01-19 01:40:43,302 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41a9fd29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:40:43, skipping insertion in model container [2022-01-19 01:40:43,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:40:43" (3/3) ... [2022-01-19 01:40:43,303 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-commit-1.wvr.c [2022-01-19 01:40:43,307 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 01:40:43,308 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 01:40:43,308 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 01:40:43,374 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,374 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,374 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,375 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,375 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,376 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,376 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,376 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,376 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,376 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,377 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,377 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,377 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,377 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 01:40:43,378 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,378 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,378 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 01:40:43,378 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,380 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,380 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 01:40:43,381 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,381 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,381 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 01:40:43,382 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,382 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,383 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 01:40:43,383 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,383 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 01:40:43,383 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,384 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 01:40:43,384 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,384 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 01:40:43,384 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,384 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 01:40:43,385 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,385 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,385 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 01:40:43,385 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,386 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,386 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 01:40:43,386 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,386 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,386 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 01:40:43,386 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,387 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 01:40:43,387 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,387 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 01:40:43,388 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,388 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 01:40:43,388 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,388 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 01:40:43,388 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,389 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,389 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,389 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,389 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,390 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,390 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,390 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,390 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,390 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,390 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,390 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,391 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,391 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,391 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,391 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 01:40:43,391 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,391 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,391 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 01:40:43,392 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,392 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,392 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 01:40:43,393 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,393 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,393 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 01:40:43,394 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,394 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 01:40:43,394 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,394 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 01:40:43,394 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,394 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 01:40:43,395 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,395 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 01:40:43,396 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,396 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,396 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,396 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,396 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,396 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,397 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,397 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,397 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,397 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,397 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,397 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,398 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,398 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,398 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 01:40:43,398 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 01:40:43,398 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,398 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,398 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 01:40:43,399 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 01:40:43,399 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,399 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,399 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 01:40:43,399 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,399 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,399 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 01:40:43,400 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,400 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,400 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 01:40:43,401 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,401 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,401 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 01:40:43,404 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,404 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,404 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,404 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 01:40:43,405 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,405 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,405 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 01:40:43,405 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,405 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,405 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,406 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,406 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,406 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,406 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,407 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,407 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,407 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,407 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 01:40:43,407 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,407 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,407 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,408 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,408 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,408 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,408 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 01:40:43,409 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 01:40:43,409 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,409 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,409 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,409 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,409 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 01:40:43,409 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,409 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,410 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,410 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:40:43,414 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-01-19 01:40:43,461 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 01:40:43,467 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 01:40:43,467 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-19 01:40:43,484 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 245 places, 254 transitions, 532 flow [2022-01-19 01:40:43,594 INFO L129 PetriNetUnfolder]: 19/251 cut-off events. [2022-01-19 01:40:43,594 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 01:40:43,598 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 01:40:43,599 INFO L82 GeneralOperation]: Start removeDead. Operand has 245 places, 254 transitions, 532 flow [2022-01-19 01:40:43,611 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 231 places, 240 transitions, 498 flow [2022-01-19 01:40:43,665 INFO L129 PetriNetUnfolder]: 19/239 cut-off events. [2022-01-19 01:40:43,665 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 01:40:43,665 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:40:43,666 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 01:40:43,667 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 01:40:43,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:40:43,674 INFO L85 PathProgramCache]: Analyzing trace with hash -2136016498, now seen corresponding path program 1 times [2022-01-19 01:40:43,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:40:43,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408462698] [2022-01-19 01:40:43,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:43,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:40:43,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:43,985 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 01:40:43,986 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:40:43,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408462698] [2022-01-19 01:40:43,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408462698] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:40:43,987 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:40:43,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 01:40:43,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384978594] [2022-01-19 01:40:43,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:40:43,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 01:40:43,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:40:44,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 01:40:44,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 01:40:44,026 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 254 [2022-01-19 01:40:44,030 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 01:40:44,030 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:40:44,030 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 254 [2022-01-19 01:40:44,031 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:40:44,140 INFO L129 PetriNetUnfolder]: 66/311 cut-off events. [2022-01-19 01:40:44,140 INFO L130 PetriNetUnfolder]: For 34/35 co-relation queries the response was YES. [2022-01-19 01:40:44,142 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 01:40:44,145 INFO L132 encePairwiseOnDemand]: 241/254 looper letters, 14 selfloop transitions, 0 changer transitions 7/227 dead transitions. [2022-01-19 01:40:44,145 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 227 transitions, 500 flow [2022-01-19 01:40:44,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 01:40:44,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 01:40:44,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 479 transitions. [2022-01-19 01:40:44,165 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9429133858267716 [2022-01-19 01:40:44,166 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 479 transitions. [2022-01-19 01:40:44,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 479 transitions. [2022-01-19 01:40:44,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:40:44,172 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 479 transitions. [2022-01-19 01:40:44,176 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 01:40:44,183 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 01:40:44,184 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 01:40:44,185 INFO L186 Difference]: Start difference. First operand has 231 places, 240 transitions, 498 flow. Second operand 2 states and 479 transitions. [2022-01-19 01:40:44,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 227 transitions, 500 flow [2022-01-19 01:40:44,190 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 01:40:44,195 INFO L242 Difference]: Finished difference. Result has 226 places, 220 transitions, 446 flow [2022-01-19 01:40:44,197 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 01:40:44,202 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -5 predicate places. [2022-01-19 01:40:44,202 INFO L470 AbstractCegarLoop]: Abstraction has has 226 places, 220 transitions, 446 flow [2022-01-19 01:40:44,203 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 01:40:44,203 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:40:44,204 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 01:40:44,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 01:40:44,205 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 01:40:44,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:40:44,212 INFO L85 PathProgramCache]: Analyzing trace with hash -531369829, now seen corresponding path program 1 times [2022-01-19 01:40:44,213 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:40:44,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739657857] [2022-01-19 01:40:44,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:44,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:40:44,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:44,525 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 01:40:44,526 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:40:44,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739657857] [2022-01-19 01:40:44,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739657857] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:40:44,527 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:40:44,527 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 01:40:44,527 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694075876] [2022-01-19 01:40:44,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:40:44,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 01:40:44,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:40:44,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 01:40:44,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-19 01:40:44,532 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 254 [2022-01-19 01:40:44,533 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 01:40:44,534 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:40:44,534 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 254 [2022-01-19 01:40:44,534 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:40:44,692 INFO L129 PetriNetUnfolder]: 79/371 cut-off events. [2022-01-19 01:40:44,692 INFO L130 PetriNetUnfolder]: For 12/13 co-relation queries the response was YES. [2022-01-19 01:40:44,693 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 01:40:44,695 INFO L132 encePairwiseOnDemand]: 247/254 looper letters, 48 selfloop transitions, 4 changer transitions 4/232 dead transitions. [2022-01-19 01:40:44,695 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 232 transitions, 587 flow [2022-01-19 01:40:44,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 01:40:44,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 01:40:44,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1002 transitions. [2022-01-19 01:40:44,698 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7889763779527559 [2022-01-19 01:40:44,698 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1002 transitions. [2022-01-19 01:40:44,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1002 transitions. [2022-01-19 01:40:44,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:40:44,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1002 transitions. [2022-01-19 01:40:44,701 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 01:40:44,704 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 01:40:44,705 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 01:40:44,705 INFO L186 Difference]: Start difference. First operand has 226 places, 220 transitions, 446 flow. Second operand 5 states and 1002 transitions. [2022-01-19 01:40:44,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 232 transitions, 587 flow [2022-01-19 01:40:44,708 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 01:40:44,711 INFO L242 Difference]: Finished difference. Result has 226 places, 223 transitions, 476 flow [2022-01-19 01:40:44,712 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 01:40:44,712 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -5 predicate places. [2022-01-19 01:40:44,712 INFO L470 AbstractCegarLoop]: Abstraction has has 226 places, 223 transitions, 476 flow [2022-01-19 01:40:44,713 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 01:40:44,713 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:40:44,714 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 01:40:44,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 01:40:44,714 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 01:40:44,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:40:44,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1626139789, now seen corresponding path program 1 times [2022-01-19 01:40:44,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:40:44,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952972563] [2022-01-19 01:40:44,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:44,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:40:44,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:44,825 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 01:40:44,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:40:44,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952972563] [2022-01-19 01:40:44,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952972563] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:40:44,826 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:40:44,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 01:40:44,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486187738] [2022-01-19 01:40:44,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:40:44,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 01:40:44,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:40:44,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 01:40:44,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 01:40:44,830 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-01-19 01:40:44,831 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 01:40:44,831 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:40:44,831 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-01-19 01:40:44,831 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:40:45,117 INFO L129 PetriNetUnfolder]: 83/511 cut-off events. [2022-01-19 01:40:45,117 INFO L130 PetriNetUnfolder]: For 50/51 co-relation queries the response was YES. [2022-01-19 01:40:45,119 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 01:40:45,121 INFO L132 encePairwiseOnDemand]: 242/254 looper letters, 51 selfloop transitions, 8 changer transitions 32/259 dead transitions. [2022-01-19 01:40:45,121 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 259 transitions, 739 flow [2022-01-19 01:40:45,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 01:40:45,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 01:40:45,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1783 transitions. [2022-01-19 01:40:45,125 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7799650043744532 [2022-01-19 01:40:45,125 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1783 transitions. [2022-01-19 01:40:45,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1783 transitions. [2022-01-19 01:40:45,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:40:45,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1783 transitions. [2022-01-19 01:40:45,130 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 01:40:45,134 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 01:40:45,135 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 01:40:45,135 INFO L186 Difference]: Start difference. First operand has 226 places, 223 transitions, 476 flow. Second operand 9 states and 1783 transitions. [2022-01-19 01:40:45,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 259 transitions, 739 flow [2022-01-19 01:40:45,138 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 01:40:45,141 INFO L242 Difference]: Finished difference. Result has 231 places, 224 transitions, 502 flow [2022-01-19 01:40:45,142 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 01:40:45,143 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 0 predicate places. [2022-01-19 01:40:45,143 INFO L470 AbstractCegarLoop]: Abstraction has has 231 places, 224 transitions, 502 flow [2022-01-19 01:40:45,144 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 01:40:45,144 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:40:45,145 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 01:40:45,145 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 01:40:45,145 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 01:40:45,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:40:45,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1621193831, now seen corresponding path program 1 times [2022-01-19 01:40:45,145 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:40:45,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60938387] [2022-01-19 01:40:45,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:45,146 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:40:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:45,306 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 01:40:45,306 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:40:45,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60938387] [2022-01-19 01:40:45,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60938387] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:40:45,307 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:40:45,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 01:40:45,307 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274482969] [2022-01-19 01:40:45,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:40:45,308 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 01:40:45,308 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:40:45,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 01:40:45,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 01:40:45,313 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 254 [2022-01-19 01:40:45,314 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 01:40:45,314 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:40:45,315 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 254 [2022-01-19 01:40:45,317 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:40:45,414 INFO L129 PetriNetUnfolder]: 84/434 cut-off events. [2022-01-19 01:40:45,415 INFO L130 PetriNetUnfolder]: For 88/89 co-relation queries the response was YES. [2022-01-19 01:40:45,416 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 01:40:45,419 INFO L132 encePairwiseOnDemand]: 251/254 looper letters, 27 selfloop transitions, 2 changer transitions 0/232 dead transitions. [2022-01-19 01:40:45,419 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 232 transitions, 587 flow [2022-01-19 01:40:45,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 01:40:45,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 01:40:45,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 694 transitions. [2022-01-19 01:40:45,421 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.910761154855643 [2022-01-19 01:40:45,421 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 694 transitions. [2022-01-19 01:40:45,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 694 transitions. [2022-01-19 01:40:45,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:40:45,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 694 transitions. [2022-01-19 01:40:45,423 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 01:40:45,425 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 01:40:45,425 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 01:40:45,425 INFO L186 Difference]: Start difference. First operand has 231 places, 224 transitions, 502 flow. Second operand 3 states and 694 transitions. [2022-01-19 01:40:45,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 232 transitions, 587 flow [2022-01-19 01:40:45,428 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 01:40:45,430 INFO L242 Difference]: Finished difference. Result has 227 places, 224 transitions, 496 flow [2022-01-19 01:40:45,431 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 01:40:45,432 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -4 predicate places. [2022-01-19 01:40:45,432 INFO L470 AbstractCegarLoop]: Abstraction has has 227 places, 224 transitions, 496 flow [2022-01-19 01:40:45,433 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 01:40:45,433 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:40:45,433 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 01:40:45,433 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 01:40:45,434 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 01:40:45,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:40:45,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1932112275, now seen corresponding path program 1 times [2022-01-19 01:40:45,434 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:40:45,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666895004] [2022-01-19 01:40:45,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:45,435 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:40:45,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:45,618 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 01:40:45,618 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:40:45,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666895004] [2022-01-19 01:40:45,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666895004] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:40:45,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:40:45,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-19 01:40:45,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750163197] [2022-01-19 01:40:45,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:40:45,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 01:40:45,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:40:45,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 01:40:45,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-19 01:40:45,621 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-01-19 01:40:45,622 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 01:40:45,622 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:40:45,622 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-01-19 01:40:45,623 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:40:45,710 INFO L129 PetriNetUnfolder]: 96/423 cut-off events. [2022-01-19 01:40:45,710 INFO L130 PetriNetUnfolder]: For 124/125 co-relation queries the response was YES. [2022-01-19 01:40:45,711 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 01:40:45,713 INFO L132 encePairwiseOnDemand]: 247/254 looper letters, 24 selfloop transitions, 6 changer transitions 3/233 dead transitions. [2022-01-19 01:40:45,713 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 233 transitions, 591 flow [2022-01-19 01:40:45,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-19 01:40:45,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-01-19 01:40:45,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 910 transitions. [2022-01-19 01:40:45,718 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8956692913385826 [2022-01-19 01:40:45,718 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 910 transitions. [2022-01-19 01:40:45,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 910 transitions. [2022-01-19 01:40:45,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:40:45,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 910 transitions. [2022-01-19 01:40:45,722 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 01:40:45,723 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 01:40:45,724 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 01:40:45,724 INFO L186 Difference]: Start difference. First operand has 227 places, 224 transitions, 496 flow. Second operand 4 states and 910 transitions. [2022-01-19 01:40:45,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 233 transitions, 591 flow [2022-01-19 01:40:45,726 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 01:40:45,728 INFO L242 Difference]: Finished difference. Result has 230 places, 224 transitions, 510 flow [2022-01-19 01:40:45,729 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 01:40:45,731 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -1 predicate places. [2022-01-19 01:40:45,731 INFO L470 AbstractCegarLoop]: Abstraction has has 230 places, 224 transitions, 510 flow [2022-01-19 01:40:45,731 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 01:40:45,732 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:40:45,732 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 01:40:45,732 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 01:40:45,732 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 01:40:45,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:40:45,733 INFO L85 PathProgramCache]: Analyzing trace with hash 849911624, now seen corresponding path program 1 times [2022-01-19 01:40:45,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:40:45,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323087571] [2022-01-19 01:40:45,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:45,733 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:40:45,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:45,841 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 01:40:45,841 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:40:45,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323087571] [2022-01-19 01:40:45,841 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323087571] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:40:45,841 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:40:45,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 01:40:45,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019588840] [2022-01-19 01:40:45,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:40:45,842 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 01:40:45,842 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:40:45,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 01:40:45,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 01:40:45,844 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-01-19 01:40:45,845 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 01:40:45,845 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:40:45,845 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-01-19 01:40:45,845 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:40:46,041 INFO L129 PetriNetUnfolder]: 121/551 cut-off events. [2022-01-19 01:40:46,042 INFO L130 PetriNetUnfolder]: For 162/164 co-relation queries the response was YES. [2022-01-19 01:40:46,043 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 01:40:46,045 INFO L132 encePairwiseOnDemand]: 244/254 looper letters, 52 selfloop transitions, 8 changer transitions 25/253 dead transitions. [2022-01-19 01:40:46,045 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 253 transitions, 758 flow [2022-01-19 01:40:46,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 01:40:46,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 01:40:46,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1774 transitions. [2022-01-19 01:40:46,049 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7760279965004374 [2022-01-19 01:40:46,049 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1774 transitions. [2022-01-19 01:40:46,050 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1774 transitions. [2022-01-19 01:40:46,050 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:40:46,050 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1774 transitions. [2022-01-19 01:40:46,054 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 01:40:46,057 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 01:40:46,057 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 01:40:46,058 INFO L186 Difference]: Start difference. First operand has 230 places, 224 transitions, 510 flow. Second operand 9 states and 1774 transitions. [2022-01-19 01:40:46,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 253 transitions, 758 flow [2022-01-19 01:40:46,060 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 01:40:46,063 INFO L242 Difference]: Finished difference. Result has 238 places, 225 transitions, 528 flow [2022-01-19 01:40:46,063 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 01:40:46,064 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 7 predicate places. [2022-01-19 01:40:46,064 INFO L470 AbstractCegarLoop]: Abstraction has has 238 places, 225 transitions, 528 flow [2022-01-19 01:40:46,065 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 01:40:46,065 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:40:46,065 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 01:40:46,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 01:40:46,065 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 01:40:46,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:40:46,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1407386322, now seen corresponding path program 1 times [2022-01-19 01:40:46,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:40:46,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276220860] [2022-01-19 01:40:46,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:46,066 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:40:46,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:46,181 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 01:40:46,181 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:40:46,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276220860] [2022-01-19 01:40:46,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276220860] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:40:46,181 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:40:46,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 01:40:46,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815017662] [2022-01-19 01:40:46,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:40:46,185 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 01:40:46,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:40:46,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 01:40:46,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 01:40:46,187 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-01-19 01:40:46,189 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 01:40:46,189 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:40:46,189 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-01-19 01:40:46,189 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:40:46,353 INFO L129 PetriNetUnfolder]: 101/483 cut-off events. [2022-01-19 01:40:46,354 INFO L130 PetriNetUnfolder]: For 159/161 co-relation queries the response was YES. [2022-01-19 01:40:46,355 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 01:40:46,357 INFO L132 encePairwiseOnDemand]: 246/254 looper letters, 55 selfloop transitions, 6 changer transitions 9/238 dead transitions. [2022-01-19 01:40:46,357 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 238 transitions, 706 flow [2022-01-19 01:40:46,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 01:40:46,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 01:40:46,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1382 transitions. [2022-01-19 01:40:46,360 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7772778402699663 [2022-01-19 01:40:46,360 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1382 transitions. [2022-01-19 01:40:46,360 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1382 transitions. [2022-01-19 01:40:46,361 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:40:46,361 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1382 transitions. [2022-01-19 01:40:46,364 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 01:40:46,366 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 01:40:46,367 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 01:40:46,367 INFO L186 Difference]: Start difference. First operand has 238 places, 225 transitions, 528 flow. Second operand 7 states and 1382 transitions. [2022-01-19 01:40:46,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 238 transitions, 706 flow [2022-01-19 01:40:46,369 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 01:40:46,372 INFO L242 Difference]: Finished difference. Result has 238 places, 226 transitions, 532 flow [2022-01-19 01:40:46,373 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 01:40:46,373 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 7 predicate places. [2022-01-19 01:40:46,373 INFO L470 AbstractCegarLoop]: Abstraction has has 238 places, 226 transitions, 532 flow [2022-01-19 01:40:46,374 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 01:40:46,374 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:40:46,374 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 01:40:46,374 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 01:40:46,375 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 01:40:46,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:40:46,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1835817077, now seen corresponding path program 1 times [2022-01-19 01:40:46,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:40:46,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798603246] [2022-01-19 01:40:46,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:46,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:40:46,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:46,511 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 01:40:46,511 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:40:46,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798603246] [2022-01-19 01:40:46,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798603246] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:40:46,512 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:40:46,512 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 01:40:46,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162971850] [2022-01-19 01:40:46,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:40:46,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 01:40:46,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:40:46,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 01:40:46,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 01:40:46,514 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-01-19 01:40:46,515 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 01:40:46,515 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:40:46,515 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-01-19 01:40:46,515 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:40:46,586 INFO L129 PetriNetUnfolder]: 52/372 cut-off events. [2022-01-19 01:40:46,587 INFO L130 PetriNetUnfolder]: For 110/114 co-relation queries the response was YES. [2022-01-19 01:40:46,588 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 01:40:46,589 INFO L132 encePairwiseOnDemand]: 247/254 looper letters, 19 selfloop transitions, 6 changer transitions 3/230 dead transitions. [2022-01-19 01:40:46,589 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 230 transitions, 601 flow [2022-01-19 01:40:46,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 01:40:46,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 01:40:46,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2022-01-19 01:40:46,591 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8963254593175853 [2022-01-19 01:40:46,591 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2022-01-19 01:40:46,591 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2022-01-19 01:40:46,592 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:40:46,592 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2022-01-19 01:40:46,593 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 01:40:46,594 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 01:40:46,595 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 01:40:46,595 INFO L186 Difference]: Start difference. First operand has 238 places, 226 transitions, 532 flow. Second operand 3 states and 683 transitions. [2022-01-19 01:40:46,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 230 transitions, 601 flow [2022-01-19 01:40:46,597 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 01:40:46,599 INFO L242 Difference]: Finished difference. Result has 235 places, 227 transitions, 546 flow [2022-01-19 01:40:46,600 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 01:40:46,600 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 4 predicate places. [2022-01-19 01:40:46,600 INFO L470 AbstractCegarLoop]: Abstraction has has 235 places, 227 transitions, 546 flow [2022-01-19 01:40:46,601 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 01:40:46,601 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:40:46,601 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 01:40:46,601 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 01:40:46,602 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 01:40:46,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:40:46,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1576685175, now seen corresponding path program 1 times [2022-01-19 01:40:46,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:40:46,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468657258] [2022-01-19 01:40:46,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:46,603 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:40:46,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:46,811 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 01:40:46,811 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:40:46,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468657258] [2022-01-19 01:40:46,811 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468657258] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:40:46,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620283314] [2022-01-19 01:40:46,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:46,812 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:40:46,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:40:46,820 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 01:40:46,839 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 01:40:46,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:46,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-19 01:40:46,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:40:47,700 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 01:40:47,700 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:40:48,219 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 01:40:48,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620283314] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:40:48,219 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:40:48,220 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 24 [2022-01-19 01:40:48,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047843139] [2022-01-19 01:40:48,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:40:48,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-01-19 01:40:48,221 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:40:48,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-01-19 01:40:48,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2022-01-19 01:40:48,226 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 254 [2022-01-19 01:40:48,232 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 01:40:48,232 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:40:48,232 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 254 [2022-01-19 01:40:48,232 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:40:49,515 INFO L129 PetriNetUnfolder]: 77/849 cut-off events. [2022-01-19 01:40:49,515 INFO L130 PetriNetUnfolder]: For 249/253 co-relation queries the response was YES. [2022-01-19 01:40:49,517 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 01:40:49,519 INFO L132 encePairwiseOnDemand]: 224/254 looper letters, 59 selfloop transitions, 27 changer transitions 124/367 dead transitions. [2022-01-19 01:40:49,519 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 367 transitions, 1404 flow [2022-01-19 01:40:49,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-01-19 01:40:49,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2022-01-19 01:40:49,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 9413 transitions. [2022-01-19 01:40:49,537 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7126741368867353 [2022-01-19 01:40:49,537 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 9413 transitions. [2022-01-19 01:40:49,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 9413 transitions. [2022-01-19 01:40:49,542 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:40:49,542 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 9413 transitions. [2022-01-19 01:40:49,558 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 01:40:49,581 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 01:40:49,586 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 01:40:49,586 INFO L186 Difference]: Start difference. First operand has 235 places, 227 transitions, 546 flow. Second operand 52 states and 9413 transitions. [2022-01-19 01:40:49,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 367 transitions, 1404 flow [2022-01-19 01:40:49,589 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 01:40:49,593 INFO L242 Difference]: Finished difference. Result has 306 places, 235 transitions, 688 flow [2022-01-19 01:40:49,593 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 01:40:49,594 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 75 predicate places. [2022-01-19 01:40:49,594 INFO L470 AbstractCegarLoop]: Abstraction has has 306 places, 235 transitions, 688 flow [2022-01-19 01:40:49,596 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 01:40:49,596 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:40:49,596 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 01:40:49,623 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 01:40:49,819 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 01:40:49,820 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 01:40:49,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:40:49,820 INFO L85 PathProgramCache]: Analyzing trace with hash 2024917053, now seen corresponding path program 2 times [2022-01-19 01:40:49,820 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:40:49,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563706274] [2022-01-19 01:40:49,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:49,821 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:40:49,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:49,970 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 01:40:49,971 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:40:49,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563706274] [2022-01-19 01:40:49,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563706274] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:40:49,972 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:40:49,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-19 01:40:49,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13306706] [2022-01-19 01:40:49,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:40:49,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 01:40:49,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:40:49,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 01:40:49,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-19 01:40:49,975 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 254 [2022-01-19 01:40:49,976 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 01:40:49,976 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:40:49,976 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 254 [2022-01-19 01:40:49,976 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:40:50,144 INFO L129 PetriNetUnfolder]: 134/676 cut-off events. [2022-01-19 01:40:50,145 INFO L130 PetriNetUnfolder]: For 754/771 co-relation queries the response was YES. [2022-01-19 01:40:50,148 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 01:40:50,151 INFO L132 encePairwiseOnDemand]: 249/254 looper letters, 35 selfloop transitions, 9 changer transitions 0/257 dead transitions. [2022-01-19 01:40:50,151 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 257 transitions, 898 flow [2022-01-19 01:40:50,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-19 01:40:50,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-01-19 01:40:50,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 928 transitions. [2022-01-19 01:40:50,154 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9133858267716536 [2022-01-19 01:40:50,154 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 928 transitions. [2022-01-19 01:40:50,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 928 transitions. [2022-01-19 01:40:50,155 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:40:50,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 928 transitions. [2022-01-19 01:40:50,157 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 01:40:50,159 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 01:40:50,159 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 01:40:50,159 INFO L186 Difference]: Start difference. First operand has 306 places, 235 transitions, 688 flow. Second operand 4 states and 928 transitions. [2022-01-19 01:40:50,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 257 transitions, 898 flow [2022-01-19 01:40:50,163 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 01:40:50,167 INFO L242 Difference]: Finished difference. Result has 257 places, 241 transitions, 694 flow [2022-01-19 01:40:50,168 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 01:40:50,169 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 26 predicate places. [2022-01-19 01:40:50,169 INFO L470 AbstractCegarLoop]: Abstraction has has 257 places, 241 transitions, 694 flow [2022-01-19 01:40:50,169 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 01:40:50,170 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:40:50,170 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 01:40:50,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-19 01:40:50,170 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 01:40:50,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:40:50,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1864416225, now seen corresponding path program 1 times [2022-01-19 01:40:50,171 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:40:50,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537805608] [2022-01-19 01:40:50,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:50,171 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:40:50,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:57,264 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 01:40:57,264 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:40:57,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537805608] [2022-01-19 01:40:57,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537805608] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:40:57,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774678572] [2022-01-19 01:40:57,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:40:57,265 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:40:57,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:40:57,268 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 01:40:57,295 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 01:40:57,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:40:57,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 126 conjunts are in the unsatisfiable core [2022-01-19 01:40:57,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:41:01,861 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 01:41:02,936 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 01:41:03,188 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 01:41:03,395 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 01:41:06,637 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 01:41:06,637 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:41:53,831 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:41:53,832 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 01:41:54,343 INFO L353 Elim1Store]: treesize reduction 55, result has 89.3 percent of original size [2022-01-19 01:41:54,345 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 01:41:54,647 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 01:41:54,658 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 01:41:54,896 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:41:54,898 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 01:41:55,278 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 01:41:55,288 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 01:41:55,480 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:41:55,481 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 01:41:55,957 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 01:41:55,968 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 01:41:56,163 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:41:56,165 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 01:41:56,611 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2022-01-19 01:41:56,630 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-19 01:41:56,819 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 01:41:56,820 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 01:41:56,823 INFO L158 Benchmark]: Toolchain (without parser) took 74763.51ms. Allocated memory was 352.3MB in the beginning and 790.6MB in the end (delta: 438.3MB). Free memory was 299.9MB in the beginning and 732.4MB in the end (delta: -432.5MB). Peak memory consumption was 462.5MB. Max. memory is 16.0GB. [2022-01-19 01:41:56,823 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 352.3MB. Free memory is still 316.6MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 01:41:56,823 INFO L158 Benchmark]: CACSL2BoogieTranslator took 252.36ms. Allocated memory was 352.3MB in the beginning and 423.6MB in the end (delta: 71.3MB). Free memory was 299.7MB in the beginning and 396.1MB in the end (delta: -96.5MB). Peak memory consumption was 8.9MB. Max. memory is 16.0GB. [2022-01-19 01:41:56,824 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.89ms. Allocated memory is still 423.6MB. Free memory was 396.1MB in the beginning and 394.0MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2022-01-19 01:41:56,824 INFO L158 Benchmark]: Boogie Preprocessor took 49.38ms. Allocated memory is still 423.6MB. Free memory was 394.0MB in the beginning and 390.9MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 01:41:56,824 INFO L158 Benchmark]: RCFGBuilder took 856.05ms. Allocated memory is still 423.6MB. Free memory was 390.9MB in the beginning and 346.9MB in the end (delta: 44.0MB). Peak memory consumption was 44.0MB. Max. memory is 16.0GB. [2022-01-19 01:41:56,824 INFO L158 Benchmark]: TraceAbstraction took 73535.36ms. Allocated memory was 423.6MB in the beginning and 790.6MB in the end (delta: 367.0MB). Free memory was 346.9MB in the beginning and 732.4MB in the end (delta: -385.5MB). Peak memory consumption was 439.9MB. Max. memory is 16.0GB. [2022-01-19 01:41:56,826 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.14ms. Allocated memory is still 352.3MB. Free memory is still 316.6MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 252.36ms. Allocated memory was 352.3MB in the beginning and 423.6MB in the end (delta: 71.3MB). Free memory was 299.7MB in the beginning and 396.1MB in the end (delta: -96.5MB). Peak memory consumption was 8.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 63.89ms. Allocated memory is still 423.6MB. Free memory was 396.1MB in the beginning and 394.0MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 49.38ms. Allocated memory is still 423.6MB. Free memory was 394.0MB in the beginning and 390.9MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 856.05ms. Allocated memory is still 423.6MB. Free memory was 390.9MB in the beginning and 346.9MB in the end (delta: 44.0MB). Peak memory consumption was 44.0MB. Max. memory is 16.0GB. * TraceAbstraction took 73535.36ms. Allocated memory was 423.6MB in the beginning and 790.6MB in the end (delta: 367.0MB). Free memory was 346.9MB in the beginning and 732.4MB in the end (delta: -385.5MB). Peak memory consumption was 439.9MB. 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 01:41:56,872 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...