./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 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/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i -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 9d6df98e8ac4880739ff8c7fa9cf00b32c56a4c64770b2bc9bcfef3d013872fa --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 02:50:06,160 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 02:50:06,163 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 02:50:06,198 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 02:50:06,199 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 02:50:06,201 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 02:50:06,202 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 02:50:06,206 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 02:50:06,208 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 02:50:06,211 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 02:50:06,212 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 02:50:06,220 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 02:50:06,221 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 02:50:06,223 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 02:50:06,224 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 02:50:06,228 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 02:50:06,228 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 02:50:06,229 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 02:50:06,231 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 02:50:06,235 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 02:50:06,236 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 02:50:06,237 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 02:50:06,237 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 02:50:06,239 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 02:50:06,244 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 02:50:06,244 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 02:50:06,244 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 02:50:06,245 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 02:50:06,246 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 02:50:06,246 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 02:50:06,246 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 02:50:06,247 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 02:50:06,248 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 02:50:06,249 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 02:50:06,250 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 02:50:06,250 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 02:50:06,251 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 02:50:06,251 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 02:50:06,251 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 02:50:06,252 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 02:50:06,253 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 02:50:06,256 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-28 02:50:06,285 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 02:50:06,285 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 02:50:06,286 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 02:50:06,286 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 02:50:06,287 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 02:50:06,287 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 02:50:06,288 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 02:50:06,288 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 02:50:06,288 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 02:50:06,288 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 02:50:06,289 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-28 02:50:06,289 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 02:50:06,289 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-28 02:50:06,289 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 02:50:06,290 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 02:50:06,290 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 02:50:06,290 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 02:50:06,290 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-28 02:50:06,290 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 02:50:06,290 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 02:50:06,290 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 02:50:06,291 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 02:50:06,291 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 02:50:06,291 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 02:50:06,291 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 02:50:06,291 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 02:50:06,291 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 02:50:06,291 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 02:50:06,291 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 02:50:06,292 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 02:50:06,292 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 02:50:06,292 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 02:50:06,292 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 02:50:06,292 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 -> 9d6df98e8ac4880739ff8c7fa9cf00b32c56a4c64770b2bc9bcfef3d013872fa [2021-12-28 02:50:06,545 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 02:50:06,563 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 02:50:06,565 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 02:50:06,566 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 02:50:06,566 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 02:50:06,567 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2021-12-28 02:50:06,615 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e0456e90/d23d9576dba94eb5a6b4b27649c466f3/FLAG8b376bcf8 [2021-12-28 02:50:07,019 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 02:50:07,022 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2021-12-28 02:50:07,040 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e0456e90/d23d9576dba94eb5a6b4b27649c466f3/FLAG8b376bcf8 [2021-12-28 02:50:07,364 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e0456e90/d23d9576dba94eb5a6b4b27649c466f3 [2021-12-28 02:50:07,366 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 02:50:07,367 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 02:50:07,368 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 02:50:07,368 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 02:50:07,371 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 02:50:07,371 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 02:50:07" (1/1) ... [2021-12-28 02:50:07,372 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f657f36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07, skipping insertion in model container [2021-12-28 02:50:07,372 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 02:50:07" (1/1) ... [2021-12-28 02:50:07,377 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 02:50:07,408 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 02:50:07,503 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/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i[1038,1051] [2021-12-28 02:50:07,674 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 02:50:07,680 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 02:50:07,687 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/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i[1038,1051] [2021-12-28 02:50:07,749 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 02:50:07,782 INFO L208 MainTranslator]: Completed translation [2021-12-28 02:50:07,782 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07 WrapperNode [2021-12-28 02:50:07,783 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 02:50:07,784 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 02:50:07,784 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 02:50:07,784 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 02:50:07,789 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07" (1/1) ... [2021-12-28 02:50:07,820 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07" (1/1) ... [2021-12-28 02:50:07,864 INFO L137 Inliner]: procedures = 175, calls = 47, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 366 [2021-12-28 02:50:07,865 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 02:50:07,865 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 02:50:07,865 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 02:50:07,865 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 02:50:07,871 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07" (1/1) ... [2021-12-28 02:50:07,872 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07" (1/1) ... [2021-12-28 02:50:07,880 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07" (1/1) ... [2021-12-28 02:50:07,887 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07" (1/1) ... [2021-12-28 02:50:07,894 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07" (1/1) ... [2021-12-28 02:50:07,906 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07" (1/1) ... [2021-12-28 02:50:07,908 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07" (1/1) ... [2021-12-28 02:50:07,911 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 02:50:07,921 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 02:50:07,921 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 02:50:07,921 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 02:50:07,922 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07" (1/1) ... [2021-12-28 02:50:07,927 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 02:50:07,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 02:50:07,948 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-28 02:50:07,967 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-28 02:50:07,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 02:50:07,980 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-28 02:50:07,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 02:50:07,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 02:50:07,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 02:50:07,981 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2021-12-28 02:50:07,981 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2021-12-28 02:50:07,982 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2021-12-28 02:50:07,982 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2021-12-28 02:50:07,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 02:50:07,983 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-28 02:50:07,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 02:50:07,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 02:50:07,985 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-28 02:50:08,094 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 02:50:08,095 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 02:50:08,574 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 02:50:08,913 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 02:50:08,914 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 02:50:08,916 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 02:50:08 BoogieIcfgContainer [2021-12-28 02:50:08,916 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 02:50:08,917 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 02:50:08,917 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 02:50:08,919 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 02:50:08,919 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 02:50:07" (1/3) ... [2021-12-28 02:50:08,920 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e25bd10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 02:50:08, skipping insertion in model container [2021-12-28 02:50:08,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:50:07" (2/3) ... [2021-12-28 02:50:08,920 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e25bd10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 02:50:08, skipping insertion in model container [2021-12-28 02:50:08,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 02:50:08" (3/3) ... [2021-12-28 02:50:08,921 INFO L111 eAbstractionObserver]: Analyzing ICFG rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2021-12-28 02:50:08,925 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-28 02:50:08,925 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 02:50:08,925 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-28 02:50:08,925 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-28 02:50:08,967 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,967 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,967 WARN L322 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,967 WARN L322 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,968 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,968 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,968 WARN L322 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,968 WARN L322 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,969 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,969 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,969 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,969 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,969 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,970 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,970 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,970 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,970 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,970 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,971 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,971 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,971 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,971 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,972 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,972 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,972 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,972 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,973 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,973 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,973 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,973 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,973 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,973 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,973 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,974 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,974 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,974 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,974 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,974 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,974 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,974 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,974 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,975 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,975 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,975 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,975 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,975 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,975 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,975 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,976 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,976 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,976 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,976 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,976 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,976 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,976 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,976 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,976 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,977 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,977 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,977 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,978 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,978 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,979 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,979 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,979 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,979 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,979 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,979 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,979 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,979 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,980 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,980 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,980 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,980 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,980 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,980 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,980 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,980 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,981 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,981 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,981 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,981 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,982 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,983 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,983 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,984 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,984 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,984 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,985 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,985 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,985 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,985 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,989 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,989 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,989 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,989 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,989 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,989 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,991 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,991 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,991 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,992 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,992 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,992 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,992 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,993 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,993 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,993 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,993 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,993 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,993 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,993 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,994 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,994 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,994 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,994 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,995 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,995 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,995 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,995 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,995 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,996 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,996 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,996 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,996 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1___VERIFIER_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,996 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1___VERIFIER_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,996 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1___VERIFIER_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,996 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1___VERIFIER_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,997 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1___VERIFIER_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,997 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1___VERIFIER_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,997 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1___VERIFIER_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,997 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1___VERIFIER_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,997 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite57#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,998 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite52#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,998 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite48#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,998 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,998 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite55#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,998 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,998 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite46#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,998 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,998 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite51#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,999 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,999 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite54#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,999 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite49#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,999 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite43#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,999 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite58#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,999 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,999 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite50#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,999 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:08,999 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite55#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,000 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite46#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,000 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite59#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,000 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite51#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,000 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,000 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite60#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,001 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite56#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,001 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite47#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,002 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite43#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,002 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite57#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,002 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite52#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,002 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite48#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,002 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite44#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,002 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,002 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,002 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite53#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,002 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite54#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,003 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite49#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,003 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,003 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite58#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,003 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,004 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite57#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,005 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite52#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,005 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite48#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,005 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,005 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite55#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,005 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,005 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite46#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,005 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,005 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite51#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,005 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,006 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite54#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,006 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite49#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,006 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite43#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,006 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite58#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,006 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,006 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite50#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,006 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,006 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite55#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,006 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite46#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,006 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite59#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,007 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite51#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,007 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,007 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite60#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,007 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite56#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,007 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite47#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,007 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite43#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,007 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite57#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,007 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite52#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,007 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite48#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,008 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite44#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,008 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,008 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,008 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite53#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,008 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite54#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,008 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite49#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,008 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,008 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite58#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,008 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,010 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite61#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,011 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite65#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,013 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite63#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,013 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite61#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,013 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite66#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,013 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite62#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,013 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite64#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,014 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite61#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,014 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite65#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,014 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite63#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,014 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite61#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,015 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite66#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,016 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite62#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,016 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite64#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,016 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,016 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,017 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,017 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,019 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,024 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,024 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,024 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,024 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,025 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,025 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,025 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,025 WARN L322 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,025 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,025 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,025 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,025 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,025 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,026 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,026 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,026 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,026 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,026 WARN L322 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,026 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,026 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,026 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,026 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,027 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,027 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,027 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,027 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,027 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,027 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,027 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,028 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,028 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,028 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,028 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,028 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,028 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,028 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,028 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,028 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,029 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite55#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,029 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,030 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,030 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite47#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,030 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite63#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,030 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite56#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,030 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,030 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite50#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,030 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite54#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,030 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite48#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,030 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,031 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite62#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,031 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1___VERIFIER_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,031 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,041 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite57#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,041 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite53#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,041 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,041 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite66#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,041 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite61#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,042 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,042 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite44#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,042 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite49#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,042 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,042 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,042 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite58#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,042 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite65#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,042 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1___VERIFIER_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,042 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite52#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,043 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,043 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite43#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,043 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite59#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,043 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite60#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,043 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite46#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,043 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite64#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,043 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite51#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-28 02:50:09,044 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-12-28 02:50:09,085 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 02:50:09,094 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-28 02:50:09,094 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-12-28 02:50:09,103 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 104 places, 99 transitions, 208 flow [2021-12-28 02:50:09,136 INFO L129 PetriNetUnfolder]: 2/97 cut-off events. [2021-12-28 02:50:09,136 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-28 02:50:09,140 INFO L84 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 97 events. 2/97 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 50 event pairs, 0 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 58. Up to 2 conditions per place. [2021-12-28 02:50:09,141 INFO L82 GeneralOperation]: Start removeDead. Operand has 104 places, 99 transitions, 208 flow [2021-12-28 02:50:09,144 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 97 transitions, 200 flow [2021-12-28 02:50:09,159 INFO L129 PetriNetUnfolder]: 0/58 cut-off events. [2021-12-28 02:50:09,159 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-28 02:50:09,159 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:09,160 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] [2021-12-28 02:50:09,160 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting P1Err0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:09,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:09,164 INFO L85 PathProgramCache]: Analyzing trace with hash -491542144, now seen corresponding path program 1 times [2021-12-28 02:50:09,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:09,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52670060] [2021-12-28 02:50:09,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:09,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:09,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:09,339 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-28 02:50:09,340 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:09,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52670060] [2021-12-28 02:50:09,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52670060] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:09,341 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:09,341 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-28 02:50:09,342 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332255479] [2021-12-28 02:50:09,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:09,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 02:50:09,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:09,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 02:50:09,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 02:50:09,366 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 99 [2021-12-28 02:50:09,368 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 97 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 0 states have call successors, (0), 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-28 02:50:09,368 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:09,368 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 99 [2021-12-28 02:50:09,369 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:09,472 INFO L129 PetriNetUnfolder]: 60/468 cut-off events. [2021-12-28 02:50:09,472 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2021-12-28 02:50:09,474 INFO L84 FinitePrefix]: Finished finitePrefix Result has 595 conditions, 468 events. 60/468 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2658 event pairs, 25 based on Foata normal form. 23/460 useless extension candidates. Maximal degree in co-relation 546. Up to 88 conditions per place. [2021-12-28 02:50:09,476 INFO L132 encePairwiseOnDemand]: 94/99 looper letters, 14 selfloop transitions, 2 changer transitions 0/98 dead transitions. [2021-12-28 02:50:09,476 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 98 transitions, 234 flow [2021-12-28 02:50:09,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 02:50:09,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-28 02:50:09,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 273 transitions. [2021-12-28 02:50:09,485 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9191919191919192 [2021-12-28 02:50:09,486 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 273 transitions. [2021-12-28 02:50:09,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 273 transitions. [2021-12-28 02:50:09,487 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:09,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 273 transitions. [2021-12-28 02:50:09,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 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-28 02:50:09,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 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-28 02:50:09,495 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 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-28 02:50:09,496 INFO L186 Difference]: Start difference. First operand has 102 places, 97 transitions, 200 flow. Second operand 3 states and 273 transitions. [2021-12-28 02:50:09,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 98 transitions, 234 flow [2021-12-28 02:50:09,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 98 transitions, 232 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-28 02:50:09,501 INFO L242 Difference]: Finished difference. Result has 100 places, 93 transitions, 194 flow [2021-12-28 02:50:09,502 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=100, PETRI_TRANSITIONS=93} [2021-12-28 02:50:09,504 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, -2 predicate places. [2021-12-28 02:50:09,505 INFO L470 AbstractCegarLoop]: Abstraction has has 100 places, 93 transitions, 194 flow [2021-12-28 02:50:09,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 0 states have call successors, (0), 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-28 02:50:09,505 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:09,505 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] [2021-12-28 02:50:09,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 02:50:09,506 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:09,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:09,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1591079342, now seen corresponding path program 1 times [2021-12-28 02:50:09,506 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:09,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874701544] [2021-12-28 02:50:09,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:09,507 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:09,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:09,657 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-28 02:50:09,657 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:09,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874701544] [2021-12-28 02:50:09,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874701544] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:09,658 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:09,658 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 02:50:09,658 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387494118] [2021-12-28 02:50:09,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:09,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 02:50:09,659 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:09,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 02:50:09,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 02:50:09,661 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 99 [2021-12-28 02:50:09,661 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 93 transitions, 194 flow. Second operand has 6 states, 6 states have (on average 79.66666666666667) internal successors, (478), 6 states have internal predecessors, (478), 0 states have call successors, (0), 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-28 02:50:09,661 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:09,661 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 99 [2021-12-28 02:50:09,662 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:09,942 INFO L129 PetriNetUnfolder]: 208/704 cut-off events. [2021-12-28 02:50:09,942 INFO L130 PetriNetUnfolder]: For 40/40 co-relation queries the response was YES. [2021-12-28 02:50:09,944 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1132 conditions, 704 events. 208/704 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4206 event pairs, 42 based on Foata normal form. 0/682 useless extension candidates. Maximal degree in co-relation 1082. Up to 149 conditions per place. [2021-12-28 02:50:09,945 INFO L132 encePairwiseOnDemand]: 93/99 looper letters, 19 selfloop transitions, 2 changer transitions 46/134 dead transitions. [2021-12-28 02:50:09,945 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 134 transitions, 408 flow [2021-12-28 02:50:09,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 02:50:09,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-12-28 02:50:09,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 762 transitions. [2021-12-28 02:50:09,949 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8552188552188552 [2021-12-28 02:50:09,949 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 762 transitions. [2021-12-28 02:50:09,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 762 transitions. [2021-12-28 02:50:09,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:09,950 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 762 transitions. [2021-12-28 02:50:09,951 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 84.66666666666667) internal successors, (762), 9 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-28 02:50:09,953 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 99.0) internal successors, (990), 10 states have internal predecessors, (990), 0 states have call successors, (0), 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-28 02:50:09,954 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 99.0) internal successors, (990), 10 states have internal predecessors, (990), 0 states have call successors, (0), 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-28 02:50:09,954 INFO L186 Difference]: Start difference. First operand has 100 places, 93 transitions, 194 flow. Second operand 9 states and 762 transitions. [2021-12-28 02:50:09,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 134 transitions, 408 flow [2021-12-28 02:50:09,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 134 transitions, 390 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-28 02:50:09,956 INFO L242 Difference]: Finished difference. Result has 113 places, 83 transitions, 190 flow [2021-12-28 02:50:09,956 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=190, PETRI_PLACES=113, PETRI_TRANSITIONS=83} [2021-12-28 02:50:09,957 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 11 predicate places. [2021-12-28 02:50:09,957 INFO L470 AbstractCegarLoop]: Abstraction has has 113 places, 83 transitions, 190 flow [2021-12-28 02:50:09,957 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 79.66666666666667) internal successors, (478), 6 states have internal predecessors, (478), 0 states have call successors, (0), 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-28 02:50:09,958 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:09,958 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] [2021-12-28 02:50:09,958 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 02:50:09,958 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:09,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:09,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1756940466, now seen corresponding path program 1 times [2021-12-28 02:50:09,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:09,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66650295] [2021-12-28 02:50:09,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:09,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:10,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:10,087 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-28 02:50:10,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:10,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66650295] [2021-12-28 02:50:10,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66650295] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:10,088 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:10,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 02:50:10,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409779771] [2021-12-28 02:50:10,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:10,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 02:50:10,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:10,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 02:50:10,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 02:50:10,090 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 99 [2021-12-28 02:50:10,091 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 83 transitions, 190 flow. Second operand has 6 states, 6 states have (on average 79.0) internal successors, (474), 6 states have internal predecessors, (474), 0 states have call successors, (0), 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-28 02:50:10,091 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:10,091 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 99 [2021-12-28 02:50:10,091 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:10,279 INFO L129 PetriNetUnfolder]: 127/381 cut-off events. [2021-12-28 02:50:10,279 INFO L130 PetriNetUnfolder]: For 121/121 co-relation queries the response was YES. [2021-12-28 02:50:10,280 INFO L84 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 381 events. 127/381 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1575 event pairs, 36 based on Foata normal form. 10/372 useless extension candidates. Maximal degree in co-relation 699. Up to 120 conditions per place. [2021-12-28 02:50:10,281 INFO L132 encePairwiseOnDemand]: 93/99 looper letters, 19 selfloop transitions, 2 changer transitions 25/112 dead transitions. [2021-12-28 02:50:10,281 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 112 transitions, 361 flow [2021-12-28 02:50:10,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 02:50:10,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-12-28 02:50:10,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 741 transitions. [2021-12-28 02:50:10,283 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8316498316498316 [2021-12-28 02:50:10,284 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 741 transitions. [2021-12-28 02:50:10,284 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 741 transitions. [2021-12-28 02:50:10,284 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:10,284 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 741 transitions. [2021-12-28 02:50:10,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 82.33333333333333) internal successors, (741), 9 states have internal predecessors, (741), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-28 02:50:10,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 99.0) internal successors, (990), 10 states have internal predecessors, (990), 0 states have call successors, (0), 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-28 02:50:10,287 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 99.0) internal successors, (990), 10 states have internal predecessors, (990), 0 states have call successors, (0), 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-28 02:50:10,287 INFO L186 Difference]: Start difference. First operand has 113 places, 83 transitions, 190 flow. Second operand 9 states and 741 transitions. [2021-12-28 02:50:10,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 112 transitions, 361 flow [2021-12-28 02:50:10,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 112 transitions, 327 flow, removed 14 selfloop flow, removed 8 redundant places. [2021-12-28 02:50:10,292 INFO L242 Difference]: Finished difference. Result has 104 places, 83 transitions, 194 flow [2021-12-28 02:50:10,292 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=194, PETRI_PLACES=104, PETRI_TRANSITIONS=83} [2021-12-28 02:50:10,293 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 2 predicate places. [2021-12-28 02:50:10,293 INFO L470 AbstractCegarLoop]: Abstraction has has 104 places, 83 transitions, 194 flow [2021-12-28 02:50:10,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 79.0) internal successors, (474), 6 states have internal predecessors, (474), 0 states have call successors, (0), 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-28 02:50:10,294 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:10,294 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] [2021-12-28 02:50:10,294 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 02:50:10,294 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:10,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:10,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1028990539, now seen corresponding path program 1 times [2021-12-28 02:50:10,295 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:10,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206705888] [2021-12-28 02:50:10,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:10,296 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:10,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:10,636 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-28 02:50:10,636 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:10,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206705888] [2021-12-28 02:50:10,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206705888] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:10,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:10,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-28 02:50:10,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456143906] [2021-12-28 02:50:10,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:10,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-28 02:50:10,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:10,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-28 02:50:10,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2021-12-28 02:50:10,639 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 99 [2021-12-28 02:50:10,640 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 83 transitions, 194 flow. Second operand has 15 states, 15 states have (on average 71.4) internal successors, (1071), 15 states have internal predecessors, (1071), 0 states have call successors, (0), 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-28 02:50:10,640 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:10,640 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 99 [2021-12-28 02:50:10,641 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:10,953 INFO L129 PetriNetUnfolder]: 110/358 cut-off events. [2021-12-28 02:50:10,953 INFO L130 PetriNetUnfolder]: For 82/82 co-relation queries the response was YES. [2021-12-28 02:50:10,954 INFO L84 FinitePrefix]: Finished finitePrefix Result has 703 conditions, 358 events. 110/358 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1379 event pairs, 28 based on Foata normal form. 6/342 useless extension candidates. Maximal degree in co-relation 648. Up to 139 conditions per place. [2021-12-28 02:50:10,956 INFO L132 encePairwiseOnDemand]: 84/99 looper letters, 25 selfloop transitions, 13 changer transitions 13/110 dead transitions. [2021-12-28 02:50:10,956 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 110 transitions, 367 flow [2021-12-28 02:50:10,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-28 02:50:10,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-12-28 02:50:10,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 962 transitions. [2021-12-28 02:50:10,958 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7474747474747475 [2021-12-28 02:50:10,958 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 962 transitions. [2021-12-28 02:50:10,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 962 transitions. [2021-12-28 02:50:10,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:10,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 962 transitions. [2021-12-28 02:50:10,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 74.0) internal successors, (962), 13 states have internal predecessors, (962), 0 states have call successors, (0), 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-28 02:50:10,962 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 99.0) internal successors, (1386), 14 states have internal predecessors, (1386), 0 states have call successors, (0), 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-28 02:50:10,962 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 99.0) internal successors, (1386), 14 states have internal predecessors, (1386), 0 states have call successors, (0), 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-28 02:50:10,962 INFO L186 Difference]: Start difference. First operand has 104 places, 83 transitions, 194 flow. Second operand 13 states and 962 transitions. [2021-12-28 02:50:10,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 110 transitions, 367 flow [2021-12-28 02:50:10,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 110 transitions, 343 flow, removed 10 selfloop flow, removed 8 redundant places. [2021-12-28 02:50:10,965 INFO L242 Difference]: Finished difference. Result has 108 places, 90 transitions, 247 flow [2021-12-28 02:50:10,966 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=247, PETRI_PLACES=108, PETRI_TRANSITIONS=90} [2021-12-28 02:50:10,966 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 6 predicate places. [2021-12-28 02:50:10,966 INFO L470 AbstractCegarLoop]: Abstraction has has 108 places, 90 transitions, 247 flow [2021-12-28 02:50:10,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 71.4) internal successors, (1071), 15 states have internal predecessors, (1071), 0 states have call successors, (0), 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-28 02:50:10,967 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:10,967 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] [2021-12-28 02:50:10,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 02:50:10,968 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:10,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:10,968 INFO L85 PathProgramCache]: Analyzing trace with hash 595039149, now seen corresponding path program 2 times [2021-12-28 02:50:10,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:10,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991369406] [2021-12-28 02:50:10,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:10,969 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:11,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:11,205 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-28 02:50:11,205 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:11,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991369406] [2021-12-28 02:50:11,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991369406] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:11,206 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:11,206 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-12-28 02:50:11,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443225488] [2021-12-28 02:50:11,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:11,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-12-28 02:50:11,207 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:11,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-12-28 02:50:11,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-12-28 02:50:11,208 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 99 [2021-12-28 02:50:11,209 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 90 transitions, 247 flow. Second operand has 13 states, 13 states have (on average 74.38461538461539) internal successors, (967), 13 states have internal predecessors, (967), 0 states have call successors, (0), 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-28 02:50:11,209 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:11,209 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 99 [2021-12-28 02:50:11,209 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:11,568 INFO L129 PetriNetUnfolder]: 125/397 cut-off events. [2021-12-28 02:50:11,569 INFO L130 PetriNetUnfolder]: For 149/310 co-relation queries the response was YES. [2021-12-28 02:50:11,570 INFO L84 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 397 events. 125/397 cut-off events. For 149/310 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1620 event pairs, 18 based on Foata normal form. 11/383 useless extension candidates. Maximal degree in co-relation 855. Up to 149 conditions per place. [2021-12-28 02:50:11,571 INFO L132 encePairwiseOnDemand]: 84/99 looper letters, 24 selfloop transitions, 18 changer transitions 22/126 dead transitions. [2021-12-28 02:50:11,571 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 126 transitions, 506 flow [2021-12-28 02:50:11,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:50:11,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-12-28 02:50:11,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1084 transitions. [2021-12-28 02:50:11,574 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7821067821067821 [2021-12-28 02:50:11,574 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1084 transitions. [2021-12-28 02:50:11,574 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1084 transitions. [2021-12-28 02:50:11,574 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:11,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1084 transitions. [2021-12-28 02:50:11,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 77.42857142857143) internal successors, (1084), 14 states have internal predecessors, (1084), 0 states have call successors, (0), 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-28 02:50:11,578 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 99.0) internal successors, (1485), 15 states have internal predecessors, (1485), 0 states have call successors, (0), 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-28 02:50:11,578 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 99.0) internal successors, (1485), 15 states have internal predecessors, (1485), 0 states have call successors, (0), 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-28 02:50:11,578 INFO L186 Difference]: Start difference. First operand has 108 places, 90 transitions, 247 flow. Second operand 14 states and 1084 transitions. [2021-12-28 02:50:11,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 126 transitions, 506 flow [2021-12-28 02:50:11,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 126 transitions, 478 flow, removed 7 selfloop flow, removed 8 redundant places. [2021-12-28 02:50:11,581 INFO L242 Difference]: Finished difference. Result has 118 places, 98 transitions, 337 flow [2021-12-28 02:50:11,582 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=337, PETRI_PLACES=118, PETRI_TRANSITIONS=98} [2021-12-28 02:50:11,582 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 16 predicate places. [2021-12-28 02:50:11,582 INFO L470 AbstractCegarLoop]: Abstraction has has 118 places, 98 transitions, 337 flow [2021-12-28 02:50:11,583 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 74.38461538461539) internal successors, (967), 13 states have internal predecessors, (967), 0 states have call successors, (0), 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-28 02:50:11,583 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:11,583 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] [2021-12-28 02:50:11,583 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 02:50:11,584 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:11,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:11,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1462261489, now seen corresponding path program 3 times [2021-12-28 02:50:11,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:11,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282467925] [2021-12-28 02:50:11,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:11,585 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:11,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:11,906 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-28 02:50:11,906 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:11,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282467925] [2021-12-28 02:50:11,907 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282467925] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:11,907 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:11,907 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-28 02:50:11,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008441678] [2021-12-28 02:50:11,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:11,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-28 02:50:11,908 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:11,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-28 02:50:11,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2021-12-28 02:50:11,909 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 99 [2021-12-28 02:50:11,910 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 98 transitions, 337 flow. Second operand has 15 states, 15 states have (on average 68.46666666666667) internal successors, (1027), 15 states have internal predecessors, (1027), 0 states have call successors, (0), 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-28 02:50:11,910 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:11,910 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 99 [2021-12-28 02:50:11,910 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:12,643 INFO L129 PetriNetUnfolder]: 331/855 cut-off events. [2021-12-28 02:50:12,644 INFO L130 PetriNetUnfolder]: For 1477/1641 co-relation queries the response was YES. [2021-12-28 02:50:12,650 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2532 conditions, 855 events. 331/855 cut-off events. For 1477/1641 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4672 event pairs, 39 based on Foata normal form. 17/844 useless extension candidates. Maximal degree in co-relation 2459. Up to 214 conditions per place. [2021-12-28 02:50:12,655 INFO L132 encePairwiseOnDemand]: 84/99 looper letters, 72 selfloop transitions, 23 changer transitions 50/201 dead transitions. [2021-12-28 02:50:12,655 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 201 transitions, 1209 flow [2021-12-28 02:50:12,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-12-28 02:50:12,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2021-12-28 02:50:12,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1597 transitions. [2021-12-28 02:50:12,664 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7332415059687787 [2021-12-28 02:50:12,664 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1597 transitions. [2021-12-28 02:50:12,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1597 transitions. [2021-12-28 02:50:12,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:12,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1597 transitions. [2021-12-28 02:50:12,672 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 72.5909090909091) internal successors, (1597), 22 states have internal predecessors, (1597), 0 states have call successors, (0), 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-28 02:50:12,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 99.0) internal successors, (2277), 23 states have internal predecessors, (2277), 0 states have call successors, (0), 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-28 02:50:12,678 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 99.0) internal successors, (2277), 23 states have internal predecessors, (2277), 0 states have call successors, (0), 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-28 02:50:12,678 INFO L186 Difference]: Start difference. First operand has 118 places, 98 transitions, 337 flow. Second operand 22 states and 1597 transitions. [2021-12-28 02:50:12,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 201 transitions, 1209 flow [2021-12-28 02:50:12,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 201 transitions, 1152 flow, removed 21 selfloop flow, removed 8 redundant places. [2021-12-28 02:50:12,689 INFO L242 Difference]: Finished difference. Result has 141 places, 113 transitions, 524 flow [2021-12-28 02:50:12,689 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=524, PETRI_PLACES=141, PETRI_TRANSITIONS=113} [2021-12-28 02:50:12,692 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 39 predicate places. [2021-12-28 02:50:12,692 INFO L470 AbstractCegarLoop]: Abstraction has has 141 places, 113 transitions, 524 flow [2021-12-28 02:50:12,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 68.46666666666667) internal successors, (1027), 15 states have internal predecessors, (1027), 0 states have call successors, (0), 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-28 02:50:12,693 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:12,693 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] [2021-12-28 02:50:12,693 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 02:50:12,693 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:12,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:12,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1261838563, now seen corresponding path program 4 times [2021-12-28 02:50:12,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:12,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127247697] [2021-12-28 02:50:12,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:12,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:12,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:12,951 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-28 02:50:12,951 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:12,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127247697] [2021-12-28 02:50:12,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127247697] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:12,952 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:12,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-28 02:50:12,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749148529] [2021-12-28 02:50:12,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:12,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-28 02:50:12,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:12,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-28 02:50:12,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2021-12-28 02:50:12,954 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 99 [2021-12-28 02:50:12,955 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 113 transitions, 524 flow. Second operand has 15 states, 15 states have (on average 71.4) internal successors, (1071), 15 states have internal predecessors, (1071), 0 states have call successors, (0), 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-28 02:50:12,955 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:12,955 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 99 [2021-12-28 02:50:12,955 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:13,409 INFO L129 PetriNetUnfolder]: 163/507 cut-off events. [2021-12-28 02:50:13,409 INFO L130 PetriNetUnfolder]: For 3147/4126 co-relation queries the response was YES. [2021-12-28 02:50:13,411 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2153 conditions, 507 events. 163/507 cut-off events. For 3147/4126 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2419 event pairs, 22 based on Foata normal form. 56/536 useless extension candidates. Maximal degree in co-relation 2064. Up to 207 conditions per place. [2021-12-28 02:50:13,428 INFO L132 encePairwiseOnDemand]: 84/99 looper letters, 34 selfloop transitions, 25 changer transitions 22/145 dead transitions. [2021-12-28 02:50:13,428 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 145 transitions, 1066 flow [2021-12-28 02:50:13,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-28 02:50:13,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-12-28 02:50:13,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1184 transitions. [2021-12-28 02:50:13,431 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7474747474747475 [2021-12-28 02:50:13,431 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1184 transitions. [2021-12-28 02:50:13,431 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1184 transitions. [2021-12-28 02:50:13,432 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:13,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1184 transitions. [2021-12-28 02:50:13,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 74.0) internal successors, (1184), 16 states have internal predecessors, (1184), 0 states have call successors, (0), 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-28 02:50:13,437 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 99.0) internal successors, (1683), 17 states have internal predecessors, (1683), 0 states have call successors, (0), 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-28 02:50:13,452 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 99.0) internal successors, (1683), 17 states have internal predecessors, (1683), 0 states have call successors, (0), 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-28 02:50:13,452 INFO L186 Difference]: Start difference. First operand has 141 places, 113 transitions, 524 flow. Second operand 16 states and 1184 transitions. [2021-12-28 02:50:13,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 145 transitions, 1066 flow [2021-12-28 02:50:13,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 145 transitions, 984 flow, removed 38 selfloop flow, removed 9 redundant places. [2021-12-28 02:50:13,462 INFO L242 Difference]: Finished difference. Result has 142 places, 116 transitions, 624 flow [2021-12-28 02:50:13,462 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=624, PETRI_PLACES=142, PETRI_TRANSITIONS=116} [2021-12-28 02:50:13,463 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 40 predicate places. [2021-12-28 02:50:13,463 INFO L470 AbstractCegarLoop]: Abstraction has has 142 places, 116 transitions, 624 flow [2021-12-28 02:50:13,464 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 71.4) internal successors, (1071), 15 states have internal predecessors, (1071), 0 states have call successors, (0), 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-28 02:50:13,464 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:13,464 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] [2021-12-28 02:50:13,464 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 02:50:13,464 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:13,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:13,465 INFO L85 PathProgramCache]: Analyzing trace with hash -674894037, now seen corresponding path program 5 times [2021-12-28 02:50:13,465 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:13,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496076261] [2021-12-28 02:50:13,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:13,465 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:13,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:13,798 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-28 02:50:13,799 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:13,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496076261] [2021-12-28 02:50:13,799 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496076261] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:13,799 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:13,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-28 02:50:13,799 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046529058] [2021-12-28 02:50:13,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:13,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-28 02:50:13,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:13,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-28 02:50:13,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-12-28 02:50:13,801 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 99 [2021-12-28 02:50:13,801 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 116 transitions, 624 flow. Second operand has 10 states, 10 states have (on average 73.9) internal successors, (739), 10 states have internal predecessors, (739), 0 states have call successors, (0), 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-28 02:50:13,801 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:13,801 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 99 [2021-12-28 02:50:13,801 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:14,307 INFO L129 PetriNetUnfolder]: 171/551 cut-off events. [2021-12-28 02:50:14,308 INFO L130 PetriNetUnfolder]: For 4537/5342 co-relation queries the response was YES. [2021-12-28 02:50:14,309 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2506 conditions, 551 events. 171/551 cut-off events. For 4537/5342 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2728 event pairs, 37 based on Foata normal form. 47/565 useless extension candidates. Maximal degree in co-relation 2415. Up to 170 conditions per place. [2021-12-28 02:50:14,311 INFO L132 encePairwiseOnDemand]: 87/99 looper letters, 37 selfloop transitions, 25 changer transitions 23/151 dead transitions. [2021-12-28 02:50:14,312 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 151 transitions, 1227 flow [2021-12-28 02:50:14,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 02:50:14,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-12-28 02:50:14,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1138 transitions. [2021-12-28 02:50:14,314 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7663299663299663 [2021-12-28 02:50:14,314 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1138 transitions. [2021-12-28 02:50:14,314 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1138 transitions. [2021-12-28 02:50:14,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:14,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1138 transitions. [2021-12-28 02:50:14,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 75.86666666666666) internal successors, (1138), 15 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-28 02:50:14,320 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 0 states have call successors, (0), 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-28 02:50:14,321 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 0 states have call successors, (0), 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-28 02:50:14,321 INFO L186 Difference]: Start difference. First operand has 142 places, 116 transitions, 624 flow. Second operand 15 states and 1138 transitions. [2021-12-28 02:50:14,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 151 transitions, 1227 flow [2021-12-28 02:50:14,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 151 transitions, 1133 flow, removed 22 selfloop flow, removed 11 redundant places. [2021-12-28 02:50:14,331 INFO L242 Difference]: Finished difference. Result has 146 places, 120 transitions, 708 flow [2021-12-28 02:50:14,331 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=708, PETRI_PLACES=146, PETRI_TRANSITIONS=120} [2021-12-28 02:50:14,333 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 44 predicate places. [2021-12-28 02:50:14,333 INFO L470 AbstractCegarLoop]: Abstraction has has 146 places, 120 transitions, 708 flow [2021-12-28 02:50:14,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 73.9) internal successors, (739), 10 states have internal predecessors, (739), 0 states have call successors, (0), 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-28 02:50:14,333 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:14,334 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] [2021-12-28 02:50:14,334 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 02:50:14,334 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:14,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:14,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1861943277, now seen corresponding path program 1 times [2021-12-28 02:50:14,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:14,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400505588] [2021-12-28 02:50:14,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:14,335 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:14,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:14,536 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-28 02:50:14,537 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:14,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400505588] [2021-12-28 02:50:14,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400505588] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:14,537 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:14,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-28 02:50:14,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749708981] [2021-12-28 02:50:14,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:14,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-28 02:50:14,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:14,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-28 02:50:14,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-12-28 02:50:14,539 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 99 [2021-12-28 02:50:14,540 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 120 transitions, 708 flow. Second operand has 10 states, 10 states have (on average 70.2) internal successors, (702), 10 states have internal predecessors, (702), 0 states have call successors, (0), 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-28 02:50:14,540 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:14,540 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 99 [2021-12-28 02:50:14,540 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:15,148 INFO L129 PetriNetUnfolder]: 332/867 cut-off events. [2021-12-28 02:50:15,148 INFO L130 PetriNetUnfolder]: For 6733/7103 co-relation queries the response was YES. [2021-12-28 02:50:15,152 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3926 conditions, 867 events. 332/867 cut-off events. For 6733/7103 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 5160 event pairs, 21 based on Foata normal form. 49/899 useless extension candidates. Maximal degree in co-relation 3831. Up to 213 conditions per place. [2021-12-28 02:50:15,155 INFO L132 encePairwiseOnDemand]: 84/99 looper letters, 61 selfloop transitions, 31 changer transitions 55/204 dead transitions. [2021-12-28 02:50:15,156 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 204 transitions, 1884 flow [2021-12-28 02:50:15,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-28 02:50:15,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-12-28 02:50:15,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1407 transitions. [2021-12-28 02:50:15,159 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.748006379585327 [2021-12-28 02:50:15,159 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1407 transitions. [2021-12-28 02:50:15,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1407 transitions. [2021-12-28 02:50:15,161 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:15,161 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1407 transitions. [2021-12-28 02:50:15,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 74.05263157894737) internal successors, (1407), 19 states have internal predecessors, (1407), 0 states have call successors, (0), 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-28 02:50:15,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 99.0) internal successors, (1980), 20 states have internal predecessors, (1980), 0 states have call successors, (0), 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-28 02:50:15,173 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 99.0) internal successors, (1980), 20 states have internal predecessors, (1980), 0 states have call successors, (0), 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-28 02:50:15,173 INFO L186 Difference]: Start difference. First operand has 146 places, 120 transitions, 708 flow. Second operand 19 states and 1407 transitions. [2021-12-28 02:50:15,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 204 transitions, 1884 flow [2021-12-28 02:50:15,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 204 transitions, 1666 flow, removed 99 selfloop flow, removed 16 redundant places. [2021-12-28 02:50:15,197 INFO L242 Difference]: Finished difference. Result has 157 places, 129 transitions, 908 flow [2021-12-28 02:50:15,197 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=642, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=908, PETRI_PLACES=157, PETRI_TRANSITIONS=129} [2021-12-28 02:50:15,198 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 55 predicate places. [2021-12-28 02:50:15,198 INFO L470 AbstractCegarLoop]: Abstraction has has 157 places, 129 transitions, 908 flow [2021-12-28 02:50:15,198 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 70.2) internal successors, (702), 10 states have internal predecessors, (702), 0 states have call successors, (0), 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-28 02:50:15,198 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:15,198 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] [2021-12-28 02:50:15,198 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-28 02:50:15,198 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:15,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:15,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1174669358, now seen corresponding path program 1 times [2021-12-28 02:50:15,199 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:15,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420471655] [2021-12-28 02:50:15,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:15,199 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:15,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:15,475 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-28 02:50:15,475 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:15,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420471655] [2021-12-28 02:50:15,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420471655] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:15,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:15,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-12-28 02:50:15,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253986763] [2021-12-28 02:50:15,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:15,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-28 02:50:15,479 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:15,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-28 02:50:15,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2021-12-28 02:50:15,480 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 99 [2021-12-28 02:50:15,481 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 129 transitions, 908 flow. Second operand has 14 states, 14 states have (on average 71.64285714285714) internal successors, (1003), 14 states have internal predecessors, (1003), 0 states have call successors, (0), 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-28 02:50:15,482 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:15,482 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 99 [2021-12-28 02:50:15,482 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:15,929 INFO L129 PetriNetUnfolder]: 174/614 cut-off events. [2021-12-28 02:50:15,929 INFO L130 PetriNetUnfolder]: For 7226/9658 co-relation queries the response was YES. [2021-12-28 02:50:15,933 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3368 conditions, 614 events. 174/614 cut-off events. For 7226/9658 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 3464 event pairs, 20 based on Foata normal form. 70/631 useless extension candidates. Maximal degree in co-relation 3269. Up to 183 conditions per place. [2021-12-28 02:50:15,935 INFO L132 encePairwiseOnDemand]: 83/99 looper letters, 45 selfloop transitions, 21 changer transitions 37/167 dead transitions. [2021-12-28 02:50:15,935 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 167 transitions, 1688 flow [2021-12-28 02:50:15,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:50:15,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-12-28 02:50:15,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1042 transitions. [2021-12-28 02:50:15,938 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7518037518037518 [2021-12-28 02:50:15,938 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1042 transitions. [2021-12-28 02:50:15,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1042 transitions. [2021-12-28 02:50:15,938 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:15,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1042 transitions. [2021-12-28 02:50:15,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 74.42857142857143) internal successors, (1042), 14 states have internal predecessors, (1042), 0 states have call successors, (0), 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-28 02:50:15,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 99.0) internal successors, (1485), 15 states have internal predecessors, (1485), 0 states have call successors, (0), 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-28 02:50:15,944 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 99.0) internal successors, (1485), 15 states have internal predecessors, (1485), 0 states have call successors, (0), 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-28 02:50:15,944 INFO L186 Difference]: Start difference. First operand has 157 places, 129 transitions, 908 flow. Second operand 14 states and 1042 transitions. [2021-12-28 02:50:15,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 167 transitions, 1688 flow [2021-12-28 02:50:15,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 167 transitions, 1509 flow, removed 80 selfloop flow, removed 12 redundant places. [2021-12-28 02:50:15,962 INFO L242 Difference]: Finished difference. Result has 152 places, 126 transitions, 859 flow [2021-12-28 02:50:15,962 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=833, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=859, PETRI_PLACES=152, PETRI_TRANSITIONS=126} [2021-12-28 02:50:15,963 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 50 predicate places. [2021-12-28 02:50:15,963 INFO L470 AbstractCegarLoop]: Abstraction has has 152 places, 126 transitions, 859 flow [2021-12-28 02:50:15,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 71.64285714285714) internal successors, (1003), 14 states have internal predecessors, (1003), 0 states have call successors, (0), 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-28 02:50:15,964 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:15,964 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] [2021-12-28 02:50:15,964 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 02:50:15,964 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:15,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:15,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1462042666, now seen corresponding path program 2 times [2021-12-28 02:50:15,965 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:15,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936116271] [2021-12-28 02:50:15,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:15,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:16,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:16,162 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-28 02:50:16,163 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:16,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936116271] [2021-12-28 02:50:16,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936116271] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:16,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:16,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-28 02:50:16,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938074780] [2021-12-28 02:50:16,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:16,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-28 02:50:16,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:16,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-28 02:50:16,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-12-28 02:50:16,165 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 99 [2021-12-28 02:50:16,166 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 126 transitions, 859 flow. Second operand has 12 states, 12 states have (on average 70.83333333333333) internal successors, (850), 12 states have internal predecessors, (850), 0 states have call successors, (0), 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-28 02:50:16,166 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:16,166 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 99 [2021-12-28 02:50:16,166 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:16,750 INFO L129 PetriNetUnfolder]: 342/951 cut-off events. [2021-12-28 02:50:16,750 INFO L130 PetriNetUnfolder]: For 8745/9272 co-relation queries the response was YES. [2021-12-28 02:50:16,755 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4735 conditions, 951 events. 342/951 cut-off events. For 8745/9272 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 6349 event pairs, 22 based on Foata normal form. 84/1022 useless extension candidates. Maximal degree in co-relation 4638. Up to 196 conditions per place. [2021-12-28 02:50:16,759 INFO L132 encePairwiseOnDemand]: 85/99 looper letters, 58 selfloop transitions, 21 changer transitions 71/209 dead transitions. [2021-12-28 02:50:16,759 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 209 transitions, 2146 flow [2021-12-28 02:50:16,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 02:50:16,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-12-28 02:50:16,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1140 transitions. [2021-12-28 02:50:16,761 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7676767676767676 [2021-12-28 02:50:16,761 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1140 transitions. [2021-12-28 02:50:16,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1140 transitions. [2021-12-28 02:50:16,762 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:16,762 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1140 transitions. [2021-12-28 02:50:16,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 76.0) internal successors, (1140), 15 states have internal predecessors, (1140), 0 states have call successors, (0), 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-28 02:50:16,765 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 0 states have call successors, (0), 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-28 02:50:16,766 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 0 states have call successors, (0), 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-28 02:50:16,766 INFO L186 Difference]: Start difference. First operand has 152 places, 126 transitions, 859 flow. Second operand 15 states and 1140 transitions. [2021-12-28 02:50:16,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 209 transitions, 2146 flow [2021-12-28 02:50:16,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 209 transitions, 2011 flow, removed 56 selfloop flow, removed 13 redundant places. [2021-12-28 02:50:16,782 INFO L242 Difference]: Finished difference. Result has 157 places, 121 transitions, 819 flow [2021-12-28 02:50:16,782 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=819, PETRI_PLACES=157, PETRI_TRANSITIONS=121} [2021-12-28 02:50:16,783 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 55 predicate places. [2021-12-28 02:50:16,783 INFO L470 AbstractCegarLoop]: Abstraction has has 157 places, 121 transitions, 819 flow [2021-12-28 02:50:16,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 70.83333333333333) internal successors, (850), 12 states have internal predecessors, (850), 0 states have call successors, (0), 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-28 02:50:16,783 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:16,783 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] [2021-12-28 02:50:16,783 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-28 02:50:16,784 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:16,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:16,784 INFO L85 PathProgramCache]: Analyzing trace with hash 508534092, now seen corresponding path program 3 times [2021-12-28 02:50:16,784 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:16,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800459404] [2021-12-28 02:50:16,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:16,785 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:16,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:17,184 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-28 02:50:17,184 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:17,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800459404] [2021-12-28 02:50:17,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800459404] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:17,184 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:17,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-28 02:50:17,184 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255856121] [2021-12-28 02:50:17,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:17,185 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-28 02:50:17,185 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:17,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-28 02:50:17,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:50:17,186 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 99 [2021-12-28 02:50:17,187 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 121 transitions, 819 flow. Second operand has 16 states, 16 states have (on average 68.625) internal successors, (1098), 16 states have internal predecessors, (1098), 0 states have call successors, (0), 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-28 02:50:17,187 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:17,187 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 99 [2021-12-28 02:50:17,187 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:17,565 INFO L129 PetriNetUnfolder]: 118/495 cut-off events. [2021-12-28 02:50:17,565 INFO L130 PetriNetUnfolder]: For 4532/5821 co-relation queries the response was YES. [2021-12-28 02:50:17,568 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2511 conditions, 495 events. 118/495 cut-off events. For 4532/5821 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 2821 event pairs, 10 based on Foata normal form. 38/507 useless extension candidates. Maximal degree in co-relation 2408. Up to 121 conditions per place. [2021-12-28 02:50:17,569 INFO L132 encePairwiseOnDemand]: 83/99 looper letters, 44 selfloop transitions, 15 changer transitions 36/154 dead transitions. [2021-12-28 02:50:17,570 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 154 transitions, 1470 flow [2021-12-28 02:50:17,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:50:17,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-12-28 02:50:17,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 996 transitions. [2021-12-28 02:50:17,571 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7186147186147186 [2021-12-28 02:50:17,571 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 996 transitions. [2021-12-28 02:50:17,571 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 996 transitions. [2021-12-28 02:50:17,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:17,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 996 transitions. [2021-12-28 02:50:17,573 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 71.14285714285714) internal successors, (996), 14 states have internal predecessors, (996), 0 states have call successors, (0), 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-28 02:50:17,575 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 99.0) internal successors, (1485), 15 states have internal predecessors, (1485), 0 states have call successors, (0), 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-28 02:50:17,575 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 99.0) internal successors, (1485), 15 states have internal predecessors, (1485), 0 states have call successors, (0), 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-28 02:50:17,575 INFO L186 Difference]: Start difference. First operand has 157 places, 121 transitions, 819 flow. Second operand 14 states and 996 transitions. [2021-12-28 02:50:17,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 154 transitions, 1470 flow [2021-12-28 02:50:17,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 154 transitions, 1415 flow, removed 20 selfloop flow, removed 11 redundant places. [2021-12-28 02:50:17,586 INFO L242 Difference]: Finished difference. Result has 155 places, 111 transitions, 702 flow [2021-12-28 02:50:17,586 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=778, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=702, PETRI_PLACES=155, PETRI_TRANSITIONS=111} [2021-12-28 02:50:17,587 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 53 predicate places. [2021-12-28 02:50:17,587 INFO L470 AbstractCegarLoop]: Abstraction has has 155 places, 111 transitions, 702 flow [2021-12-28 02:50:17,588 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 68.625) internal successors, (1098), 16 states have internal predecessors, (1098), 0 states have call successors, (0), 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-28 02:50:17,588 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:17,591 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] [2021-12-28 02:50:17,591 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-28 02:50:17,591 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:17,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:17,592 INFO L85 PathProgramCache]: Analyzing trace with hash -40556916, now seen corresponding path program 4 times [2021-12-28 02:50:17,592 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:17,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034219826] [2021-12-28 02:50:17,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:17,592 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:17,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:18,067 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-28 02:50:18,067 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:18,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034219826] [2021-12-28 02:50:18,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034219826] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:18,067 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:18,067 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-12-28 02:50:18,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163222898] [2021-12-28 02:50:18,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:18,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-28 02:50:18,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:18,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-28 02:50:18,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2021-12-28 02:50:18,069 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 99 [2021-12-28 02:50:18,070 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 111 transitions, 702 flow. Second operand has 18 states, 18 states have (on average 69.38888888888889) internal successors, (1249), 18 states have internal predecessors, (1249), 0 states have call successors, (0), 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-28 02:50:18,070 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:18,070 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 99 [2021-12-28 02:50:18,070 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:18,427 INFO L129 PetriNetUnfolder]: 96/438 cut-off events. [2021-12-28 02:50:18,427 INFO L130 PetriNetUnfolder]: For 3938/4643 co-relation queries the response was YES. [2021-12-28 02:50:18,430 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2193 conditions, 438 events. 96/438 cut-off events. For 3938/4643 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2456 event pairs, 19 based on Foata normal form. 29/445 useless extension candidates. Maximal degree in co-relation 2103. Up to 91 conditions per place. [2021-12-28 02:50:18,431 INFO L132 encePairwiseOnDemand]: 85/99 looper letters, 28 selfloop transitions, 8 changer transitions 43/139 dead transitions. [2021-12-28 02:50:18,431 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 139 transitions, 1299 flow [2021-12-28 02:50:18,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 02:50:18,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-12-28 02:50:18,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1074 transitions. [2021-12-28 02:50:18,433 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7232323232323232 [2021-12-28 02:50:18,433 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1074 transitions. [2021-12-28 02:50:18,434 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1074 transitions. [2021-12-28 02:50:18,434 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:18,434 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1074 transitions. [2021-12-28 02:50:18,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 71.6) internal successors, (1074), 15 states have internal predecessors, (1074), 0 states have call successors, (0), 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-28 02:50:18,437 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 0 states have call successors, (0), 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-28 02:50:18,438 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 0 states have call successors, (0), 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-28 02:50:18,438 INFO L186 Difference]: Start difference. First operand has 155 places, 111 transitions, 702 flow. Second operand 15 states and 1074 transitions. [2021-12-28 02:50:18,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 139 transitions, 1299 flow [2021-12-28 02:50:18,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 139 transitions, 1242 flow, removed 13 selfloop flow, removed 14 redundant places. [2021-12-28 02:50:18,447 INFO L242 Difference]: Finished difference. Result has 156 places, 95 transitions, 498 flow [2021-12-28 02:50:18,448 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=498, PETRI_PLACES=156, PETRI_TRANSITIONS=95} [2021-12-28 02:50:18,448 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 54 predicate places. [2021-12-28 02:50:18,448 INFO L470 AbstractCegarLoop]: Abstraction has has 156 places, 95 transitions, 498 flow [2021-12-28 02:50:18,449 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 69.38888888888889) internal successors, (1249), 18 states have internal predecessors, (1249), 0 states have call successors, (0), 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-28 02:50:18,449 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-28 02:50:18,449 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] [2021-12-28 02:50:18,450 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-28 02:50:18,450 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-12-28 02:50:18,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:50:18,450 INFO L85 PathProgramCache]: Analyzing trace with hash 2025632234, now seen corresponding path program 5 times [2021-12-28 02:50:18,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:50:18,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007893022] [2021-12-28 02:50:18,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:50:18,451 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:50:18,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:50:18,729 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-28 02:50:18,730 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:50:18,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007893022] [2021-12-28 02:50:18,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007893022] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:50:18,730 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:50:18,730 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-28 02:50:18,730 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189882753] [2021-12-28 02:50:18,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:50:18,731 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-28 02:50:18,731 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:50:18,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-28 02:50:18,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-12-28 02:50:18,732 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 99 [2021-12-28 02:50:18,732 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 95 transitions, 498 flow. Second operand has 12 states, 12 states have (on average 71.0) internal successors, (852), 12 states have internal predecessors, (852), 0 states have call successors, (0), 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-28 02:50:18,733 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-28 02:50:18,733 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 99 [2021-12-28 02:50:18,733 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-28 02:50:18,999 INFO L129 PetriNetUnfolder]: 42/225 cut-off events. [2021-12-28 02:50:18,999 INFO L130 PetriNetUnfolder]: For 1559/1639 co-relation queries the response was YES. [2021-12-28 02:50:19,000 INFO L84 FinitePrefix]: Finished finitePrefix Result has 981 conditions, 225 events. 42/225 cut-off events. For 1559/1639 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 885 event pairs, 2 based on Foata normal form. 9/227 useless extension candidates. Maximal degree in co-relation 946. Up to 45 conditions per place. [2021-12-28 02:50:19,000 INFO L132 encePairwiseOnDemand]: 90/99 looper letters, 0 selfloop transitions, 0 changer transitions 104/104 dead transitions. [2021-12-28 02:50:19,000 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 104 transitions, 764 flow [2021-12-28 02:50:19,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-28 02:50:19,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-28 02:50:19,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 726 transitions. [2021-12-28 02:50:19,002 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2021-12-28 02:50:19,002 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 726 transitions. [2021-12-28 02:50:19,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 726 transitions. [2021-12-28 02:50:19,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-28 02:50:19,002 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 726 transitions. [2021-12-28 02:50:19,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 72.6) internal successors, (726), 10 states have internal predecessors, (726), 0 states have call successors, (0), 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-28 02:50:19,004 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 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-28 02:50:19,004 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 99.0) internal successors, (1089), 11 states have internal predecessors, (1089), 0 states have call successors, (0), 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-28 02:50:19,004 INFO L186 Difference]: Start difference. First operand has 156 places, 95 transitions, 498 flow. Second operand 10 states and 726 transitions. [2021-12-28 02:50:19,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 104 transitions, 764 flow [2021-12-28 02:50:19,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 104 transitions, 622 flow, removed 53 selfloop flow, removed 25 redundant places. [2021-12-28 02:50:19,009 INFO L242 Difference]: Finished difference. Result has 123 places, 0 transitions, 0 flow [2021-12-28 02:50:19,010 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=0, PETRI_PLACES=123, PETRI_TRANSITIONS=0} [2021-12-28 02:50:19,010 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, 21 predicate places. [2021-12-28 02:50:19,010 INFO L470 AbstractCegarLoop]: Abstraction has has 123 places, 0 transitions, 0 flow [2021-12-28 02:50:19,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 71.0) internal successors, (852), 12 states have internal predecessors, (852), 0 states have call successors, (0), 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-28 02:50:19,013 INFO L764 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2021-12-28 02:50:19,013 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2021-12-28 02:50:19,013 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 5 remaining) [2021-12-28 02:50:19,014 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 5 remaining) [2021-12-28 02:50:19,014 INFO L764 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2021-12-28 02:50:19,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-28 02:50:19,016 INFO L732 BasicCegarLoop]: Path program histogram: [5, 5, 1, 1, 1, 1] [2021-12-28 02:50:19,019 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-12-28 02:50:19,019 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-28 02:50:19,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.12 02:50:19 BasicIcfg [2021-12-28 02:50:19,023 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-28 02:50:19,023 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-28 02:50:19,024 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-28 02:50:19,024 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-28 02:50:19,024 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 02:50:08" (3/4) ... [2021-12-28 02:50:19,026 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-28 02:50:19,029 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure P0 [2021-12-28 02:50:19,029 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure P1 [2021-12-28 02:50:19,039 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2021-12-28 02:50:19,040 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 24 nodes and edges [2021-12-28 02:50:19,040 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2021-12-28 02:50:19,041 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-12-28 02:50:19,091 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-28 02:50:19,092 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-28 02:50:19,092 INFO L158 Benchmark]: Toolchain (without parser) took 11725.49ms. Allocated memory was 50.3MB in the beginning and 306.2MB in the end (delta: 255.9MB). Free memory was 25.2MB in the beginning and 229.0MB in the end (delta: -203.8MB). Peak memory consumption was 51.5MB. Max. memory is 16.1GB. [2021-12-28 02:50:19,093 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 50.3MB. Free memory was 31.3MB in the beginning and 31.2MB in the end (delta: 34.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-28 02:50:19,093 INFO L158 Benchmark]: CACSL2BoogieTranslator took 415.44ms. Allocated memory was 50.3MB in the beginning and 71.3MB in the end (delta: 21.0MB). Free memory was 25.0MB in the beginning and 39.0MB in the end (delta: -14.0MB). Peak memory consumption was 5.8MB. Max. memory is 16.1GB. [2021-12-28 02:50:19,093 INFO L158 Benchmark]: Boogie Procedure Inliner took 80.99ms. Allocated memory is still 71.3MB. Free memory was 38.8MB in the beginning and 52.2MB in the end (delta: -13.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-28 02:50:19,093 INFO L158 Benchmark]: Boogie Preprocessor took 54.77ms. Allocated memory is still 71.3MB. Free memory was 52.2MB in the beginning and 49.2MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-28 02:50:19,094 INFO L158 Benchmark]: RCFGBuilder took 995.26ms. Allocated memory was 71.3MB in the beginning and 104.9MB in the end (delta: 33.6MB). Free memory was 49.2MB in the beginning and 63.2MB in the end (delta: -14.0MB). Peak memory consumption was 34.8MB. Max. memory is 16.1GB. [2021-12-28 02:50:19,094 INFO L158 Benchmark]: TraceAbstraction took 10106.20ms. Allocated memory was 104.9MB in the beginning and 306.2MB in the end (delta: 201.3MB). Free memory was 63.2MB in the beginning and 237.4MB in the end (delta: -174.2MB). Peak memory consumption was 27.5MB. Max. memory is 16.1GB. [2021-12-28 02:50:19,094 INFO L158 Benchmark]: Witness Printer took 68.38ms. Allocated memory is still 306.2MB. Free memory was 237.4MB in the beginning and 229.0MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-28 02:50:19,096 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 50.3MB. Free memory was 31.3MB in the beginning and 31.2MB in the end (delta: 34.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 415.44ms. Allocated memory was 50.3MB in the beginning and 71.3MB in the end (delta: 21.0MB). Free memory was 25.0MB in the beginning and 39.0MB in the end (delta: -14.0MB). Peak memory consumption was 5.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 80.99ms. Allocated memory is still 71.3MB. Free memory was 38.8MB in the beginning and 52.2MB in the end (delta: -13.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 54.77ms. Allocated memory is still 71.3MB. Free memory was 52.2MB in the beginning and 49.2MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 995.26ms. Allocated memory was 71.3MB in the beginning and 104.9MB in the end (delta: 33.6MB). Free memory was 49.2MB in the beginning and 63.2MB in the end (delta: -14.0MB). Peak memory consumption was 34.8MB. Max. memory is 16.1GB. * TraceAbstraction took 10106.20ms. Allocated memory was 104.9MB in the beginning and 306.2MB in the end (delta: 201.3MB). Free memory was 63.2MB in the beginning and 237.4MB in the end (delta: -174.2MB). Peak memory consumption was 27.5MB. Max. memory is 16.1GB. * Witness Printer took 68.38ms. Allocated memory is still 306.2MB. Free memory was 237.4MB in the beginning and 229.0MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 19]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 19]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 120 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 9.9s, OverallIterations: 14, TraceHistogramMax: 1, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 6.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 718 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 718 mSDsluCounter, 992 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1284 mSDsCounter, 503 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2921 IncrementalHoareTripleChecker+Invalid, 3424 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 503 mSolverCounterUnsat, 150 mSDtfsCounter, 2921 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 263 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 231 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 879 ImplicationChecksByTransitivity, 2.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=908occurred in iteration=9, InterpolantAutomatonStates: 188, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 998 NumberOfCodeBlocks, 998 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 984 ConstructedInterpolants, 0 QuantifiedInterpolants, 8249 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 14 InterpolantComputations, 14 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-12-28 02:50:19,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE