./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-commit-1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-commit-1.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4b2db95108d1ec3739bf941ab9d238fd5c3dd7467faa747c6c0552ae2048ee95 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 16:51:21,186 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 16:51:21,188 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 16:51:21,260 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 16:51:21,260 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 16:51:21,261 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 16:51:21,262 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 16:51:21,263 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 16:51:21,271 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 16:51:21,272 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 16:51:21,273 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 16:51:21,275 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 16:51:21,275 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 16:51:21,279 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 16:51:21,281 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 16:51:21,282 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 16:51:21,285 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 16:51:21,287 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 16:51:21,288 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 16:51:21,290 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 16:51:21,292 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 16:51:21,294 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 16:51:21,295 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 16:51:21,295 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 16:51:21,297 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 16:51:21,298 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 16:51:21,299 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 16:51:21,299 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 16:51:21,300 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 16:51:21,300 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 16:51:21,301 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 16:51:21,301 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 16:51:21,302 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 16:51:21,302 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 16:51:21,303 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 16:51:21,304 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 16:51:21,304 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 16:51:21,305 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 16:51:21,305 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 16:51:21,305 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 16:51:21,306 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 16:51:21,306 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 16:51:21,322 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 16:51:21,322 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 16:51:21,322 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 16:51:21,323 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 16:51:21,323 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 16:51:21,323 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 16:51:21,324 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 16:51:21,324 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 16:51:21,324 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 16:51:21,324 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 16:51:21,324 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 16:51:21,324 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 16:51:21,324 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 16:51:21,325 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 16:51:21,325 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 16:51:21,325 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 16:51:21,325 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 16:51:21,325 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 16:51:21,325 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 16:51:21,325 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 16:51:21,326 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 16:51:21,326 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 16:51:21,326 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 16:51:21,326 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 16:51:21,326 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 16:51:21,326 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 16:51:21,326 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 16:51:21,327 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 16:51:21,327 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 16:51:21,327 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 16:51:21,328 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 16:51:21,328 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 16:51:21,328 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 16:51:21,328 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 16:51:21,329 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4b2db95108d1ec3739bf941ab9d238fd5c3dd7467faa747c6c0552ae2048ee95 [2021-12-14 16:51:21,542 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 16:51:21,562 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 16:51:21,563 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 16:51:21,564 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 16:51:21,565 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 16:51:21,571 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-commit-1.wvr.c [2021-12-14 16:51:21,623 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c28b6ed70/22a3ef2f9b35402c9fb4e1ad0b49aa73/FLAG67f73f3a0 [2021-12-14 16:51:22,013 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 16:51:22,016 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-commit-1.wvr.c [2021-12-14 16:51:22,021 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c28b6ed70/22a3ef2f9b35402c9fb4e1ad0b49aa73/FLAG67f73f3a0 [2021-12-14 16:51:22,030 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c28b6ed70/22a3ef2f9b35402c9fb4e1ad0b49aa73 [2021-12-14 16:51:22,032 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 16:51:22,034 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 16:51:22,035 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 16:51:22,035 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 16:51:22,038 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 16:51:22,039 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:51:22" (1/1) ... [2021-12-14 16:51:22,040 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@710c8ae8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22, skipping insertion in model container [2021-12-14 16:51:22,041 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:51:22" (1/1) ... [2021-12-14 16:51:22,046 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 16:51:22,069 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 16:51:22,213 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-commit-1.wvr.c[4604,4617] [2021-12-14 16:51:22,219 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 16:51:22,226 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 16:51:22,246 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-commit-1.wvr.c[4604,4617] [2021-12-14 16:51:22,253 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 16:51:22,263 INFO L208 MainTranslator]: Completed translation [2021-12-14 16:51:22,263 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22 WrapperNode [2021-12-14 16:51:22,264 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 16:51:22,265 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 16:51:22,265 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 16:51:22,265 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 16:51:22,272 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22" (1/1) ... [2021-12-14 16:51:22,287 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22" (1/1) ... [2021-12-14 16:51:22,308 INFO L137 Inliner]: procedures = 25, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 333 [2021-12-14 16:51:22,308 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 16:51:22,309 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 16:51:22,309 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 16:51:22,309 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 16:51:22,316 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22" (1/1) ... [2021-12-14 16:51:22,317 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22" (1/1) ... [2021-12-14 16:51:22,320 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22" (1/1) ... [2021-12-14 16:51:22,320 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22" (1/1) ... [2021-12-14 16:51:22,327 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22" (1/1) ... [2021-12-14 16:51:22,330 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22" (1/1) ... [2021-12-14 16:51:22,341 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22" (1/1) ... [2021-12-14 16:51:22,344 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 16:51:22,344 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 16:51:22,350 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 16:51:22,350 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 16:51:22,351 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22" (1/1) ... [2021-12-14 16:51:22,356 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 16:51:22,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:51:22,374 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) [2021-12-14 16:51:22,378 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 [2021-12-14 16:51:22,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 16:51:22,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 16:51:22,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 16:51:22,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 16:51:22,397 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-14 16:51:22,398 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-14 16:51:22,398 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-14 16:51:22,398 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-14 16:51:22,398 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-12-14 16:51:22,398 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-12-14 16:51:22,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 16:51:22,398 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-14 16:51:22,398 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-14 16:51:22,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 16:51:22,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 16:51:22,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 16:51:22,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 16:51:22,400 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-14 16:51:22,466 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 16:51:22,468 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 16:51:22,932 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 16:51:23,125 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 16:51:23,125 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-12-14 16:51:23,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:51:23 BoogieIcfgContainer [2021-12-14 16:51:23,127 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 16:51:23,128 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 16:51:23,128 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 16:51:23,130 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 16:51:23,130 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 04:51:22" (1/3) ... [2021-12-14 16:51:23,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2311b5f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:51:23, skipping insertion in model container [2021-12-14 16:51:23,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:51:22" (2/3) ... [2021-12-14 16:51:23,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2311b5f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:51:23, skipping insertion in model container [2021-12-14 16:51:23,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:51:23" (3/3) ... [2021-12-14 16:51:23,134 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-commit-1.wvr.c [2021-12-14 16:51:23,137 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-14 16:51:23,138 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 16:51:23,138 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 16:51:23,138 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-14 16:51:23,179 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,179 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,179 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,180 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,180 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,180 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,181 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,181 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,181 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,181 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,182 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,182 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,182 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,182 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,182 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,183 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,183 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,183 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,184 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,184 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,184 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,185 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,185 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,185 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,185 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,185 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,186 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,186 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,186 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,186 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,186 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,186 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,187 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,187 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,187 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,187 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,187 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,187 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,188 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,188 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,188 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,188 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,189 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,189 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,189 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,189 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,190 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,190 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,190 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,190 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,190 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,191 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,191 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,192 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,192 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,192 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,193 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,193 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,193 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,194 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,194 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,194 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,194 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,194 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,194 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,195 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,195 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,195 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,195 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,195 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,196 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,196 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,196 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,196 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,196 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,197 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,197 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,198 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,200 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,200 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,200 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,200 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,201 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,201 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,203 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,203 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,203 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,208 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,208 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,208 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,208 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,209 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,209 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,209 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,209 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,209 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,209 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,209 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,210 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,210 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,210 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,210 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,210 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,210 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,211 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,211 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,211 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,211 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,211 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,211 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,212 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,212 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,212 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,212 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,212 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,212 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,217 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,217 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,217 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,217 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,218 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,218 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,218 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,218 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,218 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,219 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,219 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,220 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,220 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,220 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,220 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,220 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,220 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,220 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,221 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,221 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,221 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,221 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,221 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,221 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,222 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,222 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,222 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,222 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,223 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,223 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,223 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,223 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,224 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,224 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,224 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:51:23,226 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-12-14 16:51:23,257 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 16:51:23,262 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=true, 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 [2021-12-14 16:51:23,263 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-12-14 16:51:23,272 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 245 places, 254 transitions, 532 flow [2021-12-14 16:51:23,329 INFO L129 PetriNetUnfolder]: 19/251 cut-off events. [2021-12-14 16:51:23,329 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-12-14 16:51:23,340 INFO L84 FinitePrefix]: Finished finitePrefix Result has 264 conditions, 251 events. 19/251 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 138 event pairs, 0 based on Foata normal form. 0/231 useless extension candidates. Maximal degree in co-relation 214. Up to 2 conditions per place. [2021-12-14 16:51:23,340 INFO L82 GeneralOperation]: Start removeDead. Operand has 245 places, 254 transitions, 532 flow [2021-12-14 16:51:23,345 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 231 places, 240 transitions, 498 flow [2021-12-14 16:51:23,378 INFO L129 PetriNetUnfolder]: 19/239 cut-off events. [2021-12-14 16:51:23,378 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-12-14 16:51:23,378 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:51:23,379 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:51:23,380 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:51:23,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:51:23,383 INFO L85 PathProgramCache]: Analyzing trace with hash -2136016498, now seen corresponding path program 1 times [2021-12-14 16:51:23,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:51:23,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181034728] [2021-12-14 16:51:23,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:23,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:51:23,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:23,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:51:23,613 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:51:23,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181034728] [2021-12-14 16:51:23,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181034728] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:51:23,614 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:51:23,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-14 16:51:23,616 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19573430] [2021-12-14 16:51:23,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:51:23,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-14 16:51:23,623 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:51:23,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-14 16:51:23,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-14 16:51:23,650 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 254 [2021-12-14 16:51:23,656 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 240 transitions, 498 flow. Second operand has 2 states, 2 states have (on average 231.0) internal successors, (462), 2 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:23,656 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:51:23,656 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 254 [2021-12-14 16:51:23,657 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:51:23,757 INFO L129 PetriNetUnfolder]: 66/311 cut-off events. [2021-12-14 16:51:23,757 INFO L130 PetriNetUnfolder]: For 34/35 co-relation queries the response was YES. [2021-12-14 16:51:23,758 INFO L84 FinitePrefix]: Finished finitePrefix Result has 447 conditions, 311 events. 66/311 cut-off events. For 34/35 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 442 event pairs, 31 based on Foata normal form. 42/331 useless extension candidates. Maximal degree in co-relation 251. Up to 99 conditions per place. [2021-12-14 16:51:23,761 INFO L132 encePairwiseOnDemand]: 241/254 looper letters, 14 selfloop transitions, 0 changer transitions 7/227 dead transitions. [2021-12-14 16:51:23,762 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 227 transitions, 500 flow [2021-12-14 16:51:23,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-14 16:51:23,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-12-14 16:51:23,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 479 transitions. [2021-12-14 16:51:23,789 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9429133858267716 [2021-12-14 16:51:23,790 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 479 transitions. [2021-12-14 16:51:23,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 479 transitions. [2021-12-14 16:51:23,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:51:23,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 479 transitions. [2021-12-14 16:51:23,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 239.5) internal successors, (479), 2 states have internal predecessors, (479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:23,808 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:23,811 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:23,812 INFO L186 Difference]: Start difference. First operand has 231 places, 240 transitions, 498 flow. Second operand 2 states and 479 transitions. [2021-12-14 16:51:23,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 227 transitions, 500 flow [2021-12-14 16:51:23,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 227 transitions, 488 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-12-14 16:51:23,822 INFO L242 Difference]: Finished difference. Result has 226 places, 220 transitions, 446 flow [2021-12-14 16:51:23,824 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=446, PETRI_PLACES=226, PETRI_TRANSITIONS=220} [2021-12-14 16:51:23,830 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -5 predicate places. [2021-12-14 16:51:23,830 INFO L470 AbstractCegarLoop]: Abstraction has has 226 places, 220 transitions, 446 flow [2021-12-14 16:51:23,831 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 231.0) internal successors, (462), 2 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:23,832 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:51:23,832 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:51:23,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 16:51:23,833 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:51:23,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:51:23,834 INFO L85 PathProgramCache]: Analyzing trace with hash -531369829, now seen corresponding path program 1 times [2021-12-14 16:51:23,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:51:23,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44397183] [2021-12-14 16:51:23,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:23,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:51:23,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:24,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:51:24,060 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:51:24,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44397183] [2021-12-14 16:51:24,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44397183] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:51:24,060 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:51:24,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 16:51:24,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586478062] [2021-12-14 16:51:24,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:51:24,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 16:51:24,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:51:24,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 16:51:24,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 16:51:24,069 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 254 [2021-12-14 16:51:24,070 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 220 transitions, 446 flow. Second operand has 5 states, 5 states have (on average 196.2) internal successors, (981), 5 states have internal predecessors, (981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,070 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:51:24,070 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 254 [2021-12-14 16:51:24,070 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:51:24,191 INFO L129 PetriNetUnfolder]: 79/371 cut-off events. [2021-12-14 16:51:24,192 INFO L130 PetriNetUnfolder]: For 12/13 co-relation queries the response was YES. [2021-12-14 16:51:24,193 INFO L84 FinitePrefix]: Finished finitePrefix Result has 542 conditions, 371 events. 79/371 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 748 event pairs, 8 based on Foata normal form. 1/353 useless extension candidates. Maximal degree in co-relation 539. Up to 115 conditions per place. [2021-12-14 16:51:24,194 INFO L132 encePairwiseOnDemand]: 247/254 looper letters, 48 selfloop transitions, 4 changer transitions 4/232 dead transitions. [2021-12-14 16:51:24,194 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 232 transitions, 587 flow [2021-12-14 16:51:24,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 16:51:24,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-12-14 16:51:24,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1002 transitions. [2021-12-14 16:51:24,196 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7889763779527559 [2021-12-14 16:51:24,196 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1002 transitions. [2021-12-14 16:51:24,197 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1002 transitions. [2021-12-14 16:51:24,197 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:51:24,197 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1002 transitions. [2021-12-14 16:51:24,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 200.4) internal successors, (1002), 5 states have internal predecessors, (1002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,201 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,202 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,202 INFO L186 Difference]: Start difference. First operand has 226 places, 220 transitions, 446 flow. Second operand 5 states and 1002 transitions. [2021-12-14 16:51:24,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 232 transitions, 587 flow [2021-12-14 16:51:24,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 232 transitions, 587 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-14 16:51:24,206 INFO L242 Difference]: Finished difference. Result has 226 places, 223 transitions, 476 flow [2021-12-14 16:51:24,206 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=476, PETRI_PLACES=226, PETRI_TRANSITIONS=223} [2021-12-14 16:51:24,207 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -5 predicate places. [2021-12-14 16:51:24,207 INFO L470 AbstractCegarLoop]: Abstraction has has 226 places, 223 transitions, 476 flow [2021-12-14 16:51:24,207 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 196.2) internal successors, (981), 5 states have internal predecessors, (981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,207 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:51:24,207 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:51:24,208 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 16:51:24,208 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:51:24,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:51:24,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1626139789, now seen corresponding path program 1 times [2021-12-14 16:51:24,208 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:51:24,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493875921] [2021-12-14 16:51:24,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:24,209 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:51:24,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:24,363 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:51:24,364 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:51:24,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493875921] [2021-12-14 16:51:24,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493875921] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:51:24,364 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:51:24,365 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 16:51:24,365 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357945697] [2021-12-14 16:51:24,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:51:24,367 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 16:51:24,367 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:51:24,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 16:51:24,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-14 16:51:24,369 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2021-12-14 16:51:24,370 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 223 transitions, 476 flow. Second operand has 6 states, 6 states have (on average 193.66666666666666) internal successors, (1162), 6 states have internal predecessors, (1162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,370 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:51:24,370 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2021-12-14 16:51:24,370 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:51:24,557 INFO L129 PetriNetUnfolder]: 83/511 cut-off events. [2021-12-14 16:51:24,557 INFO L130 PetriNetUnfolder]: For 50/51 co-relation queries the response was YES. [2021-12-14 16:51:24,559 INFO L84 FinitePrefix]: Finished finitePrefix Result has 801 conditions, 511 events. 83/511 cut-off events. For 50/51 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1252 event pairs, 36 based on Foata normal form. 13/494 useless extension candidates. Maximal degree in co-relation 794. Up to 145 conditions per place. [2021-12-14 16:51:24,560 INFO L132 encePairwiseOnDemand]: 242/254 looper letters, 51 selfloop transitions, 8 changer transitions 32/259 dead transitions. [2021-12-14 16:51:24,560 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 259 transitions, 739 flow [2021-12-14 16:51:24,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 16:51:24,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-12-14 16:51:24,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1783 transitions. [2021-12-14 16:51:24,564 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7799650043744532 [2021-12-14 16:51:24,564 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1783 transitions. [2021-12-14 16:51:24,564 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1783 transitions. [2021-12-14 16:51:24,565 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:51:24,565 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1783 transitions. [2021-12-14 16:51:24,568 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 198.11111111111111) internal successors, (1783), 9 states have internal predecessors, (1783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,573 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,573 INFO L186 Difference]: Start difference. First operand has 226 places, 223 transitions, 476 flow. Second operand 9 states and 1783 transitions. [2021-12-14 16:51:24,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 259 transitions, 739 flow [2021-12-14 16:51:24,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 259 transitions, 730 flow, removed 2 selfloop flow, removed 3 redundant places. [2021-12-14 16:51:24,578 INFO L242 Difference]: Finished difference. Result has 231 places, 224 transitions, 502 flow [2021-12-14 16:51:24,578 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=502, PETRI_PLACES=231, PETRI_TRANSITIONS=224} [2021-12-14 16:51:24,579 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 0 predicate places. [2021-12-14 16:51:24,580 INFO L470 AbstractCegarLoop]: Abstraction has has 231 places, 224 transitions, 502 flow [2021-12-14 16:51:24,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 193.66666666666666) internal successors, (1162), 6 states have internal predecessors, (1162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,580 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:51:24,581 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:51:24,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 16:51:24,581 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:51:24,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:51:24,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1621193831, now seen corresponding path program 1 times [2021-12-14 16:51:24,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:51:24,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227917880] [2021-12-14 16:51:24,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:24,582 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:51:24,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:24,736 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:51:24,736 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:51:24,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227917880] [2021-12-14 16:51:24,736 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227917880] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:51:24,737 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:51:24,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:51:24,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572184136] [2021-12-14 16:51:24,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:51:24,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:51:24,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:51:24,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:51:24,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:51:24,742 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2021-12-14 16:51:24,743 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 224 transitions, 502 flow. Second operand has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,743 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:51:24,743 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2021-12-14 16:51:24,743 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:51:24,839 INFO L129 PetriNetUnfolder]: 84/434 cut-off events. [2021-12-14 16:51:24,839 INFO L130 PetriNetUnfolder]: For 88/89 co-relation queries the response was YES. [2021-12-14 16:51:24,840 INFO L84 FinitePrefix]: Finished finitePrefix Result has 706 conditions, 434 events. 84/434 cut-off events. For 88/89 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1121 event pairs, 40 based on Foata normal form. 12/415 useless extension candidates. Maximal degree in co-relation 699. Up to 104 conditions per place. [2021-12-14 16:51:24,842 INFO L132 encePairwiseOnDemand]: 247/254 looper letters, 26 selfloop transitions, 6 changer transitions 0/232 dead transitions. [2021-12-14 16:51:24,842 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 232 transitions, 593 flow [2021-12-14 16:51:24,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 16:51:24,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-14 16:51:24,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 907 transitions. [2021-12-14 16:51:24,844 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8927165354330708 [2021-12-14 16:51:24,844 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 907 transitions. [2021-12-14 16:51:24,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 907 transitions. [2021-12-14 16:51:24,844 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:51:24,844 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 907 transitions. [2021-12-14 16:51:24,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 226.75) internal successors, (907), 4 states have internal predecessors, (907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,847 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,848 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,848 INFO L186 Difference]: Start difference. First operand has 231 places, 224 transitions, 502 flow. Second operand 4 states and 907 transitions. [2021-12-14 16:51:24,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 232 transitions, 593 flow [2021-12-14 16:51:24,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 232 transitions, 579 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-12-14 16:51:24,852 INFO L242 Difference]: Finished difference. Result has 228 places, 224 transitions, 504 flow [2021-12-14 16:51:24,853 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=504, PETRI_PLACES=228, PETRI_TRANSITIONS=224} [2021-12-14 16:51:24,854 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -3 predicate places. [2021-12-14 16:51:24,854 INFO L470 AbstractCegarLoop]: Abstraction has has 228 places, 224 transitions, 504 flow [2021-12-14 16:51:24,855 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,855 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:51:24,855 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:51:24,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 16:51:24,855 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:51:24,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:51:24,856 INFO L85 PathProgramCache]: Analyzing trace with hash 642704095, now seen corresponding path program 1 times [2021-12-14 16:51:24,856 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:51:24,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100807064] [2021-12-14 16:51:24,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:24,857 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:51:24,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:24,994 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:51:24,995 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:51:24,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100807064] [2021-12-14 16:51:24,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100807064] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:51:24,995 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:51:24,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:51:24,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091978491] [2021-12-14 16:51:24,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:51:24,996 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:51:24,996 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:51:24,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:51:24,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:51:24,997 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2021-12-14 16:51:24,998 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 224 transitions, 504 flow. Second operand has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:24,998 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:51:24,999 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2021-12-14 16:51:24,999 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:51:25,081 INFO L129 PetriNetUnfolder]: 96/423 cut-off events. [2021-12-14 16:51:25,082 INFO L130 PetriNetUnfolder]: For 124/125 co-relation queries the response was YES. [2021-12-14 16:51:25,083 INFO L84 FinitePrefix]: Finished finitePrefix Result has 755 conditions, 423 events. 96/423 cut-off events. For 124/125 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1101 event pairs, 18 based on Foata normal form. 8/412 useless extension candidates. Maximal degree in co-relation 747. Up to 107 conditions per place. [2021-12-14 16:51:25,084 INFO L132 encePairwiseOnDemand]: 247/254 looper letters, 24 selfloop transitions, 6 changer transitions 3/233 dead transitions. [2021-12-14 16:51:25,084 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 233 transitions, 599 flow [2021-12-14 16:51:25,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 16:51:25,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-14 16:51:25,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 910 transitions. [2021-12-14 16:51:25,086 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8956692913385826 [2021-12-14 16:51:25,086 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 910 transitions. [2021-12-14 16:51:25,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 910 transitions. [2021-12-14 16:51:25,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:51:25,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 910 transitions. [2021-12-14 16:51:25,103 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 227.5) internal successors, (910), 4 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,105 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,105 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,105 INFO L186 Difference]: Start difference. First operand has 228 places, 224 transitions, 504 flow. Second operand 4 states and 910 transitions. [2021-12-14 16:51:25,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 233 transitions, 599 flow [2021-12-14 16:51:25,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 233 transitions, 589 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-14 16:51:25,109 INFO L242 Difference]: Finished difference. Result has 230 places, 224 transitions, 510 flow [2021-12-14 16:51:25,109 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=510, PETRI_PLACES=230, PETRI_TRANSITIONS=224} [2021-12-14 16:51:25,111 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, -1 predicate places. [2021-12-14 16:51:25,111 INFO L470 AbstractCegarLoop]: Abstraction has has 230 places, 224 transitions, 510 flow [2021-12-14 16:51:25,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,112 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:51:25,113 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:51:25,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 16:51:25,113 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:51:25,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:51:25,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1429704776, now seen corresponding path program 1 times [2021-12-14 16:51:25,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:51:25,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129390541] [2021-12-14 16:51:25,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:25,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:51:25,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:25,198 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:51:25,198 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:51:25,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129390541] [2021-12-14 16:51:25,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129390541] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:51:25,199 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:51:25,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 16:51:25,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296057082] [2021-12-14 16:51:25,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:51:25,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 16:51:25,200 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:51:25,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 16:51:25,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-14 16:51:25,202 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2021-12-14 16:51:25,203 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 224 transitions, 510 flow. Second operand has 6 states, 6 states have (on average 194.66666666666666) internal successors, (1168), 6 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,203 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:51:25,203 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2021-12-14 16:51:25,203 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:51:25,368 INFO L129 PetriNetUnfolder]: 121/551 cut-off events. [2021-12-14 16:51:25,368 INFO L130 PetriNetUnfolder]: For 162/164 co-relation queries the response was YES. [2021-12-14 16:51:25,370 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1066 conditions, 551 events. 121/551 cut-off events. For 162/164 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1662 event pairs, 73 based on Foata normal form. 7/528 useless extension candidates. Maximal degree in co-relation 1057. Up to 168 conditions per place. [2021-12-14 16:51:25,371 INFO L132 encePairwiseOnDemand]: 244/254 looper letters, 52 selfloop transitions, 8 changer transitions 25/253 dead transitions. [2021-12-14 16:51:25,371 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 253 transitions, 758 flow [2021-12-14 16:51:25,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 16:51:25,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-12-14 16:51:25,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1774 transitions. [2021-12-14 16:51:25,375 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7760279965004374 [2021-12-14 16:51:25,375 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1774 transitions. [2021-12-14 16:51:25,375 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1774 transitions. [2021-12-14 16:51:25,376 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:51:25,376 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1774 transitions. [2021-12-14 16:51:25,378 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 197.11111111111111) internal successors, (1774), 9 states have internal predecessors, (1774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,382 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,382 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,383 INFO L186 Difference]: Start difference. First operand has 230 places, 224 transitions, 510 flow. Second operand 9 states and 1774 transitions. [2021-12-14 16:51:25,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 253 transitions, 758 flow [2021-12-14 16:51:25,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 253 transitions, 748 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-14 16:51:25,389 INFO L242 Difference]: Finished difference. Result has 238 places, 225 transitions, 528 flow [2021-12-14 16:51:25,389 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=528, PETRI_PLACES=238, PETRI_TRANSITIONS=225} [2021-12-14 16:51:25,391 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 7 predicate places. [2021-12-14 16:51:25,391 INFO L470 AbstractCegarLoop]: Abstraction has has 238 places, 225 transitions, 528 flow [2021-12-14 16:51:25,392 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 194.66666666666666) internal successors, (1168), 6 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,395 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:51:25,395 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:51:25,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 16:51:25,396 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:51:25,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:51:25,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1407386322, now seen corresponding path program 1 times [2021-12-14 16:51:25,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:51:25,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946013103] [2021-12-14 16:51:25,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:25,397 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:51:25,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:25,461 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-14 16:51:25,461 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:51:25,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946013103] [2021-12-14 16:51:25,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946013103] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:51:25,461 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:51:25,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 16:51:25,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082915220] [2021-12-14 16:51:25,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:51:25,462 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 16:51:25,462 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:51:25,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 16:51:25,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-14 16:51:25,468 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2021-12-14 16:51:25,469 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 225 transitions, 528 flow. Second operand has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,469 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:51:25,469 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2021-12-14 16:51:25,469 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:51:25,605 INFO L129 PetriNetUnfolder]: 101/483 cut-off events. [2021-12-14 16:51:25,605 INFO L130 PetriNetUnfolder]: For 159/161 co-relation queries the response was YES. [2021-12-14 16:51:25,606 INFO L84 FinitePrefix]: Finished finitePrefix Result has 934 conditions, 483 events. 101/483 cut-off events. For 159/161 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1358 event pairs, 60 based on Foata normal form. 4/463 useless extension candidates. Maximal degree in co-relation 923. Up to 165 conditions per place. [2021-12-14 16:51:25,608 INFO L132 encePairwiseOnDemand]: 246/254 looper letters, 55 selfloop transitions, 6 changer transitions 9/238 dead transitions. [2021-12-14 16:51:25,608 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 238 transitions, 706 flow [2021-12-14 16:51:25,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:51:25,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-14 16:51:25,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1382 transitions. [2021-12-14 16:51:25,611 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7772778402699663 [2021-12-14 16:51:25,611 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1382 transitions. [2021-12-14 16:51:25,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1382 transitions. [2021-12-14 16:51:25,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:51:25,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1382 transitions. [2021-12-14 16:51:25,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 197.42857142857142) internal successors, (1382), 7 states have internal predecessors, (1382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 254.0) internal successors, (2032), 8 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,616 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 254.0) internal successors, (2032), 8 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,616 INFO L186 Difference]: Start difference. First operand has 238 places, 225 transitions, 528 flow. Second operand 7 states and 1382 transitions. [2021-12-14 16:51:25,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 238 transitions, 706 flow [2021-12-14 16:51:25,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 238 transitions, 688 flow, removed 1 selfloop flow, removed 6 redundant places. [2021-12-14 16:51:25,621 INFO L242 Difference]: Finished difference. Result has 238 places, 226 transitions, 532 flow [2021-12-14 16:51:25,621 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=532, PETRI_PLACES=238, PETRI_TRANSITIONS=226} [2021-12-14 16:51:25,622 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 7 predicate places. [2021-12-14 16:51:25,622 INFO L470 AbstractCegarLoop]: Abstraction has has 238 places, 226 transitions, 532 flow [2021-12-14 16:51:25,623 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,623 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:51:25,623 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:51:25,623 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 16:51:25,623 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:51:25,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:51:25,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1017350823, now seen corresponding path program 1 times [2021-12-14 16:51:25,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:51:25,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115812407] [2021-12-14 16:51:25,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:25,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:51:25,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:25,734 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-14 16:51:25,734 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:51:25,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115812407] [2021-12-14 16:51:25,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115812407] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:51:25,735 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:51:25,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 16:51:25,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155369612] [2021-12-14 16:51:25,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:51:25,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 16:51:25,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:51:25,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 16:51:25,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 16:51:25,737 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 254 [2021-12-14 16:51:25,738 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 226 transitions, 532 flow. Second operand has 3 states, 3 states have (on average 226.66666666666666) internal successors, (680), 3 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,738 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:51:25,738 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 254 [2021-12-14 16:51:25,738 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:51:25,800 INFO L129 PetriNetUnfolder]: 52/376 cut-off events. [2021-12-14 16:51:25,800 INFO L130 PetriNetUnfolder]: For 109/113 co-relation queries the response was YES. [2021-12-14 16:51:25,801 INFO L84 FinitePrefix]: Finished finitePrefix Result has 597 conditions, 376 events. 52/376 cut-off events. For 109/113 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 699 event pairs, 20 based on Foata normal form. 3/360 useless extension candidates. Maximal degree in co-relation 585. Up to 84 conditions per place. [2021-12-14 16:51:25,802 INFO L132 encePairwiseOnDemand]: 251/254 looper letters, 20 selfloop transitions, 2 changer transitions 3/230 dead transitions. [2021-12-14 16:51:25,803 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 230 transitions, 595 flow [2021-12-14 16:51:25,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 16:51:25,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-14 16:51:25,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 689 transitions. [2021-12-14 16:51:25,804 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9041994750656168 [2021-12-14 16:51:25,805 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 689 transitions. [2021-12-14 16:51:25,805 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 689 transitions. [2021-12-14 16:51:25,805 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:51:25,805 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 689 transitions. [2021-12-14 16:51:25,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 229.66666666666666) internal successors, (689), 3 states have internal predecessors, (689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,807 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,808 INFO L186 Difference]: Start difference. First operand has 238 places, 226 transitions, 532 flow. Second operand 3 states and 689 transitions. [2021-12-14 16:51:25,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 230 transitions, 595 flow [2021-12-14 16:51:25,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 230 transitions, 583 flow, removed 1 selfloop flow, removed 5 redundant places. [2021-12-14 16:51:25,811 INFO L242 Difference]: Finished difference. Result has 235 places, 227 transitions, 534 flow [2021-12-14 16:51:25,812 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=534, PETRI_PLACES=235, PETRI_TRANSITIONS=227} [2021-12-14 16:51:25,812 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 4 predicate places. [2021-12-14 16:51:25,812 INFO L470 AbstractCegarLoop]: Abstraction has has 235 places, 227 transitions, 534 flow [2021-12-14 16:51:25,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 226.66666666666666) internal successors, (680), 3 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:25,813 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:51:25,813 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:51:25,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 16:51:25,813 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:51:25,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:51:25,814 INFO L85 PathProgramCache]: Analyzing trace with hash 593883847, now seen corresponding path program 1 times [2021-12-14 16:51:25,814 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:51:25,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513573873] [2021-12-14 16:51:25,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:25,815 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:51:25,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:25,987 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-14 16:51:25,987 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:51:25,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513573873] [2021-12-14 16:51:25,988 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513573873] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:51:25,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541329560] [2021-12-14 16:51:25,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:25,988 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:51:25,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:51:25,990 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) [2021-12-14 16:51:25,991 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-14 16:51:26,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:26,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-14 16:51:26,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:51:26,604 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-14 16:51:26,604 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:51:27,024 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-14 16:51:27,025 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541329560] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:51:27,025 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:51:27,025 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 24 [2021-12-14 16:51:27,025 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209378757] [2021-12-14 16:51:27,026 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:51:27,026 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-14 16:51:27,026 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:51:27,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-14 16:51:27,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2021-12-14 16:51:27,029 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 254 [2021-12-14 16:51:27,032 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 227 transitions, 534 flow. Second operand has 24 states, 24 states have (on average 182.45833333333334) internal successors, (4379), 24 states have internal predecessors, (4379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:27,032 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:51:27,032 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 254 [2021-12-14 16:51:27,033 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:51:28,190 INFO L129 PetriNetUnfolder]: 177/1219 cut-off events. [2021-12-14 16:51:28,191 INFO L130 PetriNetUnfolder]: For 567/584 co-relation queries the response was YES. [2021-12-14 16:51:28,193 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2195 conditions, 1219 events. 177/1219 cut-off events. For 567/584 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 5944 event pairs, 38 based on Foata normal form. 53/1208 useless extension candidates. Maximal degree in co-relation 2183. Up to 120 conditions per place. [2021-12-14 16:51:28,196 INFO L132 encePairwiseOnDemand]: 220/254 looper letters, 97 selfloop transitions, 56 changer transitions 88/398 dead transitions. [2021-12-14 16:51:28,196 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 398 transitions, 1580 flow [2021-12-14 16:51:28,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-12-14 16:51:28,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2021-12-14 16:51:28,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 9622 transitions. [2021-12-14 16:51:28,222 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.714752637052444 [2021-12-14 16:51:28,222 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 9622 transitions. [2021-12-14 16:51:28,222 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 9622 transitions. [2021-12-14 16:51:28,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:51:28,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 9622 transitions. [2021-12-14 16:51:28,239 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 181.54716981132074) internal successors, (9622), 53 states have internal predecessors, (9622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:28,265 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 254.0) internal successors, (13716), 54 states have internal predecessors, (13716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:28,269 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 254.0) internal successors, (13716), 54 states have internal predecessors, (13716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:28,269 INFO L186 Difference]: Start difference. First operand has 235 places, 227 transitions, 534 flow. Second operand 53 states and 9622 transitions. [2021-12-14 16:51:28,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 398 transitions, 1580 flow [2021-12-14 16:51:28,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 398 transitions, 1567 flow, removed 4 selfloop flow, removed 1 redundant places. [2021-12-14 16:51:28,276 INFO L242 Difference]: Finished difference. Result has 304 places, 261 transitions, 860 flow [2021-12-14 16:51:28,276 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=860, PETRI_PLACES=304, PETRI_TRANSITIONS=261} [2021-12-14 16:51:28,277 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 73 predicate places. [2021-12-14 16:51:28,277 INFO L470 AbstractCegarLoop]: Abstraction has has 304 places, 261 transitions, 860 flow [2021-12-14 16:51:28,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 182.45833333333334) internal successors, (4379), 24 states have internal predecessors, (4379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:28,278 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:51:28,278 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:51:28,299 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-14 16:51:28,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:51:28,492 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:51:28,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:51:28,492 INFO L85 PathProgramCache]: Analyzing trace with hash -2038161423, now seen corresponding path program 1 times [2021-12-14 16:51:28,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:51:28,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204144952] [2021-12-14 16:51:28,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:28,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:51:28,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:28,586 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-14 16:51:28,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:51:28,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204144952] [2021-12-14 16:51:28,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204144952] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:51:28,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418920053] [2021-12-14 16:51:28,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:28,588 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:51:28,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:51:28,589 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) [2021-12-14 16:51:28,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-14 16:51:28,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:28,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-14 16:51:28,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:51:29,100 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-14 16:51:29,101 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:51:29,516 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-14 16:51:29,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418920053] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:51:29,517 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:51:29,517 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2021-12-14 16:51:29,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862531657] [2021-12-14 16:51:29,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:51:29,518 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-14 16:51:29,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:51:29,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-14 16:51:29,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2021-12-14 16:51:29,521 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 254 [2021-12-14 16:51:29,523 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 261 transitions, 860 flow. Second operand has 19 states, 19 states have (on average 187.57894736842104) internal successors, (3564), 19 states have internal predecessors, (3564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:29,523 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:51:29,523 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 254 [2021-12-14 16:51:29,523 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:51:29,860 INFO L129 PetriNetUnfolder]: 56/553 cut-off events. [2021-12-14 16:51:29,861 INFO L130 PetriNetUnfolder]: For 600/612 co-relation queries the response was YES. [2021-12-14 16:51:29,862 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1190 conditions, 553 events. 56/553 cut-off events. For 600/612 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1257 event pairs, 22 based on Foata normal form. 1/531 useless extension candidates. Maximal degree in co-relation 1160. Up to 112 conditions per place. [2021-12-14 16:51:29,863 INFO L132 encePairwiseOnDemand]: 235/254 looper letters, 54 selfloop transitions, 23 changer transitions 47/287 dead transitions. [2021-12-14 16:51:29,864 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 287 transitions, 1168 flow [2021-12-14 16:51:29,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-14 16:51:29,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2021-12-14 16:51:29,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3217 transitions. [2021-12-14 16:51:29,869 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7450208429828624 [2021-12-14 16:51:29,869 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3217 transitions. [2021-12-14 16:51:29,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3217 transitions. [2021-12-14 16:51:29,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:51:29,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3217 transitions. [2021-12-14 16:51:29,874 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 189.23529411764707) internal successors, (3217), 17 states have internal predecessors, (3217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:29,880 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 254.0) internal successors, (4572), 18 states have internal predecessors, (4572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:29,880 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 254.0) internal successors, (4572), 18 states have internal predecessors, (4572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:29,880 INFO L186 Difference]: Start difference. First operand has 304 places, 261 transitions, 860 flow. Second operand 17 states and 3217 transitions. [2021-12-14 16:51:29,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 287 transitions, 1168 flow [2021-12-14 16:51:29,883 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 287 transitions, 1093 flow, removed 19 selfloop flow, removed 14 redundant places. [2021-12-14 16:51:29,886 INFO L242 Difference]: Finished difference. Result has 296 places, 237 transitions, 708 flow [2021-12-14 16:51:29,887 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=751, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=708, PETRI_PLACES=296, PETRI_TRANSITIONS=237} [2021-12-14 16:51:29,888 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 65 predicate places. [2021-12-14 16:51:29,888 INFO L470 AbstractCegarLoop]: Abstraction has has 296 places, 237 transitions, 708 flow [2021-12-14 16:51:29,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 187.57894736842104) internal successors, (3564), 19 states have internal predecessors, (3564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:29,889 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:51:29,889 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:51:29,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-14 16:51:30,093 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,SelfDestructingSolverStorable9 [2021-12-14 16:51:30,094 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:51:30,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:51:30,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1333284841, now seen corresponding path program 2 times [2021-12-14 16:51:30,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:51:30,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570437401] [2021-12-14 16:51:30,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:30,094 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:51:30,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:30,185 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-12-14 16:51:30,185 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:51:30,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570437401] [2021-12-14 16:51:30,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570437401] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:51:30,185 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:51:30,186 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 16:51:30,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270653360] [2021-12-14 16:51:30,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:51:30,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 16:51:30,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:51:30,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 16:51:30,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-14 16:51:30,187 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2021-12-14 16:51:30,188 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 237 transitions, 708 flow. Second operand has 5 states, 5 states have (on average 222.8) internal successors, (1114), 5 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:30,188 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:51:30,188 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2021-12-14 16:51:30,188 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:51:30,304 INFO L129 PetriNetUnfolder]: 134/676 cut-off events. [2021-12-14 16:51:30,304 INFO L130 PetriNetUnfolder]: For 933/970 co-relation queries the response was YES. [2021-12-14 16:51:30,306 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1571 conditions, 676 events. 134/676 cut-off events. For 933/970 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2480 event pairs, 37 based on Foata normal form. 8/638 useless extension candidates. Maximal degree in co-relation 1544. Up to 102 conditions per place. [2021-12-14 16:51:30,307 INFO L132 encePairwiseOnDemand]: 245/254 looper letters, 34 selfloop transitions, 13 changer transitions 0/259 dead transitions. [2021-12-14 16:51:30,308 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 259 transitions, 936 flow [2021-12-14 16:51:30,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 16:51:30,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-12-14 16:51:30,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1138 transitions. [2021-12-14 16:51:30,309 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8960629921259843 [2021-12-14 16:51:30,309 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1138 transitions. [2021-12-14 16:51:30,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1138 transitions. [2021-12-14 16:51:30,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:51:30,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1138 transitions. [2021-12-14 16:51:30,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 227.6) internal successors, (1138), 5 states have internal predecessors, (1138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:30,312 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:30,312 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:30,312 INFO L186 Difference]: Start difference. First operand has 296 places, 237 transitions, 708 flow. Second operand 5 states and 1138 transitions. [2021-12-14 16:51:30,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 259 transitions, 936 flow [2021-12-14 16:51:30,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 259 transitions, 869 flow, removed 9 selfloop flow, removed 19 redundant places. [2021-12-14 16:51:30,317 INFO L242 Difference]: Finished difference. Result has 262 places, 243 transitions, 750 flow [2021-12-14 16:51:30,317 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=643, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=750, PETRI_PLACES=262, PETRI_TRANSITIONS=243} [2021-12-14 16:51:30,318 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 31 predicate places. [2021-12-14 16:51:30,318 INFO L470 AbstractCegarLoop]: Abstraction has has 262 places, 243 transitions, 750 flow [2021-12-14 16:51:30,318 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 222.8) internal successors, (1114), 5 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:30,318 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:51:30,319 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:51:30,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 16:51:30,319 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:51:30,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:51:30,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1934807615, now seen corresponding path program 2 times [2021-12-14 16:51:30,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:51:30,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209531944] [2021-12-14 16:51:30,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:51:30,320 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:51:30,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:51:34,677 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:51:34,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:51:34,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209531944] [2021-12-14 16:51:34,678 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209531944] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:51:34,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205829176] [2021-12-14 16:51:34,678 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-14 16:51:34,678 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:51:34,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:51:34,679 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:51:34,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-14 16:51:34,841 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-14 16:51:34,841 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 16:51:34,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 122 conjunts are in the unsatisfiable core [2021-12-14 16:51:34,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:51:38,533 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-12-14 16:51:39,402 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-14 16:51:39,606 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-14 16:51:39,770 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-14 16:51:43,268 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:51:43,268 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:51:53,037 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-14 16:51:53,038 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 380 treesize of output 248 [2021-12-14 16:51:53,520 INFO L354 Elim1Store]: treesize reduction 58, result has 88.9 percent of original size [2021-12-14 16:51:53,521 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 138420 treesize of output 128032 [2021-12-14 16:51:53,911 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-14 16:51:53,915 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-14 16:51:54,122 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-14 16:51:54,124 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 2 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 26 case distinctions, treesize of input 127568 treesize of output 94924 [2021-12-14 16:51:54,628 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-14 16:51:54,633 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-14 16:51:54,833 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-14 16:51:54,834 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 2 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 26 case distinctions, treesize of input 94496 treesize of output 86656 [2021-12-14 16:51:55,405 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-14 16:51:55,417 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-14 16:51:55,617 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-14 16:51:55,619 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 2 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 26 case distinctions, treesize of input 86228 treesize of output 70120 [2021-12-14 16:51:56,280 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-12-14 16:51:56,280 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-14 16:51:56,281 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53] total 53 [2021-12-14 16:51:56,281 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795906696] [2021-12-14 16:51:56,281 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-14 16:51:56,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2021-12-14 16:51:56,281 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:51:56,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2021-12-14 16:51:56,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1233, Invalid=11815, Unknown=62, NotChecked=0, Total=13110 [2021-12-14 16:51:56,290 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 254 [2021-12-14 16:51:56,292 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 243 transitions, 750 flow. Second operand has 53 states, 53 states have (on average 103.67924528301887) internal successors, (5495), 53 states have internal predecessors, (5495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:51:56,293 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:51:56,293 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 254 [2021-12-14 16:51:56,293 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:52:05,312 INFO L129 PetriNetUnfolder]: 388/1539 cut-off events. [2021-12-14 16:52:05,313 INFO L130 PetriNetUnfolder]: For 2744/2772 co-relation queries the response was YES. [2021-12-14 16:52:05,318 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4231 conditions, 1539 events. 388/1539 cut-off events. For 2744/2772 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 7968 event pairs, 100 based on Foata normal form. 1/1453 useless extension candidates. Maximal degree in co-relation 4206. Up to 537 conditions per place. [2021-12-14 16:52:05,324 INFO L132 encePairwiseOnDemand]: 191/254 looper letters, 251 selfloop transitions, 100 changer transitions 32/471 dead transitions. [2021-12-14 16:52:05,324 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 471 transitions, 2230 flow [2021-12-14 16:52:05,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-12-14 16:52:05,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2021-12-14 16:52:05,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 9255 transitions. [2021-12-14 16:52:05,335 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4140569076592699 [2021-12-14 16:52:05,335 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 9255 transitions. [2021-12-14 16:52:05,335 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 9255 transitions. [2021-12-14 16:52:05,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:52:05,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 9255 transitions. [2021-12-14 16:52:05,351 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 105.17045454545455) internal successors, (9255), 88 states have internal predecessors, (9255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:52:05,372 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 254.0) internal successors, (22606), 89 states have internal predecessors, (22606), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:52:05,377 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 254.0) internal successors, (22606), 89 states have internal predecessors, (22606), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:52:05,377 INFO L186 Difference]: Start difference. First operand has 262 places, 243 transitions, 750 flow. Second operand 88 states and 9255 transitions. [2021-12-14 16:52:05,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 349 places, 471 transitions, 2230 flow [2021-12-14 16:52:05,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 348 places, 471 transitions, 2174 flow, removed 26 selfloop flow, removed 1 redundant places. [2021-12-14 16:52:05,386 INFO L242 Difference]: Finished difference. Result has 396 places, 329 transitions, 1499 flow [2021-12-14 16:52:05,387 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=716, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=1499, PETRI_PLACES=396, PETRI_TRANSITIONS=329} [2021-12-14 16:52:05,388 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 165 predicate places. [2021-12-14 16:52:05,388 INFO L470 AbstractCegarLoop]: Abstraction has has 396 places, 329 transitions, 1499 flow [2021-12-14 16:52:05,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 103.67924528301887) internal successors, (5495), 53 states have internal predecessors, (5495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:52:05,390 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:52:05,390 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:52:05,410 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-14 16:52:05,597 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:52:05,597 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:52:05,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:52:05,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1152097673, now seen corresponding path program 3 times [2021-12-14 16:52:05,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:52:05,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781839712] [2021-12-14 16:52:05,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:52:05,598 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:52:05,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:52:05,721 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-14 16:52:05,722 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:52:05,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781839712] [2021-12-14 16:52:05,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781839712] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:52:05,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937640740] [2021-12-14 16:52:05,722 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-14 16:52:05,722 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:52:05,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:52:05,724 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:52:05,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-14 16:52:05,900 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-12-14 16:52:05,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 16:52:05,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 12 conjunts are in the unsatisfiable core [2021-12-14 16:52:05,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:52:06,448 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-14 16:52:06,449 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:52:06,946 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-14 16:52:06,946 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [937640740] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:52:06,946 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:52:06,946 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 28 [2021-12-14 16:52:06,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606766343] [2021-12-14 16:52:06,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:52:06,947 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-12-14 16:52:06,947 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:52:06,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-12-14 16:52:06,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=611, Unknown=0, NotChecked=0, Total=756 [2021-12-14 16:52:06,949 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 254 [2021-12-14 16:52:06,953 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 396 places, 329 transitions, 1499 flow. Second operand has 28 states, 28 states have (on average 187.14285714285714) internal successors, (5240), 28 states have internal predecessors, (5240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:52:06,953 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:52:06,953 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 254 [2021-12-14 16:52:06,953 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:52:07,620 INFO L129 PetriNetUnfolder]: 160/1177 cut-off events. [2021-12-14 16:52:07,620 INFO L130 PetriNetUnfolder]: For 1747/1774 co-relation queries the response was YES. [2021-12-14 16:52:07,625 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2885 conditions, 1177 events. 160/1177 cut-off events. For 1747/1774 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 5557 event pairs, 69 based on Foata normal form. 14/1105 useless extension candidates. Maximal degree in co-relation 2811. Up to 248 conditions per place. [2021-12-14 16:52:07,627 INFO L132 encePairwiseOnDemand]: 230/254 looper letters, 95 selfloop transitions, 66 changer transitions 23/366 dead transitions. [2021-12-14 16:52:07,627 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 366 transitions, 2027 flow [2021-12-14 16:52:07,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-12-14 16:52:07,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2021-12-14 16:52:07,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 4514 transitions. [2021-12-14 16:52:07,632 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.740485564304462 [2021-12-14 16:52:07,633 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 4514 transitions. [2021-12-14 16:52:07,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 4514 transitions. [2021-12-14 16:52:07,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:52:07,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 4514 transitions. [2021-12-14 16:52:07,638 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 188.08333333333334) internal successors, (4514), 24 states have internal predecessors, (4514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:52:07,643 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 254.0) internal successors, (6350), 25 states have internal predecessors, (6350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:52:07,643 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 254.0) internal successors, (6350), 25 states have internal predecessors, (6350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:52:07,644 INFO L186 Difference]: Start difference. First operand has 396 places, 329 transitions, 1499 flow. Second operand 24 states and 4514 transitions. [2021-12-14 16:52:07,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 417 places, 366 transitions, 2027 flow [2021-12-14 16:52:07,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 366 transitions, 1947 flow, removed 32 selfloop flow, removed 10 redundant places. [2021-12-14 16:52:07,655 INFO L242 Difference]: Finished difference. Result has 411 places, 316 transitions, 1487 flow [2021-12-14 16:52:07,655 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=1395, PETRI_DIFFERENCE_MINUEND_PLACES=384, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=327, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1487, PETRI_PLACES=411, PETRI_TRANSITIONS=316} [2021-12-14 16:52:07,656 INFO L334 CegarLoopForPetriNet]: 231 programPoint places, 180 predicate places. [2021-12-14 16:52:07,656 INFO L470 AbstractCegarLoop]: Abstraction has has 411 places, 316 transitions, 1487 flow [2021-12-14 16:52:07,657 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 187.14285714285714) internal successors, (5240), 28 states have internal predecessors, (5240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:52:07,657 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:52:07,657 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:52:07,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-14 16:52:07,869 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:52:07,869 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-14 16:52:07,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:52:07,870 INFO L85 PathProgramCache]: Analyzing trace with hash 191571697, now seen corresponding path program 4 times [2021-12-14 16:52:07,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:52:07,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815210333] [2021-12-14 16:52:07,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:52:07,870 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:52:07,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:52:12,250 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:52:12,251 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:52:12,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815210333] [2021-12-14 16:52:12,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815210333] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:52:12,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088625919] [2021-12-14 16:52:12,251 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-14 16:52:12,251 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:52:12,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:52:12,252 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:52:12,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-14 16:52:12,432 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-14 16:52:12,433 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 16:52:12,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 126 conjunts are in the unsatisfiable core [2021-12-14 16:52:12,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:52:19,905 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:52:19,906 INFO L328 TraceCheckSpWp]: Computing backward predicates...