./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-more-mts.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-mts.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9d38eb9d6ba70070fe3ced1aec90f1c3400cc1f89786e1bd625a19020cb0869f --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 13:47:48,247 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 13:47:48,248 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 13:47:48,291 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 13:47:48,293 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 13:47:48,294 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 13:47:48,296 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 13:47:48,298 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 13:47:48,300 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 13:47:48,301 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 13:47:48,301 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 13:47:48,303 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 13:47:48,303 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 13:47:48,307 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 13:47:48,309 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 13:47:48,309 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 13:47:48,310 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 13:47:48,310 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 13:47:48,311 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 13:47:48,312 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 13:47:48,313 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 13:47:48,316 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 13:47:48,317 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 13:47:48,318 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 13:47:48,322 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 13:47:48,323 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 13:47:48,323 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 13:47:48,324 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 13:47:48,325 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 13:47:48,325 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 13:47:48,325 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 13:47:48,326 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 13:47:48,327 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 13:47:48,328 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 13:47:48,329 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 13:47:48,329 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 13:47:48,329 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 13:47:48,329 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 13:47:48,330 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 13:47:48,330 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 13:47:48,330 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 13:47:48,331 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 13:47:48,360 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 13:47:48,361 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 13:47:48,361 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 13:47:48,361 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 13:47:48,362 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 13:47:48,362 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 13:47:48,362 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 13:47:48,362 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 13:47:48,363 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 13:47:48,363 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 13:47:48,363 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 13:47:48,364 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 13:47:48,364 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 13:47:48,364 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 13:47:48,364 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 13:47:48,364 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 13:47:48,365 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 13:47:48,365 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 13:47:48,365 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 13:47:48,365 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 13:47:48,365 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 13:47:48,365 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 13:47:48,366 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 13:47:48,366 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 13:47:48,366 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:47:48,366 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 13:47:48,366 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 13:47:48,366 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 13:47:48,367 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 13:47:48,367 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 13:47:48,367 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 13:47:48,367 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 13:47:48,367 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 13:47:48,367 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 13:47:48,368 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 -> 9d38eb9d6ba70070fe3ced1aec90f1c3400cc1f89786e1bd625a19020cb0869f [2021-12-22 13:47:48,529 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 13:47:48,554 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 13:47:48,556 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 13:47:48,556 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 13:47:48,557 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 13:47:48,557 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-mts.wvr.c [2021-12-22 13:47:48,617 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4375df58b/6bf0662f4aab483a9f746f27bac805fa/FLAG2f1fb6536 [2021-12-22 13:47:48,974 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 13:47:48,975 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c [2021-12-22 13:47:48,984 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4375df58b/6bf0662f4aab483a9f746f27bac805fa/FLAG2f1fb6536 [2021-12-22 13:47:48,995 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4375df58b/6bf0662f4aab483a9f746f27bac805fa [2021-12-22 13:47:48,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 13:47:48,998 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 13:47:49,000 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 13:47:49,000 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 13:47:49,002 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 13:47:49,002 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:47:48" (1/1) ... [2021-12-22 13:47:49,003 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5148708e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49, skipping insertion in model container [2021-12-22 13:47:49,003 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:47:48" (1/1) ... [2021-12-22 13:47:49,008 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 13:47:49,023 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 13:47:49,175 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c[2533,2546] [2021-12-22 13:47:49,190 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:47:49,199 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 13:47:49,232 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c[2533,2546] [2021-12-22 13:47:49,237 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:47:49,248 INFO L208 MainTranslator]: Completed translation [2021-12-22 13:47:49,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49 WrapperNode [2021-12-22 13:47:49,249 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 13:47:49,249 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 13:47:49,250 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 13:47:49,250 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 13:47:49,254 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49" (1/1) ... [2021-12-22 13:47:49,268 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49" (1/1) ... [2021-12-22 13:47:49,287 INFO L137 Inliner]: procedures = 25, calls = 46, calls flagged for inlining = 13, calls inlined = 19, statements flattened = 229 [2021-12-22 13:47:49,287 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 13:47:49,288 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 13:47:49,288 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 13:47:49,288 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 13:47:49,293 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49" (1/1) ... [2021-12-22 13:47:49,293 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49" (1/1) ... [2021-12-22 13:47:49,296 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49" (1/1) ... [2021-12-22 13:47:49,296 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49" (1/1) ... [2021-12-22 13:47:49,301 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49" (1/1) ... [2021-12-22 13:47:49,304 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49" (1/1) ... [2021-12-22 13:47:49,305 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49" (1/1) ... [2021-12-22 13:47:49,307 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 13:47:49,308 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 13:47:49,308 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 13:47:49,308 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 13:47:49,308 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49" (1/1) ... [2021-12-22 13:47:49,321 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:47:49,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:47:49,342 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-22 13:47:49,344 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-22 13:47:49,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 13:47:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 13:47:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 13:47:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 13:47:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-22 13:47:49,374 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-22 13:47:49,374 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-22 13:47:49,374 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-22 13:47:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-12-22 13:47:49,375 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-12-22 13:47:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 13:47:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-22 13:47:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-22 13:47:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 13:47:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 13:47:49,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 13:47:49,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 13:47:49,376 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-22 13:47:49,465 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 13:47:49,467 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 13:47:49,812 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 13:47:49,903 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 13:47:49,903 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-12-22 13:47:49,905 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:47:49 BoogieIcfgContainer [2021-12-22 13:47:49,905 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 13:47:49,906 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 13:47:49,906 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 13:47:49,908 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 13:47:49,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 01:47:48" (1/3) ... [2021-12-22 13:47:49,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fdac98d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:47:49, skipping insertion in model container [2021-12-22 13:47:49,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:47:49" (2/3) ... [2021-12-22 13:47:49,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fdac98d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:47:49, skipping insertion in model container [2021-12-22 13:47:49,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:47:49" (3/3) ... [2021-12-22 13:47:49,910 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-more-mts.wvr.c [2021-12-22 13:47:49,913 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-22 13:47:49,913 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 13:47:49,913 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 13:47:49,914 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-22 13:47:49,946 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,946 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,947 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,947 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,947 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,947 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,947 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,950 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,950 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,950 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,950 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,950 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,951 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,951 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,951 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,951 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,951 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,951 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,951 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,952 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,952 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,952 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,952 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,952 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,952 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,952 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,953 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,953 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,953 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,953 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,954 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,954 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,954 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,954 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,954 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,954 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,954 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,955 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,955 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,955 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,955 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,955 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,956 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,956 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,956 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,957 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,957 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,957 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,957 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,958 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,958 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,958 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,958 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,959 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,959 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,959 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,959 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,959 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,960 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,960 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,960 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,960 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,960 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,961 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,961 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,963 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,963 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,965 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,965 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,966 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,966 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,966 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,966 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,967 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,970 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,970 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,970 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,970 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,970 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,971 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,971 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,971 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,971 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,971 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,971 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,971 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,972 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,972 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,972 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,972 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,972 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,972 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,972 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,972 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,973 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,973 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,973 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,973 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,973 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,975 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,975 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,976 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,976 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,976 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,976 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,976 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,976 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,977 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,977 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,977 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,977 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,977 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,977 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,982 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,982 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,982 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,992 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,993 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,994 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,994 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,994 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,994 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,994 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,995 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,995 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,996 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,997 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,997 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,997 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,997 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,997 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,998 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,998 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,998 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,998 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,998 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,998 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,999 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,999 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,999 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,999 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,999 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,999 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:49,999 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,000 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,000 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,000 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,000 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,000 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,000 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,002 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,002 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,002 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,002 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,002 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,002 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,002 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,003 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,003 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,003 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,003 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,003 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,004 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,004 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,004 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,004 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,004 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,004 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,005 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,005 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,005 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,005 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,006 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,012 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,013 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,013 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,013 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,013 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,013 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,013 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,013 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,014 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,014 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,015 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,015 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,015 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,015 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,015 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,016 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,016 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,016 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,016 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,017 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,017 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,017 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,022 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,022 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,022 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,022 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,022 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,022 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,023 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,023 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,023 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,023 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ret13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,023 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,023 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,023 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,023 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,024 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,024 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ret17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,024 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,024 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,024 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,024 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,025 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,025 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,026 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,026 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,027 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ret13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,027 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,027 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,027 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,027 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,028 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,028 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ret17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,028 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,028 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,028 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,028 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,028 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,028 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,030 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,030 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,030 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,031 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,035 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ret13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,035 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,035 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,035 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,036 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,036 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,036 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,036 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,036 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,036 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ret17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,037 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,037 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,037 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,037 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,037 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,037 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,037 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,038 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,038 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,038 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,038 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,039 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,039 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,039 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,039 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,039 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,039 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,039 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,039 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,040 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,040 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,040 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,040 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,040 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,041 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,041 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,041 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,041 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,041 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,041 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,041 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,041 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,042 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,042 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,042 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,042 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,042 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:47:50,046 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-12-22 13:47:50,090 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:47:50,098 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-22 13:47:50,099 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-12-22 13:47:50,112 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 223 places, 232 transitions, 488 flow [2021-12-22 13:47:50,187 INFO L129 PetriNetUnfolder]: 19/229 cut-off events. [2021-12-22 13:47:50,187 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-12-22 13:47:50,200 INFO L84 FinitePrefix]: Finished finitePrefix Result has 242 conditions, 229 events. 19/229 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 336 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 186. Up to 2 conditions per place. [2021-12-22 13:47:50,200 INFO L82 GeneralOperation]: Start removeDead. Operand has 223 places, 232 transitions, 488 flow [2021-12-22 13:47:50,206 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 218 transitions, 454 flow [2021-12-22 13:47:50,236 INFO L129 PetriNetUnfolder]: 19/217 cut-off events. [2021-12-22 13:47:50,237 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-12-22 13:47:50,237 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:47:50,238 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:47:50,238 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-22 13:47:50,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:47:50,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1829465156, now seen corresponding path program 1 times [2021-12-22 13:47:50,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:47:50,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922719253] [2021-12-22 13:47:50,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:47:50,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:47:50,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:47:50,378 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-22 13:47:50,378 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:47:50,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922719253] [2021-12-22 13:47:50,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922719253] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:47:50,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:47:50,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-22 13:47:50,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328489235] [2021-12-22 13:47:50,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:47:50,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-22 13:47:50,386 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:47:50,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-22 13:47:50,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-22 13:47:50,407 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 232 [2021-12-22 13:47:50,410 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 218 transitions, 454 flow. Second operand has 2 states, 2 states have (on average 216.5) internal successors, (433), 2 states have internal predecessors, (433), 0 states have call successors, (0), 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-22 13:47:50,410 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:47:50,410 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 232 [2021-12-22 13:47:50,411 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:47:50,455 INFO L129 PetriNetUnfolder]: 12/227 cut-off events. [2021-12-22 13:47:50,456 INFO L130 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2021-12-22 13:47:50,457 INFO L84 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 227 events. 12/227 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 463 event pairs, 2 based on Foata normal form. 25/234 useless extension candidates. Maximal degree in co-relation 178. Up to 15 conditions per place. [2021-12-22 13:47:50,459 INFO L132 encePairwiseOnDemand]: 220/232 looper letters, 7 selfloop transitions, 0 changer transitions 4/206 dead transitions. [2021-12-22 13:47:50,459 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 206 transitions, 444 flow [2021-12-22 13:47:50,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-22 13:47:50,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-12-22 13:47:50,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 443 transitions. [2021-12-22 13:47:50,469 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9547413793103449 [2021-12-22 13:47:50,469 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 443 transitions. [2021-12-22 13:47:50,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 443 transitions. [2021-12-22 13:47:50,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:47:50,472 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 443 transitions. [2021-12-22 13:47:50,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 221.5) internal successors, (443), 2 states have internal predecessors, (443), 0 states have call successors, (0), 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-22 13:47:50,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 232.0) internal successors, (696), 3 states have internal predecessors, (696), 0 states have call successors, (0), 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-22 13:47:50,479 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 232.0) internal successors, (696), 3 states have internal predecessors, (696), 0 states have call successors, (0), 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-22 13:47:50,481 INFO L186 Difference]: Start difference. First operand has 209 places, 218 transitions, 454 flow. Second operand 2 states and 443 transitions. [2021-12-22 13:47:50,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 206 transitions, 444 flow [2021-12-22 13:47:50,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 206 transitions, 432 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-12-22 13:47:50,487 INFO L242 Difference]: Finished difference. Result has 204 places, 202 transitions, 410 flow [2021-12-22 13:47:50,488 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=232, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=410, PETRI_PLACES=204, PETRI_TRANSITIONS=202} [2021-12-22 13:47:50,491 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, -5 predicate places. [2021-12-22 13:47:50,491 INFO L470 AbstractCegarLoop]: Abstraction has has 204 places, 202 transitions, 410 flow [2021-12-22 13:47:50,492 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 216.5) internal successors, (433), 2 states have internal predecessors, (433), 0 states have call successors, (0), 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-22 13:47:50,492 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:47:50,492 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:47:50,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 13:47:50,492 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-22 13:47:50,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:47:50,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1660287661, now seen corresponding path program 1 times [2021-12-22 13:47:50,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:47:50,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872225861] [2021-12-22 13:47:50,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:47:50,494 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:47:50,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:47:50,650 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-22 13:47:50,650 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:47:50,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872225861] [2021-12-22 13:47:50,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872225861] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:47:50,650 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:47:50,650 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 13:47:50,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753882495] [2021-12-22 13:47:50,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:47:50,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 13:47:50,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:47:50,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 13:47:50,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:47:50,654 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 232 [2021-12-22 13:47:50,655 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 202 transitions, 410 flow. Second operand has 5 states, 5 states have (on average 204.2) internal successors, (1021), 5 states have internal predecessors, (1021), 0 states have call successors, (0), 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-22 13:47:50,659 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:47:50,659 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 232 [2021-12-22 13:47:50,659 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:47:50,814 INFO L129 PetriNetUnfolder]: 52/556 cut-off events. [2021-12-22 13:47:50,814 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2021-12-22 13:47:50,817 INFO L84 FinitePrefix]: Finished finitePrefix Result has 655 conditions, 556 events. 52/556 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 2097 event pairs, 3 based on Foata normal form. 0/513 useless extension candidates. Maximal degree in co-relation 652. Up to 47 conditions per place. [2021-12-22 13:47:50,819 INFO L132 encePairwiseOnDemand]: 226/232 looper letters, 32 selfloop transitions, 6 changer transitions 0/223 dead transitions. [2021-12-22 13:47:50,819 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 223 transitions, 535 flow [2021-12-22 13:47:50,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:47:50,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-12-22 13:47:50,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1049 transitions. [2021-12-22 13:47:50,824 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9043103448275862 [2021-12-22 13:47:50,824 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1049 transitions. [2021-12-22 13:47:50,824 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1049 transitions. [2021-12-22 13:47:50,824 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:47:50,825 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1049 transitions. [2021-12-22 13:47:50,828 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 209.8) internal successors, (1049), 5 states have internal predecessors, (1049), 0 states have call successors, (0), 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-22 13:47:50,831 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 232.0) internal successors, (1392), 6 states have internal predecessors, (1392), 0 states have call successors, (0), 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-22 13:47:50,832 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 232.0) internal successors, (1392), 6 states have internal predecessors, (1392), 0 states have call successors, (0), 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-22 13:47:50,832 INFO L186 Difference]: Start difference. First operand has 204 places, 202 transitions, 410 flow. Second operand 5 states and 1049 transitions. [2021-12-22 13:47:50,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 223 transitions, 535 flow [2021-12-22 13:47:50,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 223 transitions, 535 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-22 13:47:50,840 INFO L242 Difference]: Finished difference. Result has 205 places, 205 transitions, 437 flow [2021-12-22 13:47:50,840 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=232, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=437, PETRI_PLACES=205, PETRI_TRANSITIONS=205} [2021-12-22 13:47:50,841 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, -4 predicate places. [2021-12-22 13:47:50,841 INFO L470 AbstractCegarLoop]: Abstraction has has 205 places, 205 transitions, 437 flow [2021-12-22 13:47:50,842 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 204.2) internal successors, (1021), 5 states have internal predecessors, (1021), 0 states have call successors, (0), 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-22 13:47:50,842 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:47:50,842 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:47:50,842 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 13:47:50,842 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-22 13:47:50,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:47:50,843 INFO L85 PathProgramCache]: Analyzing trace with hash -182038621, now seen corresponding path program 1 times [2021-12-22 13:47:50,843 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:47:50,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469370971] [2021-12-22 13:47:50,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:47:50,844 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:47:50,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:47:51,055 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-22 13:47:51,056 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:47:51,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469370971] [2021-12-22 13:47:51,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469370971] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:47:51,056 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:47:51,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 13:47:51,057 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187357363] [2021-12-22 13:47:51,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:47:51,058 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 13:47:51,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:47:51,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 13:47:51,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:47:51,060 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 232 [2021-12-22 13:47:51,062 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 205 transitions, 437 flow. Second operand has 8 states, 8 states have (on average 175.5) internal successors, (1404), 8 states have internal predecessors, (1404), 0 states have call successors, (0), 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-22 13:47:51,062 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:47:51,062 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 232 [2021-12-22 13:47:51,062 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:47:51,331 INFO L129 PetriNetUnfolder]: 361/1549 cut-off events. [2021-12-22 13:47:51,332 INFO L130 PetriNetUnfolder]: For 50/62 co-relation queries the response was YES. [2021-12-22 13:47:51,338 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2183 conditions, 1549 events. 361/1549 cut-off events. For 50/62 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 9178 event pairs, 195 based on Foata normal form. 1/1251 useless extension candidates. Maximal degree in co-relation 2178. Up to 516 conditions per place. [2021-12-22 13:47:51,347 INFO L132 encePairwiseOnDemand]: 222/232 looper letters, 43 selfloop transitions, 6 changer transitions 4/213 dead transitions. [2021-12-22 13:47:51,348 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 213 transitions, 559 flow [2021-12-22 13:47:51,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 13:47:51,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-22 13:47:51,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1421 transitions. [2021-12-22 13:47:51,350 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.765625 [2021-12-22 13:47:51,351 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1421 transitions. [2021-12-22 13:47:51,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1421 transitions. [2021-12-22 13:47:51,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:47:51,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1421 transitions. [2021-12-22 13:47:51,371 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 177.625) internal successors, (1421), 8 states have internal predecessors, (1421), 0 states have call successors, (0), 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-22 13:47:51,374 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 232.0) internal successors, (2088), 9 states have internal predecessors, (2088), 0 states have call successors, (0), 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-22 13:47:51,375 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 232.0) internal successors, (2088), 9 states have internal predecessors, (2088), 0 states have call successors, (0), 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-22 13:47:51,375 INFO L186 Difference]: Start difference. First operand has 205 places, 205 transitions, 437 flow. Second operand 8 states and 1421 transitions. [2021-12-22 13:47:51,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 213 transitions, 559 flow [2021-12-22 13:47:51,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 213 transitions, 557 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-12-22 13:47:51,379 INFO L242 Difference]: Finished difference. Result has 215 places, 206 transitions, 463 flow [2021-12-22 13:47:51,380 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=232, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=463, PETRI_PLACES=215, PETRI_TRANSITIONS=206} [2021-12-22 13:47:51,382 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 6 predicate places. [2021-12-22 13:47:51,382 INFO L470 AbstractCegarLoop]: Abstraction has has 215 places, 206 transitions, 463 flow [2021-12-22 13:47:51,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 175.5) internal successors, (1404), 8 states have internal predecessors, (1404), 0 states have call successors, (0), 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-22 13:47:51,383 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:47:51,383 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:47:51,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 13:47:51,383 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-22 13:47:51,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:47:51,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1540840275, now seen corresponding path program 1 times [2021-12-22 13:47:51,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:47:51,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703189484] [2021-12-22 13:47:51,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:47:51,385 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:47:51,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:47:51,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:47:51,499 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:47:51,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703189484] [2021-12-22 13:47:51,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703189484] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:47:51,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577587254] [2021-12-22 13:47:51,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:47:51,500 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:47:51,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:47:51,501 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:47:51,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-22 13:47:51,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:47:51,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-22 13:47:51,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:47:51,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:47:51,845 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:47:52,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:47:52,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577587254] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-22 13:47:52,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-22 13:47:52,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2021-12-22 13:47:52,114 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382890006] [2021-12-22 13:47:52,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:47:52,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:47:52,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:47:52,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:47:52,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2021-12-22 13:47:52,118 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 232 [2021-12-22 13:47:52,120 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 206 transitions, 463 flow. Second operand has 7 states, 7 states have (on average 191.42857142857142) internal successors, (1340), 7 states have internal predecessors, (1340), 0 states have call successors, (0), 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-22 13:47:52,120 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:47:52,120 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 232 [2021-12-22 13:47:52,120 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:47:52,307 INFO L129 PetriNetUnfolder]: 125/1107 cut-off events. [2021-12-22 13:47:52,307 INFO L130 PetriNetUnfolder]: For 40/53 co-relation queries the response was YES. [2021-12-22 13:47:52,322 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1410 conditions, 1107 events. 125/1107 cut-off events. For 40/53 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 5943 event pairs, 46 based on Foata normal form. 0/986 useless extension candidates. Maximal degree in co-relation 1400. Up to 93 conditions per place. [2021-12-22 13:47:52,326 INFO L132 encePairwiseOnDemand]: 224/232 looper letters, 34 selfloop transitions, 7 changer transitions 0/214 dead transitions. [2021-12-22 13:47:52,326 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 214 transitions, 568 flow [2021-12-22 13:47:52,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:47:52,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-22 13:47:52,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1355 transitions. [2021-12-22 13:47:52,329 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8343596059113301 [2021-12-22 13:47:52,329 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1355 transitions. [2021-12-22 13:47:52,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1355 transitions. [2021-12-22 13:47:52,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:47:52,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1355 transitions. [2021-12-22 13:47:52,332 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 193.57142857142858) internal successors, (1355), 7 states have internal predecessors, (1355), 0 states have call successors, (0), 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-22 13:47:52,335 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 232.0) internal successors, (1856), 8 states have internal predecessors, (1856), 0 states have call successors, (0), 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-22 13:47:52,335 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 232.0) internal successors, (1856), 8 states have internal predecessors, (1856), 0 states have call successors, (0), 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-22 13:47:52,336 INFO L186 Difference]: Start difference. First operand has 215 places, 206 transitions, 463 flow. Second operand 7 states and 1355 transitions. [2021-12-22 13:47:52,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 214 transitions, 568 flow [2021-12-22 13:47:52,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 214 transitions, 550 flow, removed 3 selfloop flow, removed 7 redundant places. [2021-12-22 13:47:52,339 INFO L242 Difference]: Finished difference. Result has 215 places, 208 transitions, 478 flow [2021-12-22 13:47:52,340 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=232, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=478, PETRI_PLACES=215, PETRI_TRANSITIONS=208} [2021-12-22 13:47:52,340 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 6 predicate places. [2021-12-22 13:47:52,341 INFO L470 AbstractCegarLoop]: Abstraction has has 215 places, 208 transitions, 478 flow [2021-12-22 13:47:52,341 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 191.42857142857142) internal successors, (1340), 7 states have internal predecessors, (1340), 0 states have call successors, (0), 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-22 13:47:52,341 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:47:52,341 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:47:52,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-22 13:47:52,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:47:52,563 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-22 13:47:52,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:47:52,563 INFO L85 PathProgramCache]: Analyzing trace with hash -94299989, now seen corresponding path program 1 times [2021-12-22 13:47:52,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:47:52,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976712902] [2021-12-22 13:47:52,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:47:52,564 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:47:52,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:47:52,702 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-22 13:47:52,702 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:47:52,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976712902] [2021-12-22 13:47:52,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976712902] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:47:52,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086511891] [2021-12-22 13:47:52,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:47:52,703 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:47:52,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:47:52,704 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:47:52,705 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-22 13:47:52,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:47:52,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-22 13:47:52,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:47:53,081 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-22 13:47:53,081 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:47:53,431 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-22 13:47:53,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086511891] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-22 13:47:53,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-22 13:47:53,432 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 19 [2021-12-22 13:47:53,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794888148] [2021-12-22 13:47:53,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:47:53,433 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:47:53,433 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:47:53,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:47:53,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2021-12-22 13:47:53,435 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 232 [2021-12-22 13:47:53,436 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 208 transitions, 478 flow. Second operand has 9 states, 9 states have (on average 184.22222222222223) internal successors, (1658), 9 states have internal predecessors, (1658), 0 states have call successors, (0), 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-22 13:47:53,436 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:47:53,437 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 232 [2021-12-22 13:47:53,437 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:47:53,929 INFO L129 PetriNetUnfolder]: 1256/3838 cut-off events. [2021-12-22 13:47:53,930 INFO L130 PetriNetUnfolder]: For 1104/1500 co-relation queries the response was YES. [2021-12-22 13:47:53,943 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6534 conditions, 3838 events. 1256/3838 cut-off events. For 1104/1500 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 29232 event pairs, 178 based on Foata normal form. 392/3646 useless extension candidates. Maximal degree in co-relation 6524. Up to 644 conditions per place. [2021-12-22 13:47:53,960 INFO L132 encePairwiseOnDemand]: 219/232 looper letters, 77 selfloop transitions, 18 changer transitions 0/261 dead transitions. [2021-12-22 13:47:53,960 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 261 transitions, 815 flow [2021-12-22 13:47:53,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 13:47:53,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-22 13:47:53,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1899 transitions. [2021-12-22 13:47:53,965 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8185344827586207 [2021-12-22 13:47:53,965 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1899 transitions. [2021-12-22 13:47:53,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1899 transitions. [2021-12-22 13:47:53,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:47:53,966 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1899 transitions. [2021-12-22 13:47:53,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 189.9) internal successors, (1899), 10 states have internal predecessors, (1899), 0 states have call successors, (0), 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-22 13:47:53,972 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 232.0) internal successors, (2552), 11 states have internal predecessors, (2552), 0 states have call successors, (0), 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-22 13:47:53,974 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 232.0) internal successors, (2552), 11 states have internal predecessors, (2552), 0 states have call successors, (0), 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-22 13:47:53,974 INFO L186 Difference]: Start difference. First operand has 215 places, 208 transitions, 478 flow. Second operand 10 states and 1899 transitions. [2021-12-22 13:47:53,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 261 transitions, 815 flow [2021-12-22 13:47:53,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 261 transitions, 803 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-22 13:47:53,980 INFO L242 Difference]: Finished difference. Result has 225 places, 220 transitions, 578 flow [2021-12-22 13:47:53,980 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=232, PETRI_DIFFERENCE_MINUEND_FLOW=470, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=578, PETRI_PLACES=225, PETRI_TRANSITIONS=220} [2021-12-22 13:47:53,982 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 16 predicate places. [2021-12-22 13:47:53,983 INFO L470 AbstractCegarLoop]: Abstraction has has 225 places, 220 transitions, 578 flow [2021-12-22 13:47:53,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.22222222222223) internal successors, (1658), 9 states have internal predecessors, (1658), 0 states have call successors, (0), 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-22 13:47:53,983 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:47:53,984 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:47:54,003 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-22 13:47:54,199 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:47:54,199 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-22 13:47:54,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:47:54,200 INFO L85 PathProgramCache]: Analyzing trace with hash -221818019, now seen corresponding path program 2 times [2021-12-22 13:47:54,200 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:47:54,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671351363] [2021-12-22 13:47:54,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:47:54,200 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:47:54,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:47:54,284 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-22 13:47:54,285 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:47:54,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671351363] [2021-12-22 13:47:54,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671351363] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:47:54,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219213946] [2021-12-22 13:47:54,285 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 13:47:54,285 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:47:54,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:47:54,287 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:47:54,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-22 13:47:54,367 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-22 13:47:54,367 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 13:47:54,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-22 13:47:54,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:47:54,797 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-22 13:47:54,797 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:47:54,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219213946] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:47:54,798 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:47:54,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2021-12-22 13:47:54,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845399771] [2021-12-22 13:47:54,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:47:54,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:47:54,799 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:47:54,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:47:54,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2021-12-22 13:47:54,800 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 232 [2021-12-22 13:47:54,801 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 220 transitions, 578 flow. Second operand has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 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-22 13:47:54,801 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:47:54,802 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 232 [2021-12-22 13:47:54,802 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:47:55,188 INFO L129 PetriNetUnfolder]: 481/2460 cut-off events. [2021-12-22 13:47:55,188 INFO L130 PetriNetUnfolder]: For 1050/1225 co-relation queries the response was YES. [2021-12-22 13:47:55,198 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4111 conditions, 2460 events. 481/2460 cut-off events. For 1050/1225 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 17570 event pairs, 121 based on Foata normal form. 191/2455 useless extension candidates. Maximal degree in co-relation 4096. Up to 405 conditions per place. [2021-12-22 13:47:55,207 INFO L132 encePairwiseOnDemand]: 223/232 looper letters, 44 selfloop transitions, 10 changer transitions 0/226 dead transitions. [2021-12-22 13:47:55,207 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 226 transitions, 709 flow [2021-12-22 13:47:55,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 13:47:55,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-22 13:47:55,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1469 transitions. [2021-12-22 13:47:55,211 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7914870689655172 [2021-12-22 13:47:55,211 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1469 transitions. [2021-12-22 13:47:55,211 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1469 transitions. [2021-12-22 13:47:55,212 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:47:55,212 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1469 transitions. [2021-12-22 13:47:55,215 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 183.625) internal successors, (1469), 8 states have internal predecessors, (1469), 0 states have call successors, (0), 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-22 13:47:55,218 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 232.0) internal successors, (2088), 9 states have internal predecessors, (2088), 0 states have call successors, (0), 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-22 13:47:55,219 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 232.0) internal successors, (2088), 9 states have internal predecessors, (2088), 0 states have call successors, (0), 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-22 13:47:55,219 INFO L186 Difference]: Start difference. First operand has 225 places, 220 transitions, 578 flow. Second operand 8 states and 1469 transitions. [2021-12-22 13:47:55,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 226 transitions, 709 flow [2021-12-22 13:47:55,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 226 transitions, 700 flow, removed 1 selfloop flow, removed 4 redundant places. [2021-12-22 13:47:55,226 INFO L242 Difference]: Finished difference. Result has 229 places, 220 transitions, 596 flow [2021-12-22 13:47:55,226 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=232, PETRI_DIFFERENCE_MINUEND_FLOW=569, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=596, PETRI_PLACES=229, PETRI_TRANSITIONS=220} [2021-12-22 13:47:55,227 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 20 predicate places. [2021-12-22 13:47:55,227 INFO L470 AbstractCegarLoop]: Abstraction has has 229 places, 220 transitions, 596 flow [2021-12-22 13:47:55,227 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 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-22 13:47:55,227 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:47:55,227 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:47:55,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-22 13:47:55,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:47:55,444 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-22 13:47:55,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:47:55,444 INFO L85 PathProgramCache]: Analyzing trace with hash 238958770, now seen corresponding path program 1 times [2021-12-22 13:47:55,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:47:55,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129547826] [2021-12-22 13:47:55,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:47:55,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:47:55,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:47:55,535 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-22 13:47:55,535 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:47:55,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129547826] [2021-12-22 13:47:55,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129547826] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:47:55,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420796448] [2021-12-22 13:47:55,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:47:55,536 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:47:55,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:47:55,536 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:47:55,538 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-22 13:47:55,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:47:55,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 26 conjunts are in the unsatisfiable core [2021-12-22 13:47:55,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:47:56,338 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 20 [2021-12-22 13:47:56,541 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-22 13:47:56,542 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:47:56,614 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 40 [2021-12-22 13:47:56,850 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-22 13:47:56,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420796448] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-22 13:47:56,850 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-22 13:47:56,851 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 7] total 11 [2021-12-22 13:47:56,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345695916] [2021-12-22 13:47:56,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:47:56,851 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 13:47:56,851 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:47:56,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 13:47:56,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:47:56,853 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 232 [2021-12-22 13:47:56,854 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 220 transitions, 596 flow. Second operand has 5 states, 5 states have (on average 204.4) internal successors, (1022), 5 states have internal predecessors, (1022), 0 states have call successors, (0), 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-22 13:47:56,854 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:47:56,854 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 232 [2021-12-22 13:47:56,854 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:47:57,012 INFO L129 PetriNetUnfolder]: 123/1052 cut-off events. [2021-12-22 13:47:57,013 INFO L130 PetriNetUnfolder]: For 330/365 co-relation queries the response was YES. [2021-12-22 13:47:57,019 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1591 conditions, 1052 events. 123/1052 cut-off events. For 330/365 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 5789 event pairs, 19 based on Foata normal form. 3/978 useless extension candidates. Maximal degree in co-relation 1575. Up to 90 conditions per place. [2021-12-22 13:47:57,023 INFO L132 encePairwiseOnDemand]: 226/232 looper letters, 25 selfloop transitions, 6 changer transitions 0/230 dead transitions. [2021-12-22 13:47:57,023 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 230 transitions, 691 flow [2021-12-22 13:47:57,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 13:47:57,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-22 13:47:57,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1240 transitions. [2021-12-22 13:47:57,025 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8908045977011494 [2021-12-22 13:47:57,025 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1240 transitions. [2021-12-22 13:47:57,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1240 transitions. [2021-12-22 13:47:57,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:47:57,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1240 transitions. [2021-12-22 13:47:57,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 206.66666666666666) internal successors, (1240), 6 states have internal predecessors, (1240), 0 states have call successors, (0), 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-22 13:47:57,029 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 232.0) internal successors, (1624), 7 states have internal predecessors, (1624), 0 states have call successors, (0), 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-22 13:47:57,030 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 232.0) internal successors, (1624), 7 states have internal predecessors, (1624), 0 states have call successors, (0), 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-22 13:47:57,030 INFO L186 Difference]: Start difference. First operand has 229 places, 220 transitions, 596 flow. Second operand 6 states and 1240 transitions. [2021-12-22 13:47:57,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 230 transitions, 691 flow [2021-12-22 13:47:57,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 230 transitions, 671 flow, removed 1 selfloop flow, removed 6 redundant places. [2021-12-22 13:47:57,034 INFO L242 Difference]: Finished difference. Result has 230 places, 221 transitions, 601 flow [2021-12-22 13:47:57,035 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=232, PETRI_DIFFERENCE_MINUEND_FLOW=576, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=601, PETRI_PLACES=230, PETRI_TRANSITIONS=221} [2021-12-22 13:47:57,035 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 21 predicate places. [2021-12-22 13:47:57,035 INFO L470 AbstractCegarLoop]: Abstraction has has 230 places, 221 transitions, 601 flow [2021-12-22 13:47:57,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 204.4) internal successors, (1022), 5 states have internal predecessors, (1022), 0 states have call successors, (0), 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-22 13:47:57,036 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:47:57,036 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:47:57,055 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-22 13:47:57,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:47:57,246 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-22 13:47:57,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:47:57,247 INFO L85 PathProgramCache]: Analyzing trace with hash -208594416, now seen corresponding path program 1 times [2021-12-22 13:47:57,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:47:57,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001195702] [2021-12-22 13:47:57,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:47:57,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:47:57,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:47:58,429 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:47:58,429 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:47:58,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001195702] [2021-12-22 13:47:58,429 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001195702] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:47:58,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509209592] [2021-12-22 13:47:58,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:47:58,430 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:47:58,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:47:58,431 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:47:58,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-22 13:47:58,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:47:58,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 48 conjunts are in the unsatisfiable core [2021-12-22 13:47:58,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:48:00,328 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-22 13:48:00,330 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 13:48:00,330 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 35 [2021-12-22 13:48:00,426 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:48:00,426 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:48:01,145 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 13:48:01,145 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 32 [2021-12-22 13:48:02,059 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:48:02,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509209592] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:48:02,060 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:48:02,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 33, 28] total 86 [2021-12-22 13:48:02,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189656252] [2021-12-22 13:48:02,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:48:02,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 86 states [2021-12-22 13:48:02,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:48:02,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2021-12-22 13:48:02,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=634, Invalid=6676, Unknown=0, NotChecked=0, Total=7310 [2021-12-22 13:48:02,073 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 232 [2021-12-22 13:48:02,081 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 221 transitions, 601 flow. Second operand has 86 states, 86 states have (on average 120.8953488372093) internal successors, (10397), 86 states have internal predecessors, (10397), 0 states have call successors, (0), 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-22 13:48:02,081 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:48:02,081 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 232 [2021-12-22 13:48:02,081 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:48:37,299 INFO L129 PetriNetUnfolder]: 113610/221754 cut-off events. [2021-12-22 13:48:37,300 INFO L130 PetriNetUnfolder]: For 129169/132966 co-relation queries the response was YES. [2021-12-22 13:48:38,418 INFO L84 FinitePrefix]: Finished finitePrefix Result has 490700 conditions, 221754 events. 113610/221754 cut-off events. For 129169/132966 co-relation queries the response was YES. Maximal size of possible extension queue 3208. Compared 2444730 event pairs, 11746 based on Foata normal form. 689/211283 useless extension candidates. Maximal degree in co-relation 490684. Up to 25301 conditions per place. [2021-12-22 13:48:39,438 INFO L132 encePairwiseOnDemand]: 179/232 looper letters, 1256 selfloop transitions, 254 changer transitions 12/1632 dead transitions. [2021-12-22 13:48:39,438 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 1632 transitions, 8298 flow [2021-12-22 13:48:39,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-12-22 13:48:39,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2021-12-22 13:48:39,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 13106 transitions. [2021-12-22 13:48:39,458 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5649137931034482 [2021-12-22 13:48:39,458 INFO L72 ComplementDD]: Start complementDD. Operand 100 states and 13106 transitions. [2021-12-22 13:48:39,458 INFO L73 IsDeterministic]: Start isDeterministic. Operand 100 states and 13106 transitions. [2021-12-22 13:48:39,464 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:48:39,464 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 100 states and 13106 transitions. [2021-12-22 13:48:39,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 101 states, 100 states have (on average 131.06) internal successors, (13106), 100 states have internal predecessors, (13106), 0 states have call successors, (0), 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-22 13:48:39,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 101 states, 101 states have (on average 232.0) internal successors, (23432), 101 states have internal predecessors, (23432), 0 states have call successors, (0), 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-22 13:48:39,517 INFO L81 ComplementDD]: Finished complementDD. Result has 101 states, 101 states have (on average 232.0) internal successors, (23432), 101 states have internal predecessors, (23432), 0 states have call successors, (0), 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-22 13:48:39,517 INFO L186 Difference]: Start difference. First operand has 230 places, 221 transitions, 601 flow. Second operand 100 states and 13106 transitions. [2021-12-22 13:48:39,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 1632 transitions, 8298 flow [2021-12-22 13:48:39,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 1632 transitions, 8294 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-22 13:48:39,945 INFO L242 Difference]: Finished difference. Result has 398 places, 511 transitions, 2947 flow [2021-12-22 13:48:39,945 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=232, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=100, PETRI_FLOW=2947, PETRI_PLACES=398, PETRI_TRANSITIONS=511} [2021-12-22 13:48:39,946 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 189 predicate places. [2021-12-22 13:48:39,946 INFO L470 AbstractCegarLoop]: Abstraction has has 398 places, 511 transitions, 2947 flow [2021-12-22 13:48:39,949 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 86 states, 86 states have (on average 120.8953488372093) internal successors, (10397), 86 states have internal predecessors, (10397), 0 states have call successors, (0), 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-22 13:48:39,949 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:48:39,949 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:48:39,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-22 13:48:40,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:48:40,164 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-22 13:48:40,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:48:40,164 INFO L85 PathProgramCache]: Analyzing trace with hash 2068179054, now seen corresponding path program 2 times [2021-12-22 13:48:40,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:48:40,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574646632] [2021-12-22 13:48:40,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:48:40,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:48:40,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:48:41,064 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:48:41,064 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:48:41,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574646632] [2021-12-22 13:48:41,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574646632] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:48:41,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504727065] [2021-12-22 13:48:41,065 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 13:48:41,065 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:48:41,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:48:41,066 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:48:41,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-22 13:48:41,156 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-22 13:48:41,156 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 13:48:41,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 59 conjunts are in the unsatisfiable core [2021-12-22 13:48:41,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:48:41,844 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-12-22 13:48:42,220 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-22 13:48:42,320 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-22 13:48:42,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 13:48:42,623 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-12-22 13:48:43,183 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 13:48:43,184 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 44 [2021-12-22 13:48:43,634 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:48:43,634 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:48:44,654 WARN L838 $PredicateComparison]: unable to prove that (or (<= 0 (+ |c_thread1Thread1of1ForFork1_plus_#in~b#1| |c_thread1Thread1of1ForFork1_plus_#in~a#1|)) (forall ((v_ArrVal_239 (Array Int Int)) (~M~0 Int)) (let ((.cse0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_239) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4))) c_~mts3~0))) (or (< .cse0 0) (= .cse0 0) (< |c_thread2Thread1of1ForFork2_~i~1#1| ~M~0) (< (+ ~M~0 1) c_~N~0))))) is different from false [2021-12-22 13:48:44,783 WARN L838 $PredicateComparison]: unable to prove that (or (<= 0 (+ |c_thread1Thread1of1ForFork1_plus_#in~b#1| |c_thread1Thread1of1ForFork1_plus_#in~a#1|)) (forall ((v_ArrVal_239 (Array Int Int)) (~M~0 Int)) (let ((.cse0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_239) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4))) c_~mts3~0))) (or (< .cse0 0) (< 0 ~M~0) (= .cse0 0) (< (+ ~M~0 1) c_~N~0))))) is different from false [2021-12-22 13:48:44,857 WARN L838 $PredicateComparison]: unable to prove that (or (<= 0 (+ |c_thread1Thread1of1ForFork1_#t~mem2#1| c_~mts1~0)) (forall ((v_ArrVal_239 (Array Int Int)) (~M~0 Int)) (let ((.cse0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_239) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4))) c_~mts3~0))) (or (< .cse0 0) (< 0 ~M~0) (= .cse0 0) (< (+ ~M~0 1) c_~N~0))))) is different from false [2021-12-22 13:48:44,900 WARN L838 $PredicateComparison]: unable to prove that (or (forall ((v_ArrVal_239 (Array Int Int)) (~M~0 Int)) (let ((.cse0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_239) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4))) c_~mts3~0))) (or (< .cse0 0) (< 0 ~M~0) (= .cse0 0) (< (+ ~M~0 1) c_~N~0)))) (<= 0 (+ (select (select |c_#memory_int| c_~A~0.base) (+ (* |c_thread1Thread1of1ForFork1_~i~0#1| 4) c_~A~0.offset)) c_~mts1~0))) is different from false [2021-12-22 13:48:44,944 WARN L838 $PredicateComparison]: unable to prove that (or (<= 0 (+ (select (select |c_#memory_int| c_~A~0.base) c_~A~0.offset) c_~mts1~0)) (forall ((v_ArrVal_239 (Array Int Int)) (~M~0 Int)) (let ((.cse0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_239) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4))) c_~mts3~0))) (or (< .cse0 0) (< 0 ~M~0) (= .cse0 0) (< (+ ~M~0 1) c_~N~0))))) is different from false [2021-12-22 13:48:45,002 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_238 (Array Int Int)) (v_ArrVal_239 (Array Int Int)) (~M~0 Int)) (let ((.cse1 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_238))) (let ((.cse0 (+ c_~mts3~0 (select (select (store .cse1 |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_239) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4)))))) (or (< 0 ~M~0) (= .cse0 0) (< .cse0 0) (<= 0 (+ c_~mts1~0 (select (select .cse1 c_~A~0.base) c_~A~0.offset))) (< (+ ~M~0 1) c_~N~0))))) is different from false [2021-12-22 13:48:45,273 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_238 (Array Int Int)) (v_ArrVal_237 (Array Int Int)) (v_ArrVal_239 (Array Int Int)) (~M~0 Int)) (let ((.cse1 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_237) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_238))) (let ((.cse0 (+ c_~mts3~0 (select (select (store .cse1 |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_239) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4)))))) (or (< 0 ~M~0) (= .cse0 0) (<= 0 (+ (select (select .cse1 c_~A~0.base) c_~A~0.offset) c_~mts1~0)) (< .cse0 0) (< (+ ~M~0 1) c_~N~0))))) is different from false [2021-12-22 13:48:45,787 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_238 (Array Int Int)) (v_ArrVal_237 (Array Int Int)) (v_ArrVal_239 (Array Int Int)) (~M~0 Int)) (let ((.cse0 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_237) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_238))) (let ((.cse1 (+ c_~mts3~0 (select (select (store .cse0 |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_239) |c_ULTIMATE.start_main_#t~ret20#1.base|) (+ |c_ULTIMATE.start_main_#t~ret20#1.offset| (* ~M~0 4)))))) (or (<= 0 (+ (select (select .cse0 |c_ULTIMATE.start_main_#t~ret20#1.base|) |c_ULTIMATE.start_main_#t~ret20#1.offset|) c_~mts1~0)) (< 0 ~M~0) (= .cse1 0) (< .cse1 0) (< (+ ~M~0 1) c_~N~0))))) is different from false [2021-12-22 13:48:45,883 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_238 (Array Int Int)) (v_ArrVal_237 (Array Int Int)) (v_ArrVal_239 (Array Int Int)) (~M~0 Int)) (let ((.cse1 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_237) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_238))) (let ((.cse0 (+ c_~mts3~0 (select (select (store .cse1 |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_239) |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|) (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|))))) (or (< .cse0 0) (< 0 ~M~0) (= .cse0 0) (<= 0 (+ c_~mts1~0 (select (select .cse1 |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|) |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|))) (< (+ ~M~0 1) c_~N~0))))) is different from false [2021-12-22 13:48:45,935 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_238 (Array Int Int)) (v_ArrVal_237 (Array Int Int)) (v_ArrVal_239 (Array Int Int)) (~M~0 Int)) (let ((.cse1 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_237) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_238))) (let ((.cse0 (+ c_~mts3~0 (select (select (store .cse1 |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_239) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))))) (or (= .cse0 0) (<= 0 (+ c_~mts1~0 (select (select .cse1 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (< 0 ~M~0) (< .cse0 0) (< (+ ~M~0 1) c_~N~0))))) is different from false [2021-12-22 13:48:46,238 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 13:48:46,238 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 96 treesize of output 72 [2021-12-22 13:48:46,251 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 13:48:46,251 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 718 treesize of output 694 [2021-12-22 13:48:46,267 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 13:48:46,267 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 370 treesize of output 330 [2021-12-22 13:48:46,278 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 579 treesize of output 483 [2021-12-22 13:48:46,293 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 13:48:46,294 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 509 treesize of output 495