/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 13:47:56,063 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 13:47:56,065 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 13:47:56,115 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 13:47:56,116 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 13:47:56,117 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 13:47:56,118 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 13:47:56,127 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 13:47:56,133 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 13:47:56,137 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 13:47:56,137 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 13:47:56,138 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 13:47:56,138 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 13:47:56,141 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 13:47:56,144 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 13:47:56,144 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 13:47:56,145 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 13:47:56,145 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 13:47:56,147 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 13:47:56,148 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 13:47:56,149 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 13:47:56,150 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 13:47:56,151 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 13:47:56,151 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 13:47:56,153 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 13:47:56,154 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 13:47:56,154 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 13:47:56,154 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 13:47:56,155 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 13:47:56,155 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 13:47:56,156 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 13:47:56,156 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 13:47:56,157 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 13:47:56,157 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 13:47:56,158 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 13:47:56,158 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 13:47:56,159 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 13:47:56,159 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 13:47:56,159 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 13:47:56,160 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 13:47:56,160 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 13:47:56,168 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf [2022-01-19 13:47:56,193 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 13:47:56,193 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 13:47:56,194 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 13:47:56,194 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 13:47:56,194 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 13:47:56,194 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 13:47:56,194 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 13:47:56,195 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 13:47:56,195 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 13:47:56,195 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 13:47:56,195 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 13:47:56,195 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 13:47:56,195 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 13:47:56,195 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 13:47:56,196 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 13:47:56,196 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 13:47:56,196 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 13:47:56,196 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 13:47:56,196 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 13:47:56,196 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 13:47:56,196 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 13:47:56,196 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 13:47:56,196 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 13:47:56,197 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 13:47:56,197 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 13:47:56,197 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 13:47:56,197 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 13:47:56,197 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 13:47:56,197 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 13:47:56,197 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 13:47:56,198 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 13:47:56,198 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=AFTER [2022-01-19 13:47:56,198 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-01-19 13:47:56,402 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 13:47:56,420 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 13:47:56,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 13:47:56,423 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 13:47:56,424 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 13:47:56,425 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt.wvr.c [2022-01-19 13:47:56,492 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d138f1722/f0f9cfb1ce604805bd928d88a8c73803/FLAG9d270a504 [2022-01-19 13:47:56,892 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 13:47:56,893 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt.wvr.c [2022-01-19 13:47:56,911 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d138f1722/f0f9cfb1ce604805bd928d88a8c73803/FLAG9d270a504 [2022-01-19 13:47:56,926 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d138f1722/f0f9cfb1ce604805bd928d88a8c73803 [2022-01-19 13:47:56,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 13:47:56,930 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 13:47:56,932 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 13:47:56,932 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 13:47:56,934 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 13:47:56,935 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:47:56" (1/1) ... [2022-01-19 13:47:56,936 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33f44fc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:47:56, skipping insertion in model container [2022-01-19 13:47:56,936 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:47:56" (1/1) ... [2022-01-19 13:47:56,941 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 13:47:56,967 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 13:47:57,126 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt.wvr.c[4293,4306] [2022-01-19 13:47:57,133 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 13:47:57,139 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 13:47:57,161 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt.wvr.c[4293,4306] [2022-01-19 13:47:57,165 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 13:47:57,176 INFO L208 MainTranslator]: Completed translation [2022-01-19 13:47:57,176 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:47:57 WrapperNode [2022-01-19 13:47:57,176 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 13:47:57,177 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 13:47:57,177 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 13:47:57,177 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 13:47:57,181 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:47:57" (1/1) ... [2022-01-19 13:47:57,188 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:47:57" (1/1) ... [2022-01-19 13:47:57,215 INFO L137 Inliner]: procedures = 26, calls = 79, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 319 [2022-01-19 13:47:57,216 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 13:47:57,216 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 13:47:57,216 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 13:47:57,217 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 13:47:57,223 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:47:57" (1/1) ... [2022-01-19 13:47:57,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:47:57" (1/1) ... [2022-01-19 13:47:57,227 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:47:57" (1/1) ... [2022-01-19 13:47:57,228 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:47:57" (1/1) ... [2022-01-19 13:47:57,236 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:47:57" (1/1) ... [2022-01-19 13:47:57,239 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:47:57" (1/1) ... [2022-01-19 13:47:57,241 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:47:57" (1/1) ... [2022-01-19 13:47:57,245 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 13:47:57,246 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 13:47:57,246 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 13:47:57,247 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 13:47:57,248 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:47:57" (1/1) ... [2022-01-19 13:47:57,253 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 13:47:57,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:47:57,273 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-19 13:47:57,297 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-19 13:47:57,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 13:47:57,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 13:47:57,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 13:47:57,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 13:47:57,324 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 13:47:57,324 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 13:47:57,325 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 13:47:57,325 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 13:47:57,325 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 13:47:57,326 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 13:47:57,327 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-01-19 13:47:57,327 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-01-19 13:47:57,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 13:47:57,327 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 13:47:57,327 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 13:47:57,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 13:47:57,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 13:47:57,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 13:47:57,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 13:47:57,329 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 13:47:57,455 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 13:47:57,459 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 13:47:57,810 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 13:47:57,943 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 13:47:57,943 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-01-19 13:47:57,946 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:47:57 BoogieIcfgContainer [2022-01-19 13:47:57,946 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 13:47:57,947 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 13:47:57,948 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 13:47:57,950 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 13:47:57,950 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 01:47:56" (1/3) ... [2022-01-19 13:47:57,951 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@519449d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:47:57, skipping insertion in model container [2022-01-19 13:47:57,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:47:57" (2/3) ... [2022-01-19 13:47:57,952 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@519449d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:47:57, skipping insertion in model container [2022-01-19 13:47:57,952 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:47:57" (3/3) ... [2022-01-19 13:47:57,957 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-bad-buffer-mult-alt.wvr.c [2022-01-19 13:47:57,961 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 13:47:57,961 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 13:47:57,961 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 13:47:58,004 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,004 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,004 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,004 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,005 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,005 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,005 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,005 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,005 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,005 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,006 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,006 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,006 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,006 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,006 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,006 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,007 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,007 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,007 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,007 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,007 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,008 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,008 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,008 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,009 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,009 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,009 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,009 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,010 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,010 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,010 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,010 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,010 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,011 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,011 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,011 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,011 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,011 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,011 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,011 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,011 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,012 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,012 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,012 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,012 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,013 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,013 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,013 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,014 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,014 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,014 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,014 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,014 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,015 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,015 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,015 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,015 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,015 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,016 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,016 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,016 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,016 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,016 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,016 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,016 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,017 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,017 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,017 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,017 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,017 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,017 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,017 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,018 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,018 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,018 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,018 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,018 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,019 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,019 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,019 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,019 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,019 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,020 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,020 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,020 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,020 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,021 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,021 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,021 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,021 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,021 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,022 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,022 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,022 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,022 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,022 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,022 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~ret13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,022 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,023 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,023 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,023 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,023 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,023 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,023 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,024 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,024 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,025 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~ret13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,025 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,025 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,025 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,025 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,025 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,025 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,025 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,026 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,026 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,028 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,029 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,029 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,029 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,029 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,029 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,029 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,030 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,030 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,030 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~cond~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,032 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,032 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,032 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,032 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,032 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,032 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,033 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,033 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,033 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,033 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,033 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,033 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,033 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,034 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,034 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,034 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,034 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,034 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~ret13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,034 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~cond~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,035 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,035 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,035 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,035 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,035 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,035 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,036 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:47:58,038 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-01-19 13:47:58,086 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 13:47:58,096 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 13:47:58,096 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-01-19 13:47:58,107 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 241 places, 247 transitions, 526 flow [2022-01-19 13:47:58,184 INFO L129 PetriNetUnfolder]: 19/243 cut-off events. [2022-01-19 13:47:58,185 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 13:47:58,188 INFO L84 FinitePrefix]: Finished finitePrefix Result has 260 conditions, 243 events. 19/243 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 117 event pairs, 0 based on Foata normal form. 0/223 useless extension candidates. Maximal degree in co-relation 204. Up to 2 conditions per place. [2022-01-19 13:47:58,189 INFO L82 GeneralOperation]: Start removeDead. Operand has 241 places, 247 transitions, 526 flow [2022-01-19 13:47:58,194 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 224 places, 230 transitions, 484 flow [2022-01-19 13:47:58,249 INFO L129 PetriNetUnfolder]: 19/229 cut-off events. [2022-01-19 13:47:58,249 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 13:47:58,250 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:47:58,250 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:47:58,251 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:47:58,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:47:58,258 INFO L85 PathProgramCache]: Analyzing trace with hash -66894836, now seen corresponding path program 1 times [2022-01-19 13:47:58,265 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:47:58,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790824841] [2022-01-19 13:47:58,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:47:58,266 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:47:58,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:47:58,467 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:47:58,468 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:47:58,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790824841] [2022-01-19 13:47:58,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790824841] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:47:58,469 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:47:58,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 13:47:58,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993959073] [2022-01-19 13:47:58,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:47:58,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 13:47:58,478 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:47:58,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 13:47:58,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 13:47:58,510 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 247 [2022-01-19 13:47:58,516 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 230 transitions, 484 flow. Second operand has 2 states, 2 states have (on average 226.0) internal successors, (452), 2 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:47:58,516 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:47:58,517 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 247 [2022-01-19 13:47:58,518 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:47:58,736 INFO L129 PetriNetUnfolder]: 226/768 cut-off events. [2022-01-19 13:47:58,736 INFO L130 PetriNetUnfolder]: For 146/147 co-relation queries the response was YES. [2022-01-19 13:47:58,742 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1179 conditions, 768 events. 226/768 cut-off events. For 146/147 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3391 event pairs, 121 based on Foata normal form. 198/879 useless extension candidates. Maximal degree in co-relation 906. Up to 306 conditions per place. [2022-01-19 13:47:58,748 INFO L132 encePairwiseOnDemand]: 234/247 looper letters, 14 selfloop transitions, 0 changer transitions 7/217 dead transitions. [2022-01-19 13:47:58,748 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 217 transitions, 486 flow [2022-01-19 13:47:58,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 13:47:58,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 13:47:58,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 465 transitions. [2022-01-19 13:47:58,765 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9412955465587044 [2022-01-19 13:47:58,766 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 465 transitions. [2022-01-19 13:47:58,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 465 transitions. [2022-01-19 13:47:58,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:47:58,771 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 465 transitions. [2022-01-19 13:47:58,775 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 232.5) internal successors, (465), 2 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:47:58,781 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 247.0) internal successors, (741), 3 states have internal predecessors, (741), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:47:58,782 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 247.0) internal successors, (741), 3 states have internal predecessors, (741), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:47:58,785 INFO L186 Difference]: Start difference. First operand has 224 places, 230 transitions, 484 flow. Second operand 2 states and 465 transitions. [2022-01-19 13:47:58,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 217 transitions, 486 flow [2022-01-19 13:47:58,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 217 transitions, 470 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-01-19 13:47:58,803 INFO L242 Difference]: Finished difference. Result has 217 places, 210 transitions, 428 flow [2022-01-19 13:47:58,805 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=428, PETRI_PLACES=217, PETRI_TRANSITIONS=210} [2022-01-19 13:47:58,810 INFO L334 CegarLoopForPetriNet]: 224 programPoint places, -7 predicate places. [2022-01-19 13:47:58,810 INFO L470 AbstractCegarLoop]: Abstraction has has 217 places, 210 transitions, 428 flow [2022-01-19 13:47:58,811 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 226.0) internal successors, (452), 2 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:47:58,811 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:47:58,811 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:47:58,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 13:47:58,812 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:47:58,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:47:58,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1261302060, now seen corresponding path program 1 times [2022-01-19 13:47:58,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:47:58,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440876492] [2022-01-19 13:47:58,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:47:58,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:47:58,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:47:59,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:47:59,312 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:47:59,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440876492] [2022-01-19 13:47:59,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440876492] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:47:59,312 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:47:59,312 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 13:47:59,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854045213] [2022-01-19 13:47:59,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:47:59,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 13:47:59,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:47:59,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 13:47:59,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-01-19 13:47:59,319 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 247 [2022-01-19 13:47:59,321 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 210 transitions, 428 flow. Second operand has 8 states, 8 states have (on average 180.25) internal successors, (1442), 8 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:47:59,321 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:47:59,321 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 247 [2022-01-19 13:47:59,321 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:47:59,756 INFO L129 PetriNetUnfolder]: 768/1413 cut-off events. [2022-01-19 13:47:59,757 INFO L130 PetriNetUnfolder]: For 33/33 co-relation queries the response was YES. [2022-01-19 13:47:59,761 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2635 conditions, 1413 events. 768/1413 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 6605 event pairs, 30 based on Foata normal form. 0/1324 useless extension candidates. Maximal degree in co-relation 2632. Up to 669 conditions per place. [2022-01-19 13:47:59,770 INFO L132 encePairwiseOnDemand]: 240/247 looper letters, 66 selfloop transitions, 6 changer transitions 0/231 dead transitions. [2022-01-19 13:47:59,771 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 231 transitions, 620 flow [2022-01-19 13:47:59,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 13:47:59,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 13:47:59,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1298 transitions. [2022-01-19 13:47:59,774 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7507229612492771 [2022-01-19 13:47:59,774 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1298 transitions. [2022-01-19 13:47:59,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1298 transitions. [2022-01-19 13:47:59,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:47:59,775 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1298 transitions. [2022-01-19 13:47:59,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 185.42857142857142) internal successors, (1298), 7 states have internal predecessors, (1298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:47:59,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 247.0) internal successors, (1976), 8 states have internal predecessors, (1976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:47:59,783 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 247.0) internal successors, (1976), 8 states have internal predecessors, (1976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:47:59,783 INFO L186 Difference]: Start difference. First operand has 217 places, 210 transitions, 428 flow. Second operand 7 states and 1298 transitions. [2022-01-19 13:47:59,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 231 transitions, 620 flow [2022-01-19 13:47:59,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 231 transitions, 620 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 13:47:59,792 INFO L242 Difference]: Finished difference. Result has 217 places, 211 transitions, 448 flow [2022-01-19 13:47:59,792 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=428, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=448, PETRI_PLACES=217, PETRI_TRANSITIONS=211} [2022-01-19 13:47:59,793 INFO L334 CegarLoopForPetriNet]: 224 programPoint places, -7 predicate places. [2022-01-19 13:47:59,793 INFO L470 AbstractCegarLoop]: Abstraction has has 217 places, 211 transitions, 448 flow [2022-01-19 13:47:59,794 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 180.25) internal successors, (1442), 8 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:47:59,794 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:47:59,795 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] [2022-01-19 13:47:59,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 13:47:59,795 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:47:59,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:47:59,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1722981983, now seen corresponding path program 1 times [2022-01-19 13:47:59,796 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:47:59,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109340000] [2022-01-19 13:47:59,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:47:59,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:47:59,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:47:59,971 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:47:59,972 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:47:59,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109340000] [2022-01-19 13:47:59,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109340000] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:47:59,973 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:47:59,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:47:59,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146104806] [2022-01-19 13:47:59,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:47:59,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:47:59,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:47:59,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:47:59,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:47:59,977 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 247 [2022-01-19 13:47:59,978 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 211 transitions, 448 flow. Second operand has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:47:59,978 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:47:59,978 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 247 [2022-01-19 13:47:59,978 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:00,423 INFO L129 PetriNetUnfolder]: 1288/2417 cut-off events. [2022-01-19 13:48:00,423 INFO L130 PetriNetUnfolder]: For 342/342 co-relation queries the response was YES. [2022-01-19 13:48:00,430 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4671 conditions, 2417 events. 1288/2417 cut-off events. For 342/342 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 14001 event pairs, 158 based on Foata normal form. 18/2250 useless extension candidates. Maximal degree in co-relation 4666. Up to 1064 conditions per place. [2022-01-19 13:48:00,444 INFO L132 encePairwiseOnDemand]: 242/247 looper letters, 58 selfloop transitions, 4 changer transitions 0/246 dead transitions. [2022-01-19 13:48:00,444 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 246 transitions, 675 flow [2022-01-19 13:48:00,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 13:48:00,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 13:48:00,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1095 transitions. [2022-01-19 13:48:00,447 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8866396761133604 [2022-01-19 13:48:00,447 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1095 transitions. [2022-01-19 13:48:00,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1095 transitions. [2022-01-19 13:48:00,448 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:00,448 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1095 transitions. [2022-01-19 13:48:00,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 219.0) internal successors, (1095), 5 states have internal predecessors, (1095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:00,452 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 247.0) internal successors, (1482), 6 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:00,453 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 247.0) internal successors, (1482), 6 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:00,453 INFO L186 Difference]: Start difference. First operand has 217 places, 211 transitions, 448 flow. Second operand 5 states and 1095 transitions. [2022-01-19 13:48:00,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 246 transitions, 675 flow [2022-01-19 13:48:00,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 246 transitions, 661 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-01-19 13:48:00,458 INFO L242 Difference]: Finished difference. Result has 218 places, 213 transitions, 463 flow [2022-01-19 13:48:00,459 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=463, PETRI_PLACES=218, PETRI_TRANSITIONS=213} [2022-01-19 13:48:00,459 INFO L334 CegarLoopForPetriNet]: 224 programPoint places, -6 predicate places. [2022-01-19 13:48:00,459 INFO L470 AbstractCegarLoop]: Abstraction has has 218 places, 213 transitions, 463 flow [2022-01-19 13:48:00,460 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:00,460 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:00,461 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] [2022-01-19 13:48:00,461 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 13:48:00,461 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:00,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:00,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1769082219, now seen corresponding path program 2 times [2022-01-19 13:48:00,462 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:00,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991437128] [2022-01-19 13:48:00,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:00,462 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:00,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:00,657 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:00,657 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:00,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991437128] [2022-01-19 13:48:00,657 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991437128] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:00,657 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:00,658 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 13:48:00,658 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851978153] [2022-01-19 13:48:00,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:00,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 13:48:00,658 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:00,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 13:48:00,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-01-19 13:48:00,661 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 247 [2022-01-19 13:48:00,662 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 213 transitions, 463 flow. Second operand has 8 states, 8 states have (on average 167.25) internal successors, (1338), 8 states have internal predecessors, (1338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:00,662 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:00,662 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 247 [2022-01-19 13:48:00,662 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:01,573 INFO L129 PetriNetUnfolder]: 3633/6177 cut-off events. [2022-01-19 13:48:01,573 INFO L130 PetriNetUnfolder]: For 1556/1564 co-relation queries the response was YES. [2022-01-19 13:48:01,590 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12749 conditions, 6177 events. 3633/6177 cut-off events. For 1556/1564 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 39303 event pairs, 612 based on Foata normal form. 109/6094 useless extension candidates. Maximal degree in co-relation 12742. Up to 1930 conditions per place. [2022-01-19 13:48:01,627 INFO L132 encePairwiseOnDemand]: 237/247 looper letters, 126 selfloop transitions, 12 changer transitions 2/284 dead transitions. [2022-01-19 13:48:01,627 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 284 transitions, 942 flow [2022-01-19 13:48:01,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 13:48:01,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 13:48:01,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1575 transitions. [2022-01-19 13:48:01,631 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.708502024291498 [2022-01-19 13:48:01,631 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1575 transitions. [2022-01-19 13:48:01,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1575 transitions. [2022-01-19 13:48:01,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:01,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1575 transitions. [2022-01-19 13:48:01,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:01,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 247.0) internal successors, (2470), 10 states have internal predecessors, (2470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:01,640 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 247.0) internal successors, (2470), 10 states have internal predecessors, (2470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:01,640 INFO L186 Difference]: Start difference. First operand has 218 places, 213 transitions, 463 flow. Second operand 9 states and 1575 transitions. [2022-01-19 13:48:01,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 284 transitions, 942 flow [2022-01-19 13:48:01,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 284 transitions, 933 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-01-19 13:48:01,652 INFO L242 Difference]: Finished difference. Result has 228 places, 222 transitions, 529 flow [2022-01-19 13:48:01,652 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=529, PETRI_PLACES=228, PETRI_TRANSITIONS=222} [2022-01-19 13:48:01,653 INFO L334 CegarLoopForPetriNet]: 224 programPoint places, 4 predicate places. [2022-01-19 13:48:01,653 INFO L470 AbstractCegarLoop]: Abstraction has has 228 places, 222 transitions, 529 flow [2022-01-19 13:48:01,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 167.25) internal successors, (1338), 8 states have internal predecessors, (1338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:01,654 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:01,654 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] [2022-01-19 13:48:01,654 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 13:48:01,655 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:01,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:01,655 INFO L85 PathProgramCache]: Analyzing trace with hash -389162395, now seen corresponding path program 3 times [2022-01-19 13:48:01,655 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:01,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349286736] [2022-01-19 13:48:01,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:01,656 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:01,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:01,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:01,792 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:01,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349286736] [2022-01-19 13:48:01,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349286736] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:48:01,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41990098] [2022-01-19 13:48:01,792 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 13:48:01,793 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:48:01,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:48:01,794 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:48:01,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-19 13:48:01,939 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-19 13:48:01,939 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:48:01,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-19 13:48:01,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:48:02,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:02,320 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:48:02,707 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:02,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41990098] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:48:02,707 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:48:02,708 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 13 [2022-01-19 13:48:02,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323630912] [2022-01-19 13:48:02,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:48:02,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-19 13:48:02,709 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:02,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-19 13:48:02,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2022-01-19 13:48:02,712 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 247 [2022-01-19 13:48:02,714 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 222 transitions, 529 flow. Second operand has 13 states, 13 states have (on average 210.07692307692307) internal successors, (2731), 13 states have internal predecessors, (2731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:02,715 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:02,715 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 247 [2022-01-19 13:48:02,715 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:04,055 INFO L129 PetriNetUnfolder]: 4351/8194 cut-off events. [2022-01-19 13:48:04,055 INFO L130 PetriNetUnfolder]: For 4901/4916 co-relation queries the response was YES. [2022-01-19 13:48:04,083 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19785 conditions, 8194 events. 4351/8194 cut-off events. For 4901/4916 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 63001 event pairs, 539 based on Foata normal form. 134/7891 useless extension candidates. Maximal degree in co-relation 19774. Up to 1797 conditions per place. [2022-01-19 13:48:04,132 INFO L132 encePairwiseOnDemand]: 238/247 looper letters, 116 selfloop transitions, 40 changer transitions 0/340 dead transitions. [2022-01-19 13:48:04,132 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 340 transitions, 1334 flow [2022-01-19 13:48:04,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 13:48:04,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 13:48:04,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2386 transitions. [2022-01-19 13:48:04,137 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8781744571218255 [2022-01-19 13:48:04,137 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2386 transitions. [2022-01-19 13:48:04,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2386 transitions. [2022-01-19 13:48:04,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:04,139 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2386 transitions. [2022-01-19 13:48:04,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 216.9090909090909) internal successors, (2386), 11 states have internal predecessors, (2386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:04,146 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 247.0) internal successors, (2964), 12 states have internal predecessors, (2964), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:04,147 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 247.0) internal successors, (2964), 12 states have internal predecessors, (2964), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:04,147 INFO L186 Difference]: Start difference. First operand has 228 places, 222 transitions, 529 flow. Second operand 11 states and 2386 transitions. [2022-01-19 13:48:04,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 340 transitions, 1334 flow [2022-01-19 13:48:04,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 340 transitions, 1329 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 13:48:04,169 INFO L242 Difference]: Finished difference. Result has 240 places, 258 transitions, 826 flow [2022-01-19 13:48:04,170 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=524, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=826, PETRI_PLACES=240, PETRI_TRANSITIONS=258} [2022-01-19 13:48:04,170 INFO L334 CegarLoopForPetriNet]: 224 programPoint places, 16 predicate places. [2022-01-19 13:48:04,170 INFO L470 AbstractCegarLoop]: Abstraction has has 240 places, 258 transitions, 826 flow [2022-01-19 13:48:04,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 210.07692307692307) internal successors, (2731), 13 states have internal predecessors, (2731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:04,171 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:04,172 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] [2022-01-19 13:48:04,197 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 13:48:04,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:48:04,395 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:04,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:04,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1044207999, now seen corresponding path program 4 times [2022-01-19 13:48:04,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:04,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193092192] [2022-01-19 13:48:04,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:04,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:04,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:04,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:04,564 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:04,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193092192] [2022-01-19 13:48:04,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193092192] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:48:04,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2271469] [2022-01-19 13:48:04,565 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 13:48:04,565 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:48:04,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:48:04,566 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:48:04,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-19 13:48:04,682 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 13:48:04,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:48:04,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-19 13:48:04,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:48:04,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:05,000 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 13:48:05,000 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2271469] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:05,000 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 13:48:05,000 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2022-01-19 13:48:05,001 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389337534] [2022-01-19 13:48:05,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:05,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 13:48:05,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:05,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 13:48:05,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-01-19 13:48:05,006 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 247 [2022-01-19 13:48:05,007 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 258 transitions, 826 flow. Second operand has 6 states, 6 states have (on average 197.66666666666666) internal successors, (1186), 6 states have internal predecessors, (1186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:05,007 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:05,007 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 247 [2022-01-19 13:48:05,007 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:05,902 INFO L129 PetriNetUnfolder]: 2173/4940 cut-off events. [2022-01-19 13:48:05,903 INFO L130 PetriNetUnfolder]: For 5235/5478 co-relation queries the response was YES. [2022-01-19 13:48:05,931 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12753 conditions, 4940 events. 2173/4940 cut-off events. For 5235/5478 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 37574 event pairs, 831 based on Foata normal form. 67/4628 useless extension candidates. Maximal degree in co-relation 12737. Up to 2422 conditions per place. [2022-01-19 13:48:05,964 INFO L132 encePairwiseOnDemand]: 236/247 looper letters, 49 selfloop transitions, 8 changer transitions 21/283 dead transitions. [2022-01-19 13:48:05,965 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 283 transitions, 1045 flow [2022-01-19 13:48:05,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 13:48:05,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 13:48:05,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1803 transitions. [2022-01-19 13:48:05,969 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8110661268556005 [2022-01-19 13:48:05,969 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1803 transitions. [2022-01-19 13:48:05,969 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1803 transitions. [2022-01-19 13:48:05,970 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:05,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1803 transitions. [2022-01-19 13:48:05,973 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 200.33333333333334) internal successors, (1803), 9 states have internal predecessors, (1803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:05,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 247.0) internal successors, (2470), 10 states have internal predecessors, (2470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:05,977 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 247.0) internal successors, (2470), 10 states have internal predecessors, (2470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:05,977 INFO L186 Difference]: Start difference. First operand has 240 places, 258 transitions, 826 flow. Second operand 9 states and 1803 transitions. [2022-01-19 13:48:05,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 283 transitions, 1045 flow [2022-01-19 13:48:06,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 283 transitions, 1035 flow, removed 5 selfloop flow, removed 0 redundant places. [2022-01-19 13:48:06,010 INFO L242 Difference]: Finished difference. Result has 250 places, 259 transitions, 848 flow [2022-01-19 13:48:06,011 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=848, PETRI_PLACES=250, PETRI_TRANSITIONS=259} [2022-01-19 13:48:06,013 INFO L334 CegarLoopForPetriNet]: 224 programPoint places, 26 predicate places. [2022-01-19 13:48:06,013 INFO L470 AbstractCegarLoop]: Abstraction has has 250 places, 259 transitions, 848 flow [2022-01-19 13:48:06,013 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 197.66666666666666) internal successors, (1186), 6 states have internal predecessors, (1186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:06,013 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:06,014 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] [2022-01-19 13:48:06,043 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 13:48:06,214 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,SelfDestructingSolverStorable5 [2022-01-19 13:48:06,215 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:06,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:06,215 INFO L85 PathProgramCache]: Analyzing trace with hash 452167300, now seen corresponding path program 1 times [2022-01-19 13:48:06,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:06,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188860366] [2022-01-19 13:48:06,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:06,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:06,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:06,367 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 13:48:06,368 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:06,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188860366] [2022-01-19 13:48:06,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188860366] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:48:06,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345371655] [2022-01-19 13:48:06,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:06,368 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:48:06,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:48:06,370 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:48:06,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-19 13:48:06,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:06,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 12 conjunts are in the unsatisfiable core [2022-01-19 13:48:06,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:48:07,065 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 13:48:07,066 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:48:07,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 13:48:07,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345371655] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 13:48:07,391 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 13:48:07,391 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 9] total 15 [2022-01-19 13:48:07,391 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707638586] [2022-01-19 13:48:07,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:07,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:48:07,392 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:07,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:48:07,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2022-01-19 13:48:07,393 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 247 [2022-01-19 13:48:07,395 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 259 transitions, 848 flow. Second operand has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:07,396 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:07,396 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 247 [2022-01-19 13:48:07,396 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:08,962 INFO L129 PetriNetUnfolder]: 5626/9292 cut-off events. [2022-01-19 13:48:08,962 INFO L130 PetriNetUnfolder]: For 11859/11881 co-relation queries the response was YES. [2022-01-19 13:48:09,001 INFO L84 FinitePrefix]: Finished finitePrefix Result has 27668 conditions, 9292 events. 5626/9292 cut-off events. For 11859/11881 co-relation queries the response was YES. Maximal size of possible extension queue 589. Compared 63975 event pairs, 319 based on Foata normal form. 79/9189 useless extension candidates. Maximal degree in co-relation 27649. Up to 4659 conditions per place. [2022-01-19 13:48:09,056 INFO L132 encePairwiseOnDemand]: 238/247 looper letters, 98 selfloop transitions, 43 changer transitions 0/326 dead transitions. [2022-01-19 13:48:09,056 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 326 transitions, 1461 flow [2022-01-19 13:48:09,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 13:48:09,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 13:48:09,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1317 transitions. [2022-01-19 13:48:09,059 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.888663967611336 [2022-01-19 13:48:09,059 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1317 transitions. [2022-01-19 13:48:09,059 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1317 transitions. [2022-01-19 13:48:09,060 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:09,060 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1317 transitions. [2022-01-19 13:48:09,062 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 219.5) internal successors, (1317), 6 states have internal predecessors, (1317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:09,064 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 247.0) internal successors, (1729), 7 states have internal predecessors, (1729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:09,065 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 247.0) internal successors, (1729), 7 states have internal predecessors, (1729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:09,065 INFO L186 Difference]: Start difference. First operand has 250 places, 259 transitions, 848 flow. Second operand 6 states and 1317 transitions. [2022-01-19 13:48:09,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 326 transitions, 1461 flow [2022-01-19 13:48:09,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 326 transitions, 1431 flow, removed 7 selfloop flow, removed 6 redundant places. [2022-01-19 13:48:09,116 INFO L242 Difference]: Finished difference. Result has 252 places, 277 transitions, 1134 flow [2022-01-19 13:48:09,116 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=826, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1134, PETRI_PLACES=252, PETRI_TRANSITIONS=277} [2022-01-19 13:48:09,117 INFO L334 CegarLoopForPetriNet]: 224 programPoint places, 28 predicate places. [2022-01-19 13:48:09,117 INFO L470 AbstractCegarLoop]: Abstraction has has 252 places, 277 transitions, 1134 flow [2022-01-19 13:48:09,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:09,118 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:09,118 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] [2022-01-19 13:48:09,143 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-01-19 13:48:09,341 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:48:09,341 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:09,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:09,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1414926036, now seen corresponding path program 2 times [2022-01-19 13:48:09,342 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:09,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126250645] [2022-01-19 13:48:09,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:09,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:09,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:09,502 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 13:48:09,503 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:09,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126250645] [2022-01-19 13:48:09,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126250645] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:09,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:09,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:48:09,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270253804] [2022-01-19 13:48:09,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:09,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:48:09,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:09,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:48:09,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:48:09,505 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 247 [2022-01-19 13:48:09,507 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 277 transitions, 1134 flow. Second operand has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:09,507 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:09,507 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 247 [2022-01-19 13:48:09,507 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:11,257 INFO L129 PetriNetUnfolder]: 6854/12725 cut-off events. [2022-01-19 13:48:11,258 INFO L130 PetriNetUnfolder]: For 24160/24182 co-relation queries the response was YES. [2022-01-19 13:48:11,323 INFO L84 FinitePrefix]: Finished finitePrefix Result has 38921 conditions, 12725 events. 6854/12725 cut-off events. For 24160/24182 co-relation queries the response was YES. Maximal size of possible extension queue 730. Compared 105853 event pairs, 625 based on Foata normal form. 18/12247 useless extension candidates. Maximal degree in co-relation 38899. Up to 3190 conditions per place. [2022-01-19 13:48:11,492 INFO L132 encePairwiseOnDemand]: 239/247 looper letters, 124 selfloop transitions, 53 changer transitions 0/362 dead transitions. [2022-01-19 13:48:11,492 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 362 transitions, 2099 flow [2022-01-19 13:48:11,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 13:48:11,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 13:48:11,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1319 transitions. [2022-01-19 13:48:11,496 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8900134952766532 [2022-01-19 13:48:11,496 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1319 transitions. [2022-01-19 13:48:11,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1319 transitions. [2022-01-19 13:48:11,497 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:11,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1319 transitions. [2022-01-19 13:48:11,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 219.83333333333334) internal successors, (1319), 6 states have internal predecessors, (1319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:11,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 247.0) internal successors, (1729), 7 states have internal predecessors, (1729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:11,502 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 247.0) internal successors, (1729), 7 states have internal predecessors, (1729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:11,502 INFO L186 Difference]: Start difference. First operand has 252 places, 277 transitions, 1134 flow. Second operand 6 states and 1319 transitions. [2022-01-19 13:48:11,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 362 transitions, 2099 flow [2022-01-19 13:48:11,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 362 transitions, 2093 flow, removed 3 selfloop flow, removed 0 redundant places. [2022-01-19 13:48:11,565 INFO L242 Difference]: Finished difference. Result has 262 places, 306 transitions, 1688 flow [2022-01-19 13:48:11,565 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=1128, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=277, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1688, PETRI_PLACES=262, PETRI_TRANSITIONS=306} [2022-01-19 13:48:11,568 INFO L334 CegarLoopForPetriNet]: 224 programPoint places, 38 predicate places. [2022-01-19 13:48:11,568 INFO L470 AbstractCegarLoop]: Abstraction has has 262 places, 306 transitions, 1688 flow [2022-01-19 13:48:11,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:11,568 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:11,569 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] [2022-01-19 13:48:11,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 13:48:11,569 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:11,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:11,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1259630098, now seen corresponding path program 3 times [2022-01-19 13:48:11,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:11,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032475219] [2022-01-19 13:48:11,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:11,573 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:11,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:11,691 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 13:48:11,691 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:11,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032475219] [2022-01-19 13:48:11,693 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032475219] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:11,693 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:11,693 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:48:11,693 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109019133] [2022-01-19 13:48:11,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:11,695 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:48:11,695 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:11,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:48:11,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:48:11,696 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 247 [2022-01-19 13:48:11,697 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 306 transitions, 1688 flow. Second operand has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:11,697 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:11,697 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 247 [2022-01-19 13:48:11,698 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:13,369 INFO L129 PetriNetUnfolder]: 7693/13804 cut-off events. [2022-01-19 13:48:13,370 INFO L130 PetriNetUnfolder]: For 43480/43562 co-relation queries the response was YES. [2022-01-19 13:48:13,448 INFO L84 FinitePrefix]: Finished finitePrefix Result has 47444 conditions, 13804 events. 7693/13804 cut-off events. For 43480/43562 co-relation queries the response was YES. Maximal size of possible extension queue 816. Compared 112573 event pairs, 1011 based on Foata normal form. 97/13331 useless extension candidates. Maximal degree in co-relation 47417. Up to 4012 conditions per place. [2022-01-19 13:48:13,536 INFO L132 encePairwiseOnDemand]: 238/247 looper letters, 130 selfloop transitions, 64 changer transitions 0/379 dead transitions. [2022-01-19 13:48:13,536 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 379 transitions, 2571 flow [2022-01-19 13:48:13,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 13:48:13,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 13:48:13,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1319 transitions. [2022-01-19 13:48:13,539 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8900134952766532 [2022-01-19 13:48:13,539 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1319 transitions. [2022-01-19 13:48:13,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1319 transitions. [2022-01-19 13:48:13,540 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:13,540 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1319 transitions. [2022-01-19 13:48:13,542 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 219.83333333333334) internal successors, (1319), 6 states have internal predecessors, (1319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:13,544 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 247.0) internal successors, (1729), 7 states have internal predecessors, (1729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:13,545 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 247.0) internal successors, (1729), 7 states have internal predecessors, (1729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:13,545 INFO L186 Difference]: Start difference. First operand has 262 places, 306 transitions, 1688 flow. Second operand 6 states and 1319 transitions. [2022-01-19 13:48:13,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 379 transitions, 2571 flow [2022-01-19 13:48:13,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 379 transitions, 2534 flow, removed 5 selfloop flow, removed 1 redundant places. [2022-01-19 13:48:13,702 INFO L242 Difference]: Finished difference. Result has 270 places, 320 transitions, 2097 flow [2022-01-19 13:48:13,702 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=1593, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2097, PETRI_PLACES=270, PETRI_TRANSITIONS=320} [2022-01-19 13:48:13,703 INFO L334 CegarLoopForPetriNet]: 224 programPoint places, 46 predicate places. [2022-01-19 13:48:13,703 INFO L470 AbstractCegarLoop]: Abstraction has has 270 places, 320 transitions, 2097 flow [2022-01-19 13:48:13,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:13,710 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:13,710 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] [2022-01-19 13:48:13,710 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-19 13:48:13,711 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:13,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:13,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1156348050, now seen corresponding path program 4 times [2022-01-19 13:48:13,711 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:13,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854651462] [2022-01-19 13:48:13,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:13,711 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:13,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:13,843 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 13:48:13,843 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:13,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854651462] [2022-01-19 13:48:13,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854651462] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:48:13,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:48:13,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:48:13,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151270496] [2022-01-19 13:48:13,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:48:13,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:48:13,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:13,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:48:13,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:48:13,845 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 247 [2022-01-19 13:48:13,847 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 320 transitions, 2097 flow. Second operand has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:13,847 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:13,847 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 247 [2022-01-19 13:48:13,847 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:48:15,940 INFO L129 PetriNetUnfolder]: 8911/16259 cut-off events. [2022-01-19 13:48:15,941 INFO L130 PetriNetUnfolder]: For 68266/68499 co-relation queries the response was YES. [2022-01-19 13:48:16,044 INFO L84 FinitePrefix]: Finished finitePrefix Result has 60281 conditions, 16259 events. 8911/16259 cut-off events. For 68266/68499 co-relation queries the response was YES. Maximal size of possible extension queue 1058. Compared 139417 event pairs, 1620 based on Foata normal form. 99/15664 useless extension candidates. Maximal degree in co-relation 60249. Up to 4699 conditions per place. [2022-01-19 13:48:16,167 INFO L132 encePairwiseOnDemand]: 240/247 looper letters, 167 selfloop transitions, 39 changer transitions 0/391 dead transitions. [2022-01-19 13:48:16,167 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 391 transitions, 3125 flow [2022-01-19 13:48:16,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 13:48:16,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 13:48:16,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1099 transitions. [2022-01-19 13:48:16,170 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8898785425101214 [2022-01-19 13:48:16,170 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1099 transitions. [2022-01-19 13:48:16,171 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1099 transitions. [2022-01-19 13:48:16,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:48:16,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1099 transitions. [2022-01-19 13:48:16,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 219.8) internal successors, (1099), 5 states have internal predecessors, (1099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:16,175 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 247.0) internal successors, (1482), 6 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:16,175 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 247.0) internal successors, (1482), 6 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:16,176 INFO L186 Difference]: Start difference. First operand has 270 places, 320 transitions, 2097 flow. Second operand 5 states and 1099 transitions. [2022-01-19 13:48:16,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 391 transitions, 3125 flow [2022-01-19 13:48:16,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 391 transitions, 3105 flow, removed 10 selfloop flow, removed 0 redundant places. [2022-01-19 13:48:16,424 INFO L242 Difference]: Finished difference. Result has 277 places, 333 transitions, 2444 flow [2022-01-19 13:48:16,425 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=2068, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2444, PETRI_PLACES=277, PETRI_TRANSITIONS=333} [2022-01-19 13:48:16,425 INFO L334 CegarLoopForPetriNet]: 224 programPoint places, 53 predicate places. [2022-01-19 13:48:16,425 INFO L470 AbstractCegarLoop]: Abstraction has has 277 places, 333 transitions, 2444 flow [2022-01-19 13:48:16,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:16,426 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:48:16,427 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 13:48:16,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-19 13:48:16,427 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:48:16,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:48:16,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1462957741, now seen corresponding path program 1 times [2022-01-19 13:48:16,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:48:16,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495733655] [2022-01-19 13:48:16,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:16,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:48:16,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:17,173 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:17,174 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:48:17,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495733655] [2022-01-19 13:48:17,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495733655] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:48:17,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137887980] [2022-01-19 13:48:17,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:48:17,174 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:48:17,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:48:17,175 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:48:17,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-19 13:48:17,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:48:17,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 64 conjunts are in the unsatisfiable core [2022-01-19 13:48:17,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:48:19,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 13:48:19,467 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-01-19 13:48:19,619 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-01-19 13:48:19,927 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:19,927 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:48:20,641 INFO L353 Elim1Store]: treesize reduction 12, result has 25.0 percent of original size [2022-01-19 13:48:20,642 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 34 [2022-01-19 13:48:20,646 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 9 [2022-01-19 13:48:22,475 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:48:22,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137887980] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:48:22,475 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:48:22,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 30, 30] total 72 [2022-01-19 13:48:22,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295244736] [2022-01-19 13:48:22,476 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:48:22,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2022-01-19 13:48:22,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:48:22,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2022-01-19 13:48:22,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=382, Invalid=4727, Unknown=3, NotChecked=0, Total=5112 [2022-01-19 13:48:22,484 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 247 [2022-01-19 13:48:22,490 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 333 transitions, 2444 flow. Second operand has 72 states, 72 states have (on average 110.86111111111111) internal successors, (7982), 72 states have internal predecessors, (7982), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:48:22,490 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:48:22,490 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 247 [2022-01-19 13:48:22,490 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:49:09,737 INFO L129 PetriNetUnfolder]: 114553/198284 cut-off events. [2022-01-19 13:49:09,737 INFO L130 PetriNetUnfolder]: For 958118/962224 co-relation queries the response was YES. [2022-01-19 13:49:11,434 INFO L84 FinitePrefix]: Finished finitePrefix Result has 752126 conditions, 198284 events. 114553/198284 cut-off events. For 958118/962224 co-relation queries the response was YES. Maximal size of possible extension queue 9152. Compared 2146265 event pairs, 4487 based on Foata normal form. 2882/195500 useless extension candidates. Maximal degree in co-relation 752090. Up to 47085 conditions per place. [2022-01-19 13:49:12,411 INFO L132 encePairwiseOnDemand]: 191/247 looper letters, 1953 selfloop transitions, 991 changer transitions 69/3123 dead transitions. [2022-01-19 13:49:12,411 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 438 places, 3123 transitions, 37434 flow [2022-01-19 13:49:12,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2022-01-19 13:49:12,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 162 states. [2022-01-19 13:49:12,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 18740 transitions. [2022-01-19 13:49:12,443 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4683360823711701 [2022-01-19 13:49:12,443 INFO L72 ComplementDD]: Start complementDD. Operand 162 states and 18740 transitions. [2022-01-19 13:49:12,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 162 states and 18740 transitions. [2022-01-19 13:49:12,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:49:12,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 162 states and 18740 transitions. [2022-01-19 13:49:12,479 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 163 states, 162 states have (on average 115.67901234567901) internal successors, (18740), 162 states have internal predecessors, (18740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:49:12,531 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 163 states, 163 states have (on average 247.0) internal successors, (40261), 163 states have internal predecessors, (40261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:49:12,544 INFO L81 ComplementDD]: Finished complementDD. Result has 163 states, 163 states have (on average 247.0) internal successors, (40261), 163 states have internal predecessors, (40261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:49:12,544 INFO L186 Difference]: Start difference. First operand has 277 places, 333 transitions, 2444 flow. Second operand 162 states and 18740 transitions. [2022-01-19 13:49:12,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 438 places, 3123 transitions, 37434 flow [2022-01-19 13:49:34,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 437 places, 3123 transitions, 37246 flow, removed 36 selfloop flow, removed 1 redundant places. [2022-01-19 13:49:34,530 INFO L242 Difference]: Finished difference. Result has 521 places, 1585 transitions, 22112 flow [2022-01-19 13:49:34,531 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=2427, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=162, PETRI_FLOW=22112, PETRI_PLACES=521, PETRI_TRANSITIONS=1585} [2022-01-19 13:49:34,531 INFO L334 CegarLoopForPetriNet]: 224 programPoint places, 297 predicate places. [2022-01-19 13:49:34,531 INFO L470 AbstractCegarLoop]: Abstraction has has 521 places, 1585 transitions, 22112 flow [2022-01-19 13:49:34,533 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 72 states have (on average 110.86111111111111) internal successors, (7982), 72 states have internal predecessors, (7982), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:49:34,533 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:49:34,533 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 13:49:34,558 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-19 13:49:34,751 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:49:34,751 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 13:49:34,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:49:34,752 INFO L85 PathProgramCache]: Analyzing trace with hash -595092953, now seen corresponding path program 2 times [2022-01-19 13:49:34,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:49:34,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523585327] [2022-01-19 13:49:34,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:49:34,752 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:49:34,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:49:35,589 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:49:35,590 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:49:35,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523585327] [2022-01-19 13:49:35,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523585327] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:49:35,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668178549] [2022-01-19 13:49:35,590 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 13:49:35,590 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:49:35,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:49:35,592 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:49:35,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-19 13:49:35,720 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 13:49:35,720 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:49:35,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 74 conjunts are in the unsatisfiable core [2022-01-19 13:49:35,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:49:35,838 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 13:49:36,369 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 13:49:36,370 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-01-19 13:49:36,559 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-19 13:49:37,769 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 13:49:38,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 13:49:38,152 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 21 [2022-01-19 13:49:38,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 13:49:38,500 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 21 [2022-01-19 13:49:38,684 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 21 [2022-01-19 13:49:39,106 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-01-19 13:49:39,251 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:49:39,251 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:49:42,596 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 13:49:42,596 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 64 treesize of output 52 [2022-01-19 13:49:42,606 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1371 treesize of output 1331 [2022-01-19 13:49:42,620 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 655 treesize of output 607 [2022-01-19 13:49:42,639 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1262 treesize of output 1166 [2022-01-19 13:49:42,648 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1166 treesize of output 974 [2022-01-19 13:49:42,688 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 987 treesize of output 957 [2022-01-19 13:49:45,071 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-01-19 13:49:45,195 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:49:45,196 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668178549] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:49:45,196 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:49:45,196 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 32, 33] total 79 [2022-01-19 13:49:45,196 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130565274] [2022-01-19 13:49:45,196 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:49:45,197 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2022-01-19 13:49:45,197 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:49:45,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2022-01-19 13:49:45,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=480, Invalid=5599, Unknown=83, NotChecked=0, Total=6162 [2022-01-19 13:49:45,205 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 247 [2022-01-19 13:49:45,210 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 521 places, 1585 transitions, 22112 flow. Second operand has 79 states, 79 states have (on average 107.55696202531645) internal successors, (8497), 79 states have internal predecessors, (8497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:49:45,210 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:49:45,210 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 247 [2022-01-19 13:49:45,211 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:49:49,528 WARN L838 $PredicateComparison]: unable to prove that (and (forall ((~q1_back~0 Int) (v_ArrVal_364 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_ArrVal_366 (Array Int Int)) (v_ArrVal_365 (Array Int Int))) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_363)) (.cse1 (+ (* ~q1_back~0 4) c_~q1~0.offset))) (or (<= c_~n1~0 ~q1_back~0) (<= (select (select .cse0 c_~q1~0.base) .cse1) 0) (< ~q1_back~0 0) (<= 1 (+ c_~total~0 (select (select (store (store (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_364) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_365) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_366) c_~q1~0.base) .cse1)))))) (or (forall ((v_ArrVal_364 (Array Int Int)) (v_ArrVal_363 (Array Int Int)) (v_ArrVal_366 (Array Int Int)) (v_ArrVal_365 (Array Int Int))) (let ((.cse2 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_363))) (or (<= 1 (+ c_~total~0 (select (select (store (store (store .cse2 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_364) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_365) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_366) c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset)))) (not (= c_~C~0 (select (select .cse2 c_~q1~0.base) (+ (* c_~q1_back~0 4) c_~q1~0.offset))))))) (<= (+ c_~q1_back~0 1) c_~q1_front~0) (<= c_~n1~0 c_~q1_back~0) (< c_~q1_front~0 c_~q1_back~0) (< c_~q1_back~0 0) (= |c_ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0))) is different from false [2022-01-19 13:52:18,132 INFO L129 PetriNetUnfolder]: 199159/346757 cut-off events. [2022-01-19 13:52:18,133 INFO L130 PetriNetUnfolder]: For 4374857/4393066 co-relation queries the response was YES. [2022-01-19 13:52:28,578 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1717050 conditions, 346757 events. 199159/346757 cut-off events. For 4374857/4393066 co-relation queries the response was YES. Maximal size of possible extension queue 13201. Compared 3961166 event pairs, 23112 based on Foata normal form. 9810/345701 useless extension candidates. Maximal degree in co-relation 1716931. Up to 111977 conditions per place. [2022-01-19 13:52:31,648 INFO L132 encePairwiseOnDemand]: 193/247 looper letters, 2446 selfloop transitions, 1219 changer transitions 46/3821 dead transitions. [2022-01-19 13:52:31,648 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 599 places, 3821 transitions, 63146 flow [2022-01-19 13:52:31,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2022-01-19 13:52:31,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2022-01-19 13:52:31,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 11316 transitions. [2022-01-19 13:52:31,695 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.45360163546719046 [2022-01-19 13:52:31,695 INFO L72 ComplementDD]: Start complementDD. Operand 101 states and 11316 transitions. [2022-01-19 13:52:31,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 11316 transitions. [2022-01-19 13:52:31,700 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:52:31,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 101 states and 11316 transitions. [2022-01-19 13:52:31,728 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 102 states, 101 states have (on average 112.03960396039604) internal successors, (11316), 101 states have internal predecessors, (11316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:52:31,767 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 102 states, 102 states have (on average 247.0) internal successors, (25194), 102 states have internal predecessors, (25194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:52:31,771 INFO L81 ComplementDD]: Finished complementDD. Result has 102 states, 102 states have (on average 247.0) internal successors, (25194), 102 states have internal predecessors, (25194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:52:31,771 INFO L186 Difference]: Start difference. First operand has 521 places, 1585 transitions, 22112 flow. Second operand 101 states and 11316 transitions. [2022-01-19 13:52:31,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 599 places, 3821 transitions, 63146 flow Received shutdown request... [2022-01-19 13:57:08,653 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 13:57:08,654 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 13:57:09,703 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-01-19 13:57:09,705 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2022-01-19 13:57:12,504 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-01-19 13:57:12,505 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-19 13:57:12,505 WARN L594 AbstractCegarLoop]: Verification canceled: while executing RemoveRedundantFlow. [2022-01-19 13:57:12,506 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-01-19 13:57:12,506 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-01-19 13:57:12,506 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-01-19 13:57:12,506 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-01-19 13:57:12,509 INFO L732 BasicCegarLoop]: Path program histogram: [4, 4, 2, 1, 1] [2022-01-19 13:57:12,511 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 13:57:12,511 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 13:57:12,513 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 01:57:12 BasicIcfg [2022-01-19 13:57:12,513 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 13:57:12,514 INFO L158 Benchmark]: Toolchain (without parser) took 555584.18ms. Allocated memory was 371.2MB in the beginning and 15.9GB in the end (delta: 15.6GB). Free memory was 317.2MB in the beginning and 6.9GB in the end (delta: -6.5GB). Peak memory consumption was 11.2GB. Max. memory is 16.0GB. [2022-01-19 13:57:12,514 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 371.2MB. Free memory is still 334.8MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 13:57:12,514 INFO L158 Benchmark]: CACSL2BoogieTranslator took 244.59ms. Allocated memory is still 371.2MB. Free memory was 317.1MB in the beginning and 341.3MB in the end (delta: -24.2MB). Peak memory consumption was 17.5MB. Max. memory is 16.0GB. [2022-01-19 13:57:12,514 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.86ms. Allocated memory is still 371.2MB. Free memory was 341.3MB in the beginning and 339.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 13:57:12,515 INFO L158 Benchmark]: Boogie Preprocessor took 28.71ms. Allocated memory is still 371.2MB. Free memory was 339.2MB in the beginning and 337.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 13:57:12,515 INFO L158 Benchmark]: RCFGBuilder took 700.46ms. Allocated memory is still 371.2MB. Free memory was 337.1MB in the beginning and 298.3MB in the end (delta: 38.8MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. [2022-01-19 13:57:12,515 INFO L158 Benchmark]: TraceAbstraction took 554566.02ms. Allocated memory was 371.2MB in the beginning and 15.9GB in the end (delta: 15.6GB). Free memory was 298.3MB in the beginning and 6.9GB in the end (delta: -6.6GB). Peak memory consumption was 11.1GB. Max. memory is 16.0GB. [2022-01-19 13:57:12,516 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 371.2MB. Free memory is still 334.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 244.59ms. Allocated memory is still 371.2MB. Free memory was 317.1MB in the beginning and 341.3MB in the end (delta: -24.2MB). Peak memory consumption was 17.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 38.86ms. Allocated memory is still 371.2MB. Free memory was 341.3MB in the beginning and 339.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 28.71ms. Allocated memory is still 371.2MB. Free memory was 339.2MB in the beginning and 337.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 700.46ms. Allocated memory is still 371.2MB. Free memory was 337.1MB in the beginning and 298.3MB in the end (delta: 38.8MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. * TraceAbstraction took 554566.02ms. Allocated memory was 371.2MB in the beginning and 15.9GB in the end (delta: 15.6GB). Free memory was 298.3MB in the beginning and 6.9GB in the end (delta: -6.6GB). Peak memory consumption was 11.1GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 154]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 147]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 144]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 146]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 145]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 263 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 554.4s, OverallIterations: 12, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 532.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6423 SdHoareTripleChecker+Valid, 8.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6423 mSDsluCounter, 5834 SdHoareTripleChecker+Invalid, 6.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 5758 IncrementalHoareTripleChecker+Unchecked, 12695 mSDsCounter, 699 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 16300 IncrementalHoareTripleChecker+Invalid, 22757 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 699 mSolverCounterUnsat, 346 mSDtfsCounter, 16300 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2159 GetRequests, 1657 SyntacticMatches, 44 SemanticMatches, 458 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 27325 ImplicationChecksByTransitivity, 25.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=22112occurred in iteration=11, InterpolantAutomatonStates: 228, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 19.3s InterpolantComputationTime, 3229 NumberOfCodeBlocks, 3206 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3979 ConstructedInterpolants, 134 QuantifiedInterpolants, 32462 SizeOfPredicates, 135 NumberOfNonLiveVariables, 2264 ConjunctsInSsa, 171 ConjunctsInUnsatCore, 21 InterpolantComputations, 9 PerfectInterpolantSequences, 13/37 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown