/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/bench-exp2x9.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 00:17:56,173 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 00:17:56,175 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 00:17:56,236 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 00:17:56,237 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 00:17:56,239 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 00:17:56,241 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 00:17:56,245 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 00:17:56,246 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 00:17:56,250 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 00:17:56,250 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 00:17:56,251 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 00:17:56,251 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 00:17:56,253 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 00:17:56,254 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 00:17:56,254 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 00:17:56,255 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 00:17:56,255 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 00:17:56,258 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 00:17:56,262 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 00:17:56,262 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 00:17:56,264 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 00:17:56,265 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 00:17:56,265 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 00:17:56,270 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 00:17:56,270 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 00:17:56,270 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 00:17:56,270 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 00:17:56,271 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 00:17:56,271 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 00:17:56,271 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 00:17:56,272 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 00:17:56,272 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 00:17:56,273 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 00:17:56,273 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 00:17:56,273 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 00:17:56,274 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 00:17:56,274 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 00:17:56,274 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 00:17:56,274 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 00:17:56,275 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 00:17:56,277 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-01-19 00:17:56,300 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 00:17:56,300 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 00:17:56,301 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 00:17:56,301 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 00:17:56,301 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 00:17:56,301 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 00:17:56,301 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 00:17:56,302 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 00:17:56,302 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 00:17:56,302 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 00:17:56,302 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 00:17:56,303 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 00:17:56,303 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 00:17:56,303 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 00:17:56,303 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 00:17:56,303 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 00:17:56,303 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 00:17:56,303 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 00:17:56,303 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 00:17:56,303 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 00:17:56,303 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 00:17:56,304 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 00:17:56,304 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 00:17:56,304 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 00:17:56,304 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 00:17:56,304 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 00:17:56,304 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 00:17:56,305 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 00:17:56,305 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 00:17:56,305 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 00:17:56,305 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 00:17:56,305 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 00:17:56,495 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 00:17:56,521 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 00:17:56,523 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 00:17:56,524 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 00:17:56,526 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 00:17:56,527 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp2x9.wvr.c [2022-01-19 00:17:56,572 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1aa500fa/4fef0f8541f240b983be359eae352fe8/FLAGa9a8d42d5 [2022-01-19 00:17:56,910 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 00:17:56,910 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x9.wvr.c [2022-01-19 00:17:56,914 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1aa500fa/4fef0f8541f240b983be359eae352fe8/FLAGa9a8d42d5 [2022-01-19 00:17:56,929 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1aa500fa/4fef0f8541f240b983be359eae352fe8 [2022-01-19 00:17:56,930 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 00:17:56,932 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 00:17:56,934 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 00:17:56,934 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 00:17:56,936 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 00:17:56,936 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 12:17:56" (1/1) ... [2022-01-19 00:17:56,937 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64c7ef93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:56, skipping insertion in model container [2022-01-19 00:17:56,937 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 12:17:56" (1/1) ... [2022-01-19 00:17:56,941 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 00:17:56,957 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 00:17:57,144 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/bench-exp2x9.wvr.c[2669,2682] [2022-01-19 00:17:57,149 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 00:17:57,154 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 00:17:57,181 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/bench-exp2x9.wvr.c[2669,2682] [2022-01-19 00:17:57,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 00:17:57,189 INFO L208 MainTranslator]: Completed translation [2022-01-19 00:17:57,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:57 WrapperNode [2022-01-19 00:17:57,190 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 00:17:57,191 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 00:17:57,191 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 00:17:57,191 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 00:17:57,195 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:57" (1/1) ... [2022-01-19 00:17:57,207 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:57" (1/1) ... [2022-01-19 00:17:57,223 INFO L137 Inliner]: procedures = 20, calls = 32, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 91 [2022-01-19 00:17:57,223 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 00:17:57,224 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 00:17:57,224 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 00:17:57,224 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 00:17:57,228 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:57" (1/1) ... [2022-01-19 00:17:57,228 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:57" (1/1) ... [2022-01-19 00:17:57,238 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:57" (1/1) ... [2022-01-19 00:17:57,238 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:57" (1/1) ... [2022-01-19 00:17:57,245 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:57" (1/1) ... [2022-01-19 00:17:57,247 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:57" (1/1) ... [2022-01-19 00:17:57,248 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:57" (1/1) ... [2022-01-19 00:17:57,249 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 00:17:57,250 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 00:17:57,250 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 00:17:57,250 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 00:17:57,255 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:57" (1/1) ... [2022-01-19 00:17:57,259 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 00:17:57,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 00:17:57,276 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 00:17:57,286 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 00:17:57,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 00:17:57,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 00:17:57,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 00:17:57,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 00:17:57,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 00:17:57,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 00:17:57,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 00:17:57,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-01-19 00:17:57,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-01-19 00:17:57,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 00:17:57,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 00:17:57,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 00:17:57,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 00:17:57,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 00:17:57,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 00:17:57,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 00:17:57,310 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 00:17:57,374 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 00:17:57,375 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 00:17:57,518 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 00:17:57,524 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 00:17:57,524 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-01-19 00:17:57,525 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 12:17:57 BoogieIcfgContainer [2022-01-19 00:17:57,525 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 00:17:57,526 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 00:17:57,526 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 00:17:57,528 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 00:17:57,528 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 12:17:56" (1/3) ... [2022-01-19 00:17:57,528 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7da9fa90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 12:17:57, skipping insertion in model container [2022-01-19 00:17:57,529 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 12:17:57" (2/3) ... [2022-01-19 00:17:57,529 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7da9fa90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 12:17:57, skipping insertion in model container [2022-01-19 00:17:57,529 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 12:17:57" (3/3) ... [2022-01-19 00:17:57,529 INFO L111 eAbstractionObserver]: Analyzing ICFG bench-exp2x9.wvr.c [2022-01-19 00:17:57,532 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 00:17:57,532 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 00:17:57,532 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 00:17:57,578 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,578 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,579 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,579 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,581 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,581 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,582 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,582 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,584 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,584 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,585 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,585 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,587 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,587 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,588 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,588 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,601 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,601 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,603 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,603 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,604 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,604 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,604 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,605 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 00:17:57,610 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-01-19 00:17:57,655 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 00:17:57,660 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 00:17:57,660 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-01-19 00:17:57,676 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 152 places, 149 transitions, 330 flow [2022-01-19 00:17:57,739 INFO L129 PetriNetUnfolder]: 10/145 cut-off events. [2022-01-19 00:17:57,739 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 00:17:57,742 INFO L84 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 145 events. 10/145 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 131 event pairs, 0 based on Foata normal form. 0/134 useless extension candidates. Maximal degree in co-relation 102. Up to 2 conditions per place. [2022-01-19 00:17:57,742 INFO L82 GeneralOperation]: Start removeDead. Operand has 152 places, 149 transitions, 330 flow [2022-01-19 00:17:57,748 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 132 transitions, 288 flow [2022-01-19 00:17:57,783 INFO L129 PetriNetUnfolder]: 10/131 cut-off events. [2022-01-19 00:17:57,783 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 00:17:57,783 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 00:17:57,784 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] [2022-01-19 00:17:57,784 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 00:17:57,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 00:17:57,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1414166451, now seen corresponding path program 1 times [2022-01-19 00:17:57,796 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 00:17:57,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505584718] [2022-01-19 00:17:57,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:17:57,797 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 00:17:57,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:17:58,001 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 00:17:58,002 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 00:17:58,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505584718] [2022-01-19 00:17:58,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505584718] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 00:17:58,003 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 00:17:58,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 00:17:58,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172812644] [2022-01-19 00:17:58,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 00:17:58,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 00:17:58,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 00:17:58,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 00:17:58,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 00:17:58,035 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 149 [2022-01-19 00:17:58,039 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 132 transitions, 288 flow. Second operand has 2 states, 2 states have (on average 139.0) internal successors, (278), 2 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:17:58,039 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 00:17:58,039 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 149 [2022-01-19 00:17:58,040 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 00:17:58,100 INFO L129 PetriNetUnfolder]: 4/126 cut-off events. [2022-01-19 00:17:58,100 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-01-19 00:17:58,101 INFO L84 FinitePrefix]: Finished finitePrefix Result has 152 conditions, 126 events. 4/126 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 117 event pairs, 0 based on Foata normal form. 18/138 useless extension candidates. Maximal degree in co-relation 101. Up to 9 conditions per place. [2022-01-19 00:17:58,102 INFO L132 encePairwiseOnDemand]: 143/149 looper letters, 8 selfloop transitions, 0 changer transitions 2/126 dead transitions. [2022-01-19 00:17:58,102 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 126 transitions, 292 flow [2022-01-19 00:17:58,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 00:17:58,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 00:17:58,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 282 transitions. [2022-01-19 00:17:58,119 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9463087248322147 [2022-01-19 00:17:58,119 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 282 transitions. [2022-01-19 00:17:58,119 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 282 transitions. [2022-01-19 00:17:58,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 00:17:58,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 282 transitions. [2022-01-19 00:17:58,127 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 141.0) internal successors, (282), 2 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:17:58,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:17:58,130 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:17:58,131 INFO L186 Difference]: Start difference. First operand has 135 places, 132 transitions, 288 flow. Second operand 2 states and 282 transitions. [2022-01-19 00:17:58,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 126 transitions, 292 flow [2022-01-19 00:17:58,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 126 transitions, 276 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-01-19 00:17:58,143 INFO L242 Difference]: Finished difference. Result has 128 places, 124 transitions, 256 flow [2022-01-19 00:17:58,144 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=256, PETRI_PLACES=128, PETRI_TRANSITIONS=124} [2022-01-19 00:17:58,146 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, -7 predicate places. [2022-01-19 00:17:58,146 INFO L470 AbstractCegarLoop]: Abstraction has has 128 places, 124 transitions, 256 flow [2022-01-19 00:17:58,147 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 139.0) internal successors, (278), 2 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:17:58,147 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 00:17:58,148 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] [2022-01-19 00:17:58,150 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 00:17:58,152 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 00:17:58,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 00:17:58,157 INFO L85 PathProgramCache]: Analyzing trace with hash 735830245, now seen corresponding path program 1 times [2022-01-19 00:17:58,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 00:17:58,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335826946] [2022-01-19 00:17:58,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:17:58,157 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 00:17:58,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:17:58,533 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 00:17:58,533 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 00:17:58,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335826946] [2022-01-19 00:17:58,533 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335826946] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 00:17:58,533 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 00:17:58,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 00:17:58,534 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537392300] [2022-01-19 00:17:58,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 00:17:58,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 00:17:58,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 00:17:58,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 00:17:58,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-19 00:17:58,536 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 149 [2022-01-19 00:17:58,537 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 124 transitions, 256 flow. Second operand has 7 states, 7 states have (on average 84.0) internal successors, (588), 7 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:17:58,537 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 00:17:58,537 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 149 [2022-01-19 00:17:58,537 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 00:18:00,898 INFO L129 PetriNetUnfolder]: 24847/33594 cut-off events. [2022-01-19 00:18:00,899 INFO L130 PetriNetUnfolder]: For 860/935 co-relation queries the response was YES. [2022-01-19 00:18:00,942 INFO L84 FinitePrefix]: Finished finitePrefix Result has 67682 conditions, 33594 events. 24847/33594 cut-off events. For 860/935 co-relation queries the response was YES. Maximal size of possible extension queue 1124. Compared 189881 event pairs, 11708 based on Foata normal form. 1/29807 useless extension candidates. Maximal degree in co-relation 67679. Up to 32788 conditions per place. [2022-01-19 00:18:01,081 INFO L132 encePairwiseOnDemand]: 139/149 looper letters, 71 selfloop transitions, 7 changer transitions 4/146 dead transitions. [2022-01-19 00:18:01,082 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 146 transitions, 471 flow [2022-01-19 00:18:01,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 00:18:01,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 00:18:01,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 643 transitions. [2022-01-19 00:18:01,088 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6164908916586769 [2022-01-19 00:18:01,088 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 643 transitions. [2022-01-19 00:18:01,088 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 643 transitions. [2022-01-19 00:18:01,090 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 00:18:01,091 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 643 transitions. [2022-01-19 00:18:01,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 91.85714285714286) internal successors, (643), 7 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:01,095 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:01,096 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:01,096 INFO L186 Difference]: Start difference. First operand has 128 places, 124 transitions, 256 flow. Second operand 7 states and 643 transitions. [2022-01-19 00:18:01,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 146 transitions, 471 flow [2022-01-19 00:18:01,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 146 transitions, 471 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 00:18:01,101 INFO L242 Difference]: Finished difference. Result has 135 places, 128 transitions, 297 flow [2022-01-19 00:18:01,101 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=297, PETRI_PLACES=135, PETRI_TRANSITIONS=128} [2022-01-19 00:18:01,102 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 0 predicate places. [2022-01-19 00:18:01,102 INFO L470 AbstractCegarLoop]: Abstraction has has 135 places, 128 transitions, 297 flow [2022-01-19 00:18:01,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 84.0) internal successors, (588), 7 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:01,102 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 00:18:01,102 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] [2022-01-19 00:18:01,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 00:18:01,103 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 00:18:01,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 00:18:01,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1435785726, now seen corresponding path program 1 times [2022-01-19 00:18:01,104 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 00:18:01,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769154296] [2022-01-19 00:18:01,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:18:01,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 00:18:01,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:18:01,394 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 00:18:01,395 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 00:18:01,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769154296] [2022-01-19 00:18:01,395 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769154296] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 00:18:01,396 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 00:18:01,396 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 00:18:01,396 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643040600] [2022-01-19 00:18:01,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 00:18:01,397 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 00:18:01,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 00:18:01,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 00:18:01,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-19 00:18:01,400 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 00:18:01,401 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 128 transitions, 297 flow. Second operand has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:01,401 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 00:18:01,401 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 00:18:01,401 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 00:18:03,600 INFO L129 PetriNetUnfolder]: 24821/33501 cut-off events. [2022-01-19 00:18:03,600 INFO L130 PetriNetUnfolder]: For 3786/3861 co-relation queries the response was YES. [2022-01-19 00:18:03,673 INFO L84 FinitePrefix]: Finished finitePrefix Result has 71364 conditions, 33501 events. 24821/33501 cut-off events. For 3786/3861 co-relation queries the response was YES. Maximal size of possible extension queue 1122. Compared 189180 event pairs, 11557 based on Foata normal form. 0/29743 useless extension candidates. Maximal degree in co-relation 71357. Up to 32790 conditions per place. [2022-01-19 00:18:03,895 INFO L132 encePairwiseOnDemand]: 138/149 looper letters, 81 selfloop transitions, 11 changer transitions 1/155 dead transitions. [2022-01-19 00:18:03,895 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 155 transitions, 554 flow [2022-01-19 00:18:03,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 00:18:03,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 00:18:03,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 563 transitions. [2022-01-19 00:18:03,897 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6297539149888143 [2022-01-19 00:18:03,897 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 563 transitions. [2022-01-19 00:18:03,897 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 563 transitions. [2022-01-19 00:18:03,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 00:18:03,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 563 transitions. [2022-01-19 00:18:03,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 93.83333333333333) internal successors, (563), 6 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:03,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:03,900 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:03,900 INFO L186 Difference]: Start difference. First operand has 135 places, 128 transitions, 297 flow. Second operand 6 states and 563 transitions. [2022-01-19 00:18:03,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 155 transitions, 554 flow [2022-01-19 00:18:03,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 155 transitions, 539 flow, removed 2 selfloop flow, removed 5 redundant places. [2022-01-19 00:18:03,903 INFO L242 Difference]: Finished difference. Result has 135 places, 132 transitions, 337 flow [2022-01-19 00:18:03,904 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=337, PETRI_PLACES=135, PETRI_TRANSITIONS=132} [2022-01-19 00:18:03,904 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 0 predicate places. [2022-01-19 00:18:03,904 INFO L470 AbstractCegarLoop]: Abstraction has has 135 places, 132 transitions, 337 flow [2022-01-19 00:18:03,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:03,905 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 00:18:03,905 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] [2022-01-19 00:18:03,905 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 00:18:03,905 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 00:18:03,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 00:18:03,905 INFO L85 PathProgramCache]: Analyzing trace with hash -678323914, now seen corresponding path program 2 times [2022-01-19 00:18:03,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 00:18:03,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200251920] [2022-01-19 00:18:03,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:18:03,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 00:18:03,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:18:04,059 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 00:18:04,059 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 00:18:04,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200251920] [2022-01-19 00:18:04,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200251920] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 00:18:04,059 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 00:18:04,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 00:18:04,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551805983] [2022-01-19 00:18:04,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 00:18:04,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 00:18:04,060 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 00:18:04,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 00:18:04,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-19 00:18:04,061 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 00:18:04,062 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 132 transitions, 337 flow. Second operand has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:04,062 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 00:18:04,062 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 00:18:04,062 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 00:18:06,087 INFO L129 PetriNetUnfolder]: 24709/33724 cut-off events. [2022-01-19 00:18:06,087 INFO L130 PetriNetUnfolder]: For 7516/7601 co-relation queries the response was YES. [2022-01-19 00:18:06,145 INFO L84 FinitePrefix]: Finished finitePrefix Result has 75024 conditions, 33724 events. 24709/33724 cut-off events. For 7516/7601 co-relation queries the response was YES. Maximal size of possible extension queue 1143. Compared 194599 event pairs, 12405 based on Foata normal form. 37/31819 useless extension candidates. Maximal degree in co-relation 75017. Up to 32735 conditions per place. [2022-01-19 00:18:06,266 INFO L132 encePairwiseOnDemand]: 138/149 looper letters, 82 selfloop transitions, 13 changer transitions 1/158 dead transitions. [2022-01-19 00:18:06,267 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 158 transitions, 613 flow [2022-01-19 00:18:06,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 00:18:06,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 00:18:06,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 562 transitions. [2022-01-19 00:18:06,268 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6286353467561522 [2022-01-19 00:18:06,268 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 562 transitions. [2022-01-19 00:18:06,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 562 transitions. [2022-01-19 00:18:06,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 00:18:06,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 562 transitions. [2022-01-19 00:18:06,270 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 93.66666666666667) internal successors, (562), 6 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:06,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:06,271 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:06,272 INFO L186 Difference]: Start difference. First operand has 135 places, 132 transitions, 337 flow. Second operand 6 states and 562 transitions. [2022-01-19 00:18:06,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 158 transitions, 613 flow [2022-01-19 00:18:06,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 158 transitions, 591 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 00:18:06,275 INFO L242 Difference]: Finished difference. Result has 138 places, 136 transitions, 384 flow [2022-01-19 00:18:06,276 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=384, PETRI_PLACES=138, PETRI_TRANSITIONS=136} [2022-01-19 00:18:06,276 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 3 predicate places. [2022-01-19 00:18:06,276 INFO L470 AbstractCegarLoop]: Abstraction has has 138 places, 136 transitions, 384 flow [2022-01-19 00:18:06,277 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:06,277 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 00:18:06,277 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] [2022-01-19 00:18:06,277 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 00:18:06,277 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 00:18:06,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 00:18:06,277 INFO L85 PathProgramCache]: Analyzing trace with hash 34940876, now seen corresponding path program 3 times [2022-01-19 00:18:06,277 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 00:18:06,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676996035] [2022-01-19 00:18:06,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:18:06,278 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 00:18:06,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:18:06,427 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 00:18:06,428 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 00:18:06,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676996035] [2022-01-19 00:18:06,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676996035] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 00:18:06,428 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 00:18:06,428 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 00:18:06,428 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801438029] [2022-01-19 00:18:06,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 00:18:06,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 00:18:06,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 00:18:06,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 00:18:06,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-19 00:18:06,430 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 00:18:06,430 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 136 transitions, 384 flow. Second operand has 7 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:06,430 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 00:18:06,430 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 00:18:06,430 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 00:18:08,538 INFO L129 PetriNetUnfolder]: 27400/37091 cut-off events. [2022-01-19 00:18:08,538 INFO L130 PetriNetUnfolder]: For 14775/14847 co-relation queries the response was YES. [2022-01-19 00:18:08,598 INFO L84 FinitePrefix]: Finished finitePrefix Result has 85484 conditions, 37091 events. 27400/37091 cut-off events. For 14775/14847 co-relation queries the response was YES. Maximal size of possible extension queue 1301. Compared 215849 event pairs, 8744 based on Foata normal form. 902/35852 useless extension candidates. Maximal degree in co-relation 85475. Up to 29078 conditions per place. [2022-01-19 00:18:08,737 INFO L132 encePairwiseOnDemand]: 139/149 looper letters, 111 selfloop transitions, 15 changer transitions 1/189 dead transitions. [2022-01-19 00:18:08,737 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 189 transitions, 783 flow [2022-01-19 00:18:08,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 00:18:08,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 00:18:08,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 670 transitions. [2022-01-19 00:18:08,741 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6423777564717162 [2022-01-19 00:18:08,741 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 670 transitions. [2022-01-19 00:18:08,741 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 670 transitions. [2022-01-19 00:18:08,743 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 00:18:08,743 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 670 transitions. [2022-01-19 00:18:08,744 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 95.71428571428571) internal successors, (670), 7 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:08,748 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:08,748 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:08,748 INFO L186 Difference]: Start difference. First operand has 138 places, 136 transitions, 384 flow. Second operand 7 states and 670 transitions. [2022-01-19 00:18:08,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 189 transitions, 783 flow [2022-01-19 00:18:08,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 189 transitions, 760 flow, removed 5 selfloop flow, removed 3 redundant places. [2022-01-19 00:18:08,759 INFO L242 Difference]: Finished difference. Result has 143 places, 137 transitions, 418 flow [2022-01-19 00:18:08,759 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=418, PETRI_PLACES=143, PETRI_TRANSITIONS=137} [2022-01-19 00:18:08,761 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 8 predicate places. [2022-01-19 00:18:08,761 INFO L470 AbstractCegarLoop]: Abstraction has has 143 places, 137 transitions, 418 flow [2022-01-19 00:18:08,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:08,761 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 00:18:08,761 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] [2022-01-19 00:18:08,761 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 00:18:08,762 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 00:18:08,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 00:18:08,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1082751602, now seen corresponding path program 1 times [2022-01-19 00:18:08,762 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 00:18:08,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25445163] [2022-01-19 00:18:08,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:18:08,762 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 00:18:08,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:18:08,962 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 00:18:08,963 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 00:18:08,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25445163] [2022-01-19 00:18:08,963 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25445163] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 00:18:08,963 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 00:18:08,963 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 00:18:08,963 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910643558] [2022-01-19 00:18:08,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 00:18:08,964 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 00:18:08,964 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 00:18:08,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 00:18:08,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-19 00:18:08,965 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 00:18:08,965 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 137 transitions, 418 flow. Second operand has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:08,965 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 00:18:08,965 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 00:18:08,965 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 00:18:11,184 INFO L129 PetriNetUnfolder]: 27379/39351 cut-off events. [2022-01-19 00:18:11,184 INFO L130 PetriNetUnfolder]: For 21988/22051 co-relation queries the response was YES. [2022-01-19 00:18:11,253 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91342 conditions, 39351 events. 27379/39351 cut-off events. For 21988/22051 co-relation queries the response was YES. Maximal size of possible extension queue 1523. Compared 259709 event pairs, 14648 based on Foata normal form. 0/37227 useless extension candidates. Maximal degree in co-relation 91332. Up to 36326 conditions per place. [2022-01-19 00:18:11,365 INFO L132 encePairwiseOnDemand]: 138/149 looper letters, 89 selfloop transitions, 21 changer transitions 1/173 dead transitions. [2022-01-19 00:18:11,365 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 173 transitions, 838 flow [2022-01-19 00:18:11,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 00:18:11,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 00:18:11,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 564 transitions. [2022-01-19 00:18:11,367 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6308724832214765 [2022-01-19 00:18:11,367 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 564 transitions. [2022-01-19 00:18:11,367 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 564 transitions. [2022-01-19 00:18:11,367 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 00:18:11,367 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 564 transitions. [2022-01-19 00:18:11,368 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 94.0) internal successors, (564), 6 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:11,369 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:11,369 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:11,369 INFO L186 Difference]: Start difference. First operand has 143 places, 137 transitions, 418 flow. Second operand 6 states and 564 transitions. [2022-01-19 00:18:11,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 173 transitions, 838 flow [2022-01-19 00:18:11,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 173 transitions, 809 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 00:18:11,377 INFO L242 Difference]: Finished difference. Result has 146 places, 147 transitions, 548 flow [2022-01-19 00:18:11,378 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=548, PETRI_PLACES=146, PETRI_TRANSITIONS=147} [2022-01-19 00:18:11,378 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 11 predicate places. [2022-01-19 00:18:11,378 INFO L470 AbstractCegarLoop]: Abstraction has has 146 places, 147 transitions, 548 flow [2022-01-19 00:18:11,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:11,378 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 00:18:11,378 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] [2022-01-19 00:18:11,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 00:18:11,379 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 00:18:11,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 00:18:11,379 INFO L85 PathProgramCache]: Analyzing trace with hash 267422604, now seen corresponding path program 2 times [2022-01-19 00:18:11,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 00:18:11,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857546900] [2022-01-19 00:18:11,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:18:11,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 00:18:11,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:18:11,496 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 00:18:11,496 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 00:18:11,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857546900] [2022-01-19 00:18:11,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857546900] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 00:18:11,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 00:18:11,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 00:18:11,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349865134] [2022-01-19 00:18:11,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 00:18:11,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 00:18:11,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 00:18:11,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 00:18:11,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-19 00:18:11,498 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 00:18:11,498 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 147 transitions, 548 flow. Second operand has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:11,498 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 00:18:11,498 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 00:18:11,498 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 00:18:14,001 INFO L129 PetriNetUnfolder]: 27326/39130 cut-off events. [2022-01-19 00:18:14,001 INFO L130 PetriNetUnfolder]: For 24540/24603 co-relation queries the response was YES. [2022-01-19 00:18:14,086 INFO L84 FinitePrefix]: Finished finitePrefix Result has 94991 conditions, 39130 events. 27326/39130 cut-off events. For 24540/24603 co-relation queries the response was YES. Maximal size of possible extension queue 1511. Compared 253803 event pairs, 17526 based on Foata normal form. 20/38872 useless extension candidates. Maximal degree in co-relation 94978. Up to 36297 conditions per place. [2022-01-19 00:18:14,201 INFO L132 encePairwiseOnDemand]: 138/149 looper letters, 90 selfloop transitions, 17 changer transitions 2/171 dead transitions. [2022-01-19 00:18:14,201 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 171 transitions, 844 flow [2022-01-19 00:18:14,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 00:18:14,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 00:18:14,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 562 transitions. [2022-01-19 00:18:14,202 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6286353467561522 [2022-01-19 00:18:14,202 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 562 transitions. [2022-01-19 00:18:14,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 562 transitions. [2022-01-19 00:18:14,203 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 00:18:14,203 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 562 transitions. [2022-01-19 00:18:14,204 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 93.66666666666667) internal successors, (562), 6 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:14,205 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:14,205 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:14,205 INFO L186 Difference]: Start difference. First operand has 146 places, 147 transitions, 548 flow. Second operand 6 states and 562 transitions. [2022-01-19 00:18:14,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 171 transitions, 844 flow [2022-01-19 00:18:14,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 171 transitions, 827 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 00:18:14,215 INFO L242 Difference]: Finished difference. Result has 150 places, 145 transitions, 550 flow [2022-01-19 00:18:14,215 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=550, PETRI_PLACES=150, PETRI_TRANSITIONS=145} [2022-01-19 00:18:14,215 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 15 predicate places. [2022-01-19 00:18:14,216 INFO L470 AbstractCegarLoop]: Abstraction has has 150 places, 145 transitions, 550 flow [2022-01-19 00:18:14,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:14,216 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 00:18:14,216 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] [2022-01-19 00:18:14,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 00:18:14,216 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 00:18:14,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 00:18:14,216 INFO L85 PathProgramCache]: Analyzing trace with hash 620717378, now seen corresponding path program 1 times [2022-01-19 00:18:14,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 00:18:14,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545915770] [2022-01-19 00:18:14,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:18:14,217 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 00:18:14,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:18:14,526 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 00:18:14,526 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 00:18:14,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545915770] [2022-01-19 00:18:14,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545915770] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 00:18:14,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2096722294] [2022-01-19 00:18:14,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:18:14,527 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 00:18:14,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 00:18:14,528 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 00:18:14,587 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 00:18:14,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:18:14,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-19 00:18:14,656 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 00:18:15,121 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 00:18:15,121 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 00:18:15,376 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 00:18:15,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2096722294] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 00:18:15,376 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 00:18:15,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2022-01-19 00:18:15,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589775436] [2022-01-19 00:18:15,376 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 00:18:15,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-19 00:18:15,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 00:18:15,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-19 00:18:15,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-01-19 00:18:15,378 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 00:18:15,378 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 145 transitions, 550 flow. Second operand has 14 states, 14 states have (on average 83.35714285714286) internal successors, (1167), 14 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:15,379 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 00:18:15,379 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 00:18:15,379 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 00:18:19,125 INFO L129 PetriNetUnfolder]: 38104/55867 cut-off events. [2022-01-19 00:18:19,126 INFO L130 PetriNetUnfolder]: For 40938/40979 co-relation queries the response was YES. [2022-01-19 00:18:19,273 INFO L84 FinitePrefix]: Finished finitePrefix Result has 140707 conditions, 55867 events. 38104/55867 cut-off events. For 40938/40979 co-relation queries the response was YES. Maximal size of possible extension queue 1883. Compared 389838 event pairs, 2933 based on Foata normal form. 1114/56792 useless extension candidates. Maximal degree in co-relation 140692. Up to 30380 conditions per place. [2022-01-19 00:18:19,615 INFO L132 encePairwiseOnDemand]: 134/149 looper letters, 250 selfloop transitions, 32 changer transitions 2/346 dead transitions. [2022-01-19 00:18:19,615 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 346 transitions, 1826 flow [2022-01-19 00:18:19,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-19 00:18:19,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-01-19 00:18:19,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1357 transitions. [2022-01-19 00:18:19,633 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6505273250239694 [2022-01-19 00:18:19,633 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1357 transitions. [2022-01-19 00:18:19,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1357 transitions. [2022-01-19 00:18:19,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 00:18:19,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1357 transitions. [2022-01-19 00:18:19,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 96.92857142857143) internal successors, (1357), 14 states have internal predecessors, (1357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:19,637 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 149.0) internal successors, (2235), 15 states have internal predecessors, (2235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:19,638 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 149.0) internal successors, (2235), 15 states have internal predecessors, (2235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:19,638 INFO L186 Difference]: Start difference. First operand has 150 places, 145 transitions, 550 flow. Second operand 14 states and 1357 transitions. [2022-01-19 00:18:19,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 346 transitions, 1826 flow [2022-01-19 00:18:19,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 346 transitions, 1785 flow, removed 12 selfloop flow, removed 3 redundant places. [2022-01-19 00:18:19,667 INFO L242 Difference]: Finished difference. Result has 167 places, 157 transitions, 700 flow [2022-01-19 00:18:19,667 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=529, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=700, PETRI_PLACES=167, PETRI_TRANSITIONS=157} [2022-01-19 00:18:19,668 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 32 predicate places. [2022-01-19 00:18:19,668 INFO L470 AbstractCegarLoop]: Abstraction has has 167 places, 157 transitions, 700 flow [2022-01-19 00:18:19,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 83.35714285714286) internal successors, (1167), 14 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:19,668 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 00:18:19,668 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] [2022-01-19 00:18:19,687 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 00:18:19,881 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 00:18:19,882 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 00:18:19,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 00:18:19,882 INFO L85 PathProgramCache]: Analyzing trace with hash 440214246, now seen corresponding path program 3 times [2022-01-19 00:18:19,882 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 00:18:19,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757224608] [2022-01-19 00:18:19,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:18:19,882 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 00:18:19,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:18:20,026 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 00:18:20,027 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 00:18:20,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757224608] [2022-01-19 00:18:20,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757224608] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 00:18:20,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 00:18:20,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 00:18:20,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551553485] [2022-01-19 00:18:20,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 00:18:20,027 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 00:18:20,027 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 00:18:20,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 00:18:20,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-19 00:18:20,028 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 00:18:20,029 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 157 transitions, 700 flow. Second operand has 7 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:20,029 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 00:18:20,029 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 00:18:20,029 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 00:18:24,577 INFO L129 PetriNetUnfolder]: 41124/59664 cut-off events. [2022-01-19 00:18:24,577 INFO L130 PetriNetUnfolder]: For 79828/79903 co-relation queries the response was YES. [2022-01-19 00:18:24,806 INFO L84 FinitePrefix]: Finished finitePrefix Result has 169767 conditions, 59664 events. 41124/59664 cut-off events. For 79828/79903 co-relation queries the response was YES. Maximal size of possible extension queue 1978. Compared 410802 event pairs, 23951 based on Foata normal form. 909/60284 useless extension candidates. Maximal degree in co-relation 169746. Up to 44500 conditions per place. [2022-01-19 00:18:25,045 INFO L132 encePairwiseOnDemand]: 139/149 looper letters, 133 selfloop transitions, 21 changer transitions 2/218 dead transitions. [2022-01-19 00:18:25,045 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 218 transitions, 1289 flow [2022-01-19 00:18:25,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 00:18:25,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 00:18:25,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 670 transitions. [2022-01-19 00:18:25,048 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6423777564717162 [2022-01-19 00:18:25,048 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 670 transitions. [2022-01-19 00:18:25,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 670 transitions. [2022-01-19 00:18:25,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 00:18:25,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 670 transitions. [2022-01-19 00:18:25,050 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 95.71428571428571) internal successors, (670), 7 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:25,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:25,051 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:25,051 INFO L186 Difference]: Start difference. First operand has 167 places, 157 transitions, 700 flow. Second operand 7 states and 670 transitions. [2022-01-19 00:18:25,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 218 transitions, 1289 flow [2022-01-19 00:18:25,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 218 transitions, 1258 flow, removed 4 selfloop flow, removed 5 redundant places. [2022-01-19 00:18:25,575 INFO L242 Difference]: Finished difference. Result has 170 places, 158 transitions, 744 flow [2022-01-19 00:18:25,576 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=669, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=744, PETRI_PLACES=170, PETRI_TRANSITIONS=158} [2022-01-19 00:18:25,577 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 35 predicate places. [2022-01-19 00:18:25,577 INFO L470 AbstractCegarLoop]: Abstraction has has 170 places, 158 transitions, 744 flow [2022-01-19 00:18:25,577 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:25,577 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 00:18:25,577 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] [2022-01-19 00:18:25,578 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-19 00:18:25,578 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 00:18:25,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 00:18:25,578 INFO L85 PathProgramCache]: Analyzing trace with hash -387427532, now seen corresponding path program 1 times [2022-01-19 00:18:25,579 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 00:18:25,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300690457] [2022-01-19 00:18:25,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:18:25,581 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 00:18:25,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:18:25,724 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 00:18:25,725 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 00:18:25,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300690457] [2022-01-19 00:18:25,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300690457] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 00:18:25,725 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 00:18:25,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 00:18:25,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583403716] [2022-01-19 00:18:25,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 00:18:25,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 00:18:25,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 00:18:25,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 00:18:25,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-19 00:18:25,726 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 00:18:25,727 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 158 transitions, 744 flow. Second operand has 7 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:25,727 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 00:18:25,727 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 00:18:25,727 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 00:18:31,018 INFO L129 PetriNetUnfolder]: 44814/64695 cut-off events. [2022-01-19 00:18:31,018 INFO L130 PetriNetUnfolder]: For 108788/108853 co-relation queries the response was YES. [2022-01-19 00:18:31,368 INFO L84 FinitePrefix]: Finished finitePrefix Result has 194158 conditions, 64695 events. 44814/64695 cut-off events. For 108788/108853 co-relation queries the response was YES. Maximal size of possible extension queue 2003. Compared 446321 event pairs, 24472 based on Foata normal form. 1271/65805 useless extension candidates. Maximal degree in co-relation 194135. Up to 49580 conditions per place. [2022-01-19 00:18:31,644 INFO L132 encePairwiseOnDemand]: 139/149 looper letters, 144 selfloop transitions, 19 changer transitions 2/227 dead transitions. [2022-01-19 00:18:31,644 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 227 transitions, 1459 flow [2022-01-19 00:18:31,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 00:18:31,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 00:18:31,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 670 transitions. [2022-01-19 00:18:31,654 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6423777564717162 [2022-01-19 00:18:31,654 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 670 transitions. [2022-01-19 00:18:31,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 670 transitions. [2022-01-19 00:18:31,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 00:18:31,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 670 transitions. [2022-01-19 00:18:31,668 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 95.71428571428571) internal successors, (670), 7 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:31,669 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:31,669 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:31,669 INFO L186 Difference]: Start difference. First operand has 170 places, 158 transitions, 744 flow. Second operand 7 states and 670 transitions. [2022-01-19 00:18:31,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 227 transitions, 1459 flow [2022-01-19 00:18:32,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 227 transitions, 1434 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 00:18:32,203 INFO L242 Difference]: Finished difference. Result has 174 places, 159 transitions, 786 flow [2022-01-19 00:18:32,203 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=723, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=786, PETRI_PLACES=174, PETRI_TRANSITIONS=159} [2022-01-19 00:18:32,204 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 39 predicate places. [2022-01-19 00:18:32,204 INFO L470 AbstractCegarLoop]: Abstraction has has 174 places, 159 transitions, 786 flow [2022-01-19 00:18:32,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 00:18:32,204 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 00:18:32,205 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] [2022-01-19 00:18:32,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-19 00:18:32,205 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 00:18:32,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 00:18:32,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1745629947, now seen corresponding path program 1 times [2022-01-19 00:18:32,205 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 00:18:32,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151418362] [2022-01-19 00:18:32,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:18:32,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 00:18:32,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:20:38,392 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 00:20:38,392 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 00:20:38,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151418362] [2022-01-19 00:20:38,392 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151418362] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 00:20:38,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184297033] [2022-01-19 00:20:38,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 00:20:38,393 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 00:20:38,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 00:20:38,395 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 00:20:38,395 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 00:20:52,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 00:20:52,407 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 41 conjunts are in the unsatisfiable core [2022-01-19 00:20:52,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 00:23:41,978 INFO L884 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:23:42,126 INFO L884 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:23:43,579 INFO L884 QuantifierPusher]: Run 30 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:23:45,835 INFO L884 QuantifierPusher]: Run 40 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:23:47,524 INFO L884 QuantifierPusher]: Run 50 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:23:49,248 INFO L884 QuantifierPusher]: Run 60 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:23:50,582 INFO L884 QuantifierPusher]: Run 70 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:23:51,835 INFO L884 QuantifierPusher]: Run 80 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:23:53,225 INFO L884 QuantifierPusher]: Run 90 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:23:54,927 INFO L884 QuantifierPusher]: Run 100 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:23:57,017 INFO L884 QuantifierPusher]: Run 110 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:23:59,399 INFO L884 QuantifierPusher]: Run 120 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:24:02,202 INFO L884 QuantifierPusher]: Run 130 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:24:05,442 INFO L884 QuantifierPusher]: Run 140 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:24:09,143 INFO L884 QuantifierPusher]: Run 150 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:24:13,342 INFO L884 QuantifierPusher]: Run 160 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:24:18,154 INFO L884 QuantifierPusher]: Run 170 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:24:23,429 INFO L884 QuantifierPusher]: Run 180 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:24:29,292 INFO L884 QuantifierPusher]: Run 190 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:24:35,789 INFO L884 QuantifierPusher]: Run 200 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:24:42,965 INFO L884 QuantifierPusher]: Run 210 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:24:50,836 INFO L884 QuantifierPusher]: Run 220 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:24:59,458 INFO L884 QuantifierPusher]: Run 230 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:25:08,938 INFO L884 QuantifierPusher]: Run 240 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:25:19,102 INFO L884 QuantifierPusher]: Run 250 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:25:30,084 INFO L884 QuantifierPusher]: Run 260 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:25:42,089 INFO L884 QuantifierPusher]: Run 270 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:25:54,880 INFO L884 QuantifierPusher]: Run 280 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:26:08,672 INFO L884 QuantifierPusher]: Run 290 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:26:23,407 INFO L884 QuantifierPusher]: Run 300 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:26:39,045 INFO L884 QuantifierPusher]: Run 310 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:26:55,939 INFO L884 QuantifierPusher]: Run 320 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:27:13,871 INFO L884 QuantifierPusher]: Run 330 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:27:32,823 INFO L884 QuantifierPusher]: Run 340 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:27:52,940 INFO L884 QuantifierPusher]: Run 350 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:28:15,020 INFO L884 QuantifierPusher]: Run 360 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:28:38,702 INFO L884 QuantifierPusher]: Run 370 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:29:03,011 INFO L884 QuantifierPusher]: Run 380 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:29:27,788 INFO L884 QuantifierPusher]: Run 390 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:29:54,434 INFO L884 QuantifierPusher]: Run 400 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:30:22,051 INFO L884 QuantifierPusher]: Run 410 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:30:51,024 INFO L884 QuantifierPusher]: Run 420 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:31:21,634 INFO L884 QuantifierPusher]: Run 430 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 00:31:54,543 INFO L884 QuantifierPusher]: Run 440 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. Received shutdown request... [2022-01-19 00:32:24,424 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 00:32:24,435 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 00:32:24,747 WARN L244 SmtUtils]: Removed 1 from assertion stack [2022-01-19 00:32:24,749 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-01-19 00:32:24,754 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-01-19 00:32:24,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-01-19 00:32:24,955 WARN L594 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 109 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-885-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. [2022-01-19 00:32:24,961 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-01-19 00:32:24,961 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-01-19 00:32:24,961 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-01-19 00:32:24,961 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-01-19 00:32:24,964 INFO L732 BasicCegarLoop]: Path program histogram: [3, 3, 1, 1, 1, 1, 1] [2022-01-19 00:32:24,966 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 00:32:24,966 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 00:32:24,968 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 12:32:24 BasicIcfg [2022-01-19 00:32:24,968 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 00:32:24,969 INFO L158 Benchmark]: Toolchain (without parser) took 868036.69ms. Allocated memory was 360.7MB in the beginning and 14.0GB in the end (delta: 13.6GB). Free memory was 306.4MB in the beginning and 8.7GB in the end (delta: -8.4GB). Peak memory consumption was 11.8GB. Max. memory is 16.0GB. [2022-01-19 00:32:24,969 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 360.7MB. Free memory was 323.6MB in the beginning and 323.5MB in the end (delta: 143.9kB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 00:32:24,969 INFO L158 Benchmark]: CACSL2BoogieTranslator took 256.46ms. Allocated memory is still 360.7MB. Free memory was 306.3MB in the beginning and 331.8MB in the end (delta: -25.5MB). Peak memory consumption was 17.3MB. Max. memory is 16.0GB. [2022-01-19 00:32:24,969 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.14ms. Allocated memory is still 360.7MB. Free memory was 331.8MB in the beginning and 329.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 00:32:24,970 INFO L158 Benchmark]: Boogie Preprocessor took 25.54ms. Allocated memory is still 360.7MB. Free memory was 329.7MB in the beginning and 328.6MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 00:32:24,970 INFO L158 Benchmark]: RCFGBuilder took 275.54ms. Allocated memory is still 360.7MB. Free memory was 328.6MB in the beginning and 312.9MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2022-01-19 00:32:24,970 INFO L158 Benchmark]: TraceAbstraction took 867442.08ms. Allocated memory was 360.7MB in the beginning and 14.0GB in the end (delta: 13.6GB). Free memory was 312.9MB in the beginning and 8.7GB in the end (delta: -8.3GB). Peak memory consumption was 11.8GB. Max. memory is 16.0GB. [2022-01-19 00:32:24,971 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.10ms. Allocated memory is still 360.7MB. Free memory was 323.6MB in the beginning and 323.5MB in the end (delta: 143.9kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 256.46ms. Allocated memory is still 360.7MB. Free memory was 306.3MB in the beginning and 331.8MB in the end (delta: -25.5MB). Peak memory consumption was 17.3MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 32.14ms. Allocated memory is still 360.7MB. Free memory was 331.8MB in the beginning and 329.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 25.54ms. Allocated memory is still 360.7MB. Free memory was 329.7MB in the beginning and 328.6MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 275.54ms. Allocated memory is still 360.7MB. Free memory was 328.6MB in the beginning and 312.9MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 867442.08ms. Allocated memory was 360.7MB in the beginning and 14.0GB in the end (delta: 13.6GB). Free memory was 312.9MB in the beginning and 8.7GB in the end (delta: -8.3GB). Peak memory consumption was 11.8GB. 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: 116]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 109 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-885-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 108]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 109 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-885-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 106]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 109 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-885-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 107]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 109 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-885-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 109 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-885-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 188 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 867.3s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 31.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 909 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 909 mSDsluCounter, 758 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 681 mSDsCounter, 58 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2173 IncrementalHoareTripleChecker+Invalid, 2231 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 58 mSolverCounterUnsat, 408 mSDtfsCounter, 2173 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 278 GetRequests, 210 SyntacticMatches, 1 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=786occurred in iteration=10, InterpolantAutomatonStates: 68, 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.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 1084 NumberOfCodeBlocks, 1084 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1172 ConstructedInterpolants, 0 QuantifiedInterpolants, 17579 SizeOfPredicates, 10 NumberOfNonLiveVariables, 263 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 12 InterpolantComputations, 9 PerfectInterpolantSequences, 7/10 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