./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-bad-dot-product.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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-bad-dot-product.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 1890d03ecee4b13e5a6c0f8c72292cb7ef9118f93d1435df375cec86140a0197 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 15:19:43,495 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 15:19:43,497 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 15:19:43,555 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 15:19:43,556 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 15:19:43,559 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 15:19:43,561 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 15:19:43,563 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 15:19:43,565 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 15:19:43,569 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 15:19:43,570 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 15:19:43,571 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 15:19:43,572 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 15:19:43,574 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 15:19:43,575 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 15:19:43,578 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 15:19:43,579 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 15:19:43,580 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 15:19:43,582 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 15:19:43,587 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 15:19:43,588 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 15:19:43,589 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 15:19:43,590 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 15:19:43,591 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 15:19:43,597 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 15:19:43,597 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 15:19:43,597 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 15:19:43,599 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 15:19:43,599 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 15:19:43,600 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 15:19:43,600 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 15:19:43,601 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 15:19:43,602 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 15:19:43,604 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 15:19:43,605 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 15:19:43,605 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 15:19:43,606 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 15:19:43,606 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 15:19:43,606 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 15:19:43,607 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 15:19:43,608 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 15:19:43,608 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 15:19:43,638 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 15:19:43,638 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 15:19:43,638 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 15:19:43,639 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 15:19:43,640 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 15:19:43,640 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 15:19:43,640 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 15:19:43,640 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 15:19:43,641 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 15:19:43,641 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 15:19:43,642 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 15:19:43,642 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 15:19:43,642 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 15:19:43,642 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 15:19:43,642 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 15:19:43,643 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 15:19:43,643 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 15:19:43,643 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 15:19:43,643 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 15:19:43,643 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 15:19:43,644 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 15:19:43,644 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 15:19:43,644 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 15:19:43,644 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 15:19:43,644 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:19:43,645 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 15:19:43,645 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 15:19:43,646 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 15:19:43,646 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 15:19:43,646 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 15:19:43,647 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 15:19:43,647 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 15:19:43,647 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 15:19:43,647 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 15:19:43,647 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 -> 1890d03ecee4b13e5a6c0f8c72292cb7ef9118f93d1435df375cec86140a0197 [2021-12-21 15:19:43,858 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 15:19:43,875 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 15:19:43,878 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 15:19:43,879 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 15:19:43,879 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 15:19:43,880 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-bad-dot-product.wvr.c [2021-12-21 15:19:43,940 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b79d2c66b/4022c1af3c4b4db995191eeea97fe6b0/FLAG75914f7fd [2021-12-21 15:19:44,299 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 15:19:44,300 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-dot-product.wvr.c [2021-12-21 15:19:44,310 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b79d2c66b/4022c1af3c4b4db995191eeea97fe6b0/FLAG75914f7fd [2021-12-21 15:19:44,324 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b79d2c66b/4022c1af3c4b4db995191eeea97fe6b0 [2021-12-21 15:19:44,326 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 15:19:44,327 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 15:19:44,331 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 15:19:44,331 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 15:19:44,337 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 15:19:44,338 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:19:44" (1/1) ... [2021-12-21 15:19:44,339 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56daeae6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44, skipping insertion in model container [2021-12-21 15:19:44,339 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:19:44" (1/1) ... [2021-12-21 15:19:44,344 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 15:19:44,364 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 15:19:44,571 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-bad-dot-product.wvr.c[2865,2878] [2021-12-21 15:19:44,587 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:19:44,595 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 15:19:44,633 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-bad-dot-product.wvr.c[2865,2878] [2021-12-21 15:19:44,641 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:19:44,655 INFO L208 MainTranslator]: Completed translation [2021-12-21 15:19:44,655 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44 WrapperNode [2021-12-21 15:19:44,655 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 15:19:44,657 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 15:19:44,657 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 15:19:44,657 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 15:19:44,663 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44" (1/1) ... [2021-12-21 15:19:44,682 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44" (1/1) ... [2021-12-21 15:19:44,725 INFO L137 Inliner]: procedures = 26, calls = 55, calls flagged for inlining = 16, calls inlined = 22, statements flattened = 275 [2021-12-21 15:19:44,725 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 15:19:44,726 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 15:19:44,726 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 15:19:44,726 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 15:19:44,733 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44" (1/1) ... [2021-12-21 15:19:44,734 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44" (1/1) ... [2021-12-21 15:19:44,748 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44" (1/1) ... [2021-12-21 15:19:44,750 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44" (1/1) ... [2021-12-21 15:19:44,759 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44" (1/1) ... [2021-12-21 15:19:44,773 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44" (1/1) ... [2021-12-21 15:19:44,774 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44" (1/1) ... [2021-12-21 15:19:44,777 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 15:19:44,783 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 15:19:44,783 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 15:19:44,783 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 15:19:44,787 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44" (1/1) ... [2021-12-21 15:19:44,794 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:19:44,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:19:44,816 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-21 15:19:44,841 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-21 15:19:44,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 15:19:44,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 15:19:44,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 15:19:44,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 15:19:44,854 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-21 15:19:44,855 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-21 15:19:44,855 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-21 15:19:44,855 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-21 15:19:44,855 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-12-21 15:19:44,855 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-12-21 15:19:44,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 15:19:44,856 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-21 15:19:44,856 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-21 15:19:44,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 15:19:44,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 15:19:44,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 15:19:44,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 15:19:44,858 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-21 15:19:44,996 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 15:19:44,998 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 15:19:45,383 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 15:19:45,484 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 15:19:45,485 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2021-12-21 15:19:45,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:19:45 BoogieIcfgContainer [2021-12-21 15:19:45,487 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 15:19:45,488 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 15:19:45,488 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 15:19:45,491 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 15:19:45,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 03:19:44" (1/3) ... [2021-12-21 15:19:45,492 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64e43c53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:19:45, skipping insertion in model container [2021-12-21 15:19:45,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:19:44" (2/3) ... [2021-12-21 15:19:45,492 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64e43c53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:19:45, skipping insertion in model container [2021-12-21 15:19:45,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:19:45" (3/3) ... [2021-12-21 15:19:45,494 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product.wvr.c [2021-12-21 15:19:45,497 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-21 15:19:45,498 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 15:19:45,498 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 15:19:45,498 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-21 15:19:45,575 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,575 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,577 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,577 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,577 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,578 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,578 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,578 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,578 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,579 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,579 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,579 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,579 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,580 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,580 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,580 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,582 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,582 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,582 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,583 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,583 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,584 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,584 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,584 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,584 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,584 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,585 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,587 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,587 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,587 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,587 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,588 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,589 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,589 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,592 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,592 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,592 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,592 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,593 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,593 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,593 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,594 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,594 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,594 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,594 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,596 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,596 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,596 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,597 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,597 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,597 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,598 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,598 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,598 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,598 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,598 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,599 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,599 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,600 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,600 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,600 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,600 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,600 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,601 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,601 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,601 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,601 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,601 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,602 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,603 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,605 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,605 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,606 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,606 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,607 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,607 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,608 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,608 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,608 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,613 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,614 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,614 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,614 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,615 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,615 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,615 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,615 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,615 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,616 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,616 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,616 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,616 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,616 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,617 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,617 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,617 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,617 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,617 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,618 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,618 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,618 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,618 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,618 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,619 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,619 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,619 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,619 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,619 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,620 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,620 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,620 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,620 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,620 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,620 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,621 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,622 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,622 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,622 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,622 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,622 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,623 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,623 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,623 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,623 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,624 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,624 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,624 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,624 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,624 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,624 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,625 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,625 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,625 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,625 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,625 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,625 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,628 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,628 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,628 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,628 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,628 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,629 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,629 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,629 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,629 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,629 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,630 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,630 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,630 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,631 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,631 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,631 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,631 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,631 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,631 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,632 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,632 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,632 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,632 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,632 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,633 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,633 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,633 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,633 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,633 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,634 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,634 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,634 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,634 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,634 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,634 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,635 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,641 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,641 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,641 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,641 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,641 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,641 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,642 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,642 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,642 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,642 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,642 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,642 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,643 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,643 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,644 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,646 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,647 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,647 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,647 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,647 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,647 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,647 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,649 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,649 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,650 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,650 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,651 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,651 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,652 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,652 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,652 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,652 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,652 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,652 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,653 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,653 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,653 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,662 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,662 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,662 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,662 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,662 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,662 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,663 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,663 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,663 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,663 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,663 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,663 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,663 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,664 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,664 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,664 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,664 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,665 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,665 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,665 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,665 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,665 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,665 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,665 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,666 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,666 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,667 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,667 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,668 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,668 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,668 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,668 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,668 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,670 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,670 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,670 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,670 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,673 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,673 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,673 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,673 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,675 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,675 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,675 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,675 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,675 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,675 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~j~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,679 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,679 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,679 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,679 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,680 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,680 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,680 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,680 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,680 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,680 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,681 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,681 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,681 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,681 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,681 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,681 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,681 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:19:45,684 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-12-21 15:19:45,766 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 15:19:45,772 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-21 15:19:45,772 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-12-21 15:19:45,782 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 242 places, 257 transitions, 538 flow [2021-12-21 15:19:45,849 INFO L129 PetriNetUnfolder]: 25/254 cut-off events. [2021-12-21 15:19:45,850 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-12-21 15:19:45,856 INFO L84 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 254 events. 25/254 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 325 event pairs, 0 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 196. Up to 2 conditions per place. [2021-12-21 15:19:45,857 INFO L82 GeneralOperation]: Start removeDead. Operand has 242 places, 257 transitions, 538 flow [2021-12-21 15:19:45,862 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 228 places, 243 transitions, 504 flow [2021-12-21 15:19:45,902 INFO L129 PetriNetUnfolder]: 25/242 cut-off events. [2021-12-21 15:19:45,902 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-12-21 15:19:45,902 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:19:45,903 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] [2021-12-21 15:19:45,904 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-21 15:19:45,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:19:45,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1180849341, now seen corresponding path program 1 times [2021-12-21 15:19:45,915 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:19:45,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183218993] [2021-12-21 15:19:45,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:19:45,916 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:19:46,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:19:46,106 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-21 15:19:46,106 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:19:46,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183218993] [2021-12-21 15:19:46,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183218993] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:19:46,107 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:19:46,107 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-21 15:19:46,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89867730] [2021-12-21 15:19:46,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:19:46,117 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-21 15:19:46,117 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:19:46,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-21 15:19:46,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-21 15:19:46,148 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 230 out of 257 [2021-12-21 15:19:46,154 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 243 transitions, 504 flow. Second operand has 2 states, 2 states have (on average 233.5) internal successors, (467), 2 states have internal predecessors, (467), 0 states have call successors, (0), 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-21 15:19:46,154 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:19:46,154 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 230 of 257 [2021-12-21 15:19:46,155 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:19:46,296 INFO L129 PetriNetUnfolder]: 31/379 cut-off events. [2021-12-21 15:19:46,297 INFO L130 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2021-12-21 15:19:46,301 INFO L84 FinitePrefix]: Finished finitePrefix Result has 441 conditions, 379 events. 31/379 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1242 event pairs, 15 based on Foata normal form. 64/407 useless extension candidates. Maximal degree in co-relation 267. Up to 37 conditions per place. [2021-12-21 15:19:46,304 INFO L132 encePairwiseOnDemand]: 240/257 looper letters, 9 selfloop transitions, 0 changer transitions 6/226 dead transitions. [2021-12-21 15:19:46,304 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 226 transitions, 488 flow [2021-12-21 15:19:46,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-21 15:19:46,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-12-21 15:19:46,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 486 transitions. [2021-12-21 15:19:46,322 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9455252918287937 [2021-12-21 15:19:46,322 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 486 transitions. [2021-12-21 15:19:46,323 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 486 transitions. [2021-12-21 15:19:46,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:19:46,328 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 486 transitions. [2021-12-21 15:19:46,332 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 243.0) internal successors, (486), 2 states have internal predecessors, (486), 0 states have call successors, (0), 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-21 15:19:46,338 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 257.0) internal successors, (771), 3 states have internal predecessors, (771), 0 states have call successors, (0), 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-21 15:19:46,338 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 257.0) internal successors, (771), 3 states have internal predecessors, (771), 0 states have call successors, (0), 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-21 15:19:46,340 INFO L186 Difference]: Start difference. First operand has 228 places, 243 transitions, 504 flow. Second operand 2 states and 486 transitions. [2021-12-21 15:19:46,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 226 transitions, 488 flow [2021-12-21 15:19:46,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 226 transitions, 476 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-12-21 15:19:46,349 INFO L242 Difference]: Finished difference. Result has 223 places, 220 transitions, 446 flow [2021-12-21 15:19:46,350 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=458, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=446, PETRI_PLACES=223, PETRI_TRANSITIONS=220} [2021-12-21 15:19:46,355 INFO L334 CegarLoopForPetriNet]: 228 programPoint places, -5 predicate places. [2021-12-21 15:19:46,355 INFO L470 AbstractCegarLoop]: Abstraction has has 223 places, 220 transitions, 446 flow [2021-12-21 15:19:46,355 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 233.5) internal successors, (467), 2 states have internal predecessors, (467), 0 states have call successors, (0), 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-21 15:19:46,356 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:19:46,356 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] [2021-12-21 15:19:46,356 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 15:19:46,357 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-21 15:19:46,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:19:46,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1973615300, now seen corresponding path program 1 times [2021-12-21 15:19:46,358 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:19:46,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729928987] [2021-12-21 15:19:46,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:19:46,359 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:19:46,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:19:46,649 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-21 15:19:46,649 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:19:46,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729928987] [2021-12-21 15:19:46,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729928987] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:19:46,650 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:19:46,650 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 15:19:46,650 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105668266] [2021-12-21 15:19:46,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:19:46,653 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:19:46,653 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:19:46,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:19:46,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:19:46,659 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 257 [2021-12-21 15:19:46,660 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 220 transitions, 446 flow. Second operand has 6 states, 6 states have (on average 190.5) internal successors, (1143), 6 states have internal predecessors, (1143), 0 states have call successors, (0), 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-21 15:19:46,661 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:19:46,661 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 257 [2021-12-21 15:19:46,661 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:19:46,989 INFO L129 PetriNetUnfolder]: 519/1493 cut-off events. [2021-12-21 15:19:46,989 INFO L130 PetriNetUnfolder]: For 46/46 co-relation queries the response was YES. [2021-12-21 15:19:46,994 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2242 conditions, 1493 events. 519/1493 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 9228 event pairs, 119 based on Foata normal form. 0/1173 useless extension candidates. Maximal degree in co-relation 2239. Up to 447 conditions per place. [2021-12-21 15:19:47,004 INFO L132 encePairwiseOnDemand]: 250/257 looper letters, 52 selfloop transitions, 6 changer transitions 0/229 dead transitions. [2021-12-21 15:19:47,004 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 229 transitions, 582 flow [2021-12-21 15:19:47,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 15:19:47,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-21 15:19:47,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1163 transitions. [2021-12-21 15:19:47,009 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7542153047989624 [2021-12-21 15:19:47,009 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1163 transitions. [2021-12-21 15:19:47,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1163 transitions. [2021-12-21 15:19:47,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:19:47,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1163 transitions. [2021-12-21 15:19:47,014 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 193.83333333333334) internal successors, (1163), 6 states have internal predecessors, (1163), 0 states have call successors, (0), 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-21 15:19:47,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 257.0) internal successors, (1799), 7 states have internal predecessors, (1799), 0 states have call successors, (0), 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-21 15:19:47,019 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 257.0) internal successors, (1799), 7 states have internal predecessors, (1799), 0 states have call successors, (0), 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-21 15:19:47,019 INFO L186 Difference]: Start difference. First operand has 223 places, 220 transitions, 446 flow. Second operand 6 states and 1163 transitions. [2021-12-21 15:19:47,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 229 transitions, 582 flow [2021-12-21 15:19:47,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 229 transitions, 582 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-21 15:19:47,030 INFO L242 Difference]: Finished difference. Result has 224 places, 221 transitions, 471 flow [2021-12-21 15:19:47,031 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=217, 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=471, PETRI_PLACES=224, PETRI_TRANSITIONS=221} [2021-12-21 15:19:47,032 INFO L334 CegarLoopForPetriNet]: 228 programPoint places, -4 predicate places. [2021-12-21 15:19:47,032 INFO L470 AbstractCegarLoop]: Abstraction has has 224 places, 221 transitions, 471 flow [2021-12-21 15:19:47,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 190.5) internal successors, (1143), 6 states have internal predecessors, (1143), 0 states have call successors, (0), 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-21 15:19:47,033 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:19:47,033 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] [2021-12-21 15:19:47,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 15:19:47,034 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-21 15:19:47,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:19:47,035 INFO L85 PathProgramCache]: Analyzing trace with hash -2036613946, now seen corresponding path program 1 times [2021-12-21 15:19:47,035 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:19:47,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567821445] [2021-12-21 15:19:47,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:19:47,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:19:47,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:19:47,394 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-21 15:19:47,395 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:19:47,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567821445] [2021-12-21 15:19:47,396 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567821445] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:19:47,396 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:19:47,396 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 15:19:47,396 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807159389] [2021-12-21 15:19:47,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:19:47,398 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 15:19:47,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:19:47,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 15:19:47,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-21 15:19:47,401 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 257 [2021-12-21 15:19:47,403 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 221 transitions, 471 flow. Second operand has 9 states, 9 states have (on average 171.11111111111111) internal successors, (1540), 9 states have internal predecessors, (1540), 0 states have call successors, (0), 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-21 15:19:47,403 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:19:47,403 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 257 [2021-12-21 15:19:47,403 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:19:47,831 INFO L129 PetriNetUnfolder]: 524/1556 cut-off events. [2021-12-21 15:19:47,832 INFO L130 PetriNetUnfolder]: For 214/214 co-relation queries the response was YES. [2021-12-21 15:19:47,836 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2526 conditions, 1556 events. 524/1556 cut-off events. For 214/214 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 9601 event pairs, 263 based on Foata normal form. 1/1238 useless extension candidates. Maximal degree in co-relation 2520. Up to 649 conditions per place. [2021-12-21 15:19:47,843 INFO L132 encePairwiseOnDemand]: 244/257 looper letters, 72 selfloop transitions, 9 changer transitions 22/255 dead transitions. [2021-12-21 15:19:47,843 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 255 transitions, 751 flow [2021-12-21 15:19:47,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-21 15:19:47,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-21 15:19:47,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1753 transitions. [2021-12-21 15:19:47,848 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6821011673151751 [2021-12-21 15:19:47,848 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1753 transitions. [2021-12-21 15:19:47,848 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1753 transitions. [2021-12-21 15:19:47,849 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:19:47,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1753 transitions. [2021-12-21 15:19:47,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 175.3) internal successors, (1753), 10 states have internal predecessors, (1753), 0 states have call successors, (0), 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-21 15:19:47,857 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 257.0) internal successors, (2827), 11 states have internal predecessors, (2827), 0 states have call successors, (0), 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-21 15:19:47,859 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 257.0) internal successors, (2827), 11 states have internal predecessors, (2827), 0 states have call successors, (0), 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-21 15:19:47,859 INFO L186 Difference]: Start difference. First operand has 224 places, 221 transitions, 471 flow. Second operand 10 states and 1753 transitions. [2021-12-21 15:19:47,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 255 transitions, 751 flow [2021-12-21 15:19:47,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 255 transitions, 739 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-21 15:19:47,865 INFO L242 Difference]: Finished difference. Result has 233 places, 222 transitions, 497 flow [2021-12-21 15:19:47,866 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=497, PETRI_PLACES=233, PETRI_TRANSITIONS=222} [2021-12-21 15:19:47,866 INFO L334 CegarLoopForPetriNet]: 228 programPoint places, 5 predicate places. [2021-12-21 15:19:47,867 INFO L470 AbstractCegarLoop]: Abstraction has has 233 places, 222 transitions, 497 flow [2021-12-21 15:19:47,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 171.11111111111111) internal successors, (1540), 9 states have internal predecessors, (1540), 0 states have call successors, (0), 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-21 15:19:47,868 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:19:47,868 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:19:47,868 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 15:19:47,868 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-21 15:19:47,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:19:47,869 INFO L85 PathProgramCache]: Analyzing trace with hash -30071097, now seen corresponding path program 1 times [2021-12-21 15:19:47,869 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:19:47,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941309448] [2021-12-21 15:19:47,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:19:47,870 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:19:47,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:19:48,029 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-21 15:19:48,029 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:19:48,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941309448] [2021-12-21 15:19:48,029 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941309448] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:19:48,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78318499] [2021-12-21 15:19:48,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:19:48,030 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:19:48,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:19:48,035 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-21 15:19:48,043 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-21 15:19:48,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:19:48,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-21 15:19:48,190 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:19:48,576 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-21 15:19:48,577 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 15:19:48,953 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-21 15:19:48,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78318499] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-21 15:19:48,953 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-21 15:19:48,954 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2021-12-21 15:19:48,954 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479247890] [2021-12-21 15:19:48,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:19:48,955 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 15:19:48,955 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:19:48,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 15:19:48,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2021-12-21 15:19:48,958 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 257 [2021-12-21 15:19:48,959 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 222 transitions, 497 flow. Second operand has 7 states, 7 states have (on average 198.71428571428572) internal successors, (1391), 7 states have internal predecessors, (1391), 0 states have call successors, (0), 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-21 15:19:48,960 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:19:48,960 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 257 [2021-12-21 15:19:48,960 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:19:49,298 INFO L129 PetriNetUnfolder]: 219/1295 cut-off events. [2021-12-21 15:19:49,298 INFO L130 PetriNetUnfolder]: For 193/211 co-relation queries the response was YES. [2021-12-21 15:19:49,306 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1792 conditions, 1295 events. 219/1295 cut-off events. For 193/211 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 8145 event pairs, 108 based on Foata normal form. 18/1173 useless extension candidates. Maximal degree in co-relation 1782. Up to 173 conditions per place. [2021-12-21 15:19:49,312 INFO L132 encePairwiseOnDemand]: 249/257 looper letters, 49 selfloop transitions, 7 changer transitions 0/231 dead transitions. [2021-12-21 15:19:49,312 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 231 transitions, 638 flow [2021-12-21 15:19:49,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 15:19:49,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-21 15:19:49,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1412 transitions. [2021-12-21 15:19:49,317 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7848804891606448 [2021-12-21 15:19:49,317 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1412 transitions. [2021-12-21 15:19:49,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1412 transitions. [2021-12-21 15:19:49,318 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:19:49,318 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1412 transitions. [2021-12-21 15:19:49,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 201.71428571428572) internal successors, (1412), 7 states have internal predecessors, (1412), 0 states have call successors, (0), 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-21 15:19:49,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 257.0) internal successors, (2056), 8 states have internal predecessors, (2056), 0 states have call successors, (0), 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-21 15:19:49,325 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 257.0) internal successors, (2056), 8 states have internal predecessors, (2056), 0 states have call successors, (0), 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-21 15:19:49,325 INFO L186 Difference]: Start difference. First operand has 233 places, 222 transitions, 497 flow. Second operand 7 states and 1412 transitions. [2021-12-21 15:19:49,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 231 transitions, 638 flow [2021-12-21 15:19:49,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 231 transitions, 614 flow, removed 3 selfloop flow, removed 8 redundant places. [2021-12-21 15:19:49,332 INFO L242 Difference]: Finished difference. Result has 232 places, 224 transitions, 507 flow [2021-12-21 15:19:49,332 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=507, PETRI_PLACES=232, PETRI_TRANSITIONS=224} [2021-12-21 15:19:49,333 INFO L334 CegarLoopForPetriNet]: 228 programPoint places, 4 predicate places. [2021-12-21 15:19:49,333 INFO L470 AbstractCegarLoop]: Abstraction has has 232 places, 224 transitions, 507 flow [2021-12-21 15:19:49,334 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 198.71428571428572) internal successors, (1391), 7 states have internal predecessors, (1391), 0 states have call successors, (0), 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-21 15:19:49,334 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:19:49,334 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:19:49,360 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-21 15:19:49,551 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-21 15:19:49,552 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-21 15:19:49,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:19:49,552 INFO L85 PathProgramCache]: Analyzing trace with hash 2054967435, now seen corresponding path program 1 times [2021-12-21 15:19:49,552 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:19:49,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055303418] [2021-12-21 15:19:49,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:19:49,553 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:19:49,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:19:49,741 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-21 15:19:49,742 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:19:49,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055303418] [2021-12-21 15:19:49,742 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055303418] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:19:49,742 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:19:49,742 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 15:19:49,743 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101338570] [2021-12-21 15:19:49,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:19:49,743 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:19:49,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:19:49,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:19:49,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:19:49,746 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 257 [2021-12-21 15:19:49,747 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 224 transitions, 507 flow. Second operand has 6 states, 6 states have (on average 203.33333333333334) internal successors, (1220), 6 states have internal predecessors, (1220), 0 states have call successors, (0), 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-21 15:19:49,747 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:19:49,747 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 257 [2021-12-21 15:19:49,747 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:19:49,931 INFO L129 PetriNetUnfolder]: 77/787 cut-off events. [2021-12-21 15:19:49,931 INFO L130 PetriNetUnfolder]: For 44/46 co-relation queries the response was YES. [2021-12-21 15:19:49,938 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1006 conditions, 787 events. 77/787 cut-off events. For 44/46 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3708 event pairs, 6 based on Foata normal form. 1/732 useless extension candidates. Maximal degree in co-relation 996. Up to 52 conditions per place. [2021-12-21 15:19:49,941 INFO L132 encePairwiseOnDemand]: 249/257 looper letters, 47 selfloop transitions, 6 changer transitions 4/246 dead transitions. [2021-12-21 15:19:49,941 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 246 transitions, 674 flow [2021-12-21 15:19:49,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 15:19:49,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-21 15:19:49,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1246 transitions. [2021-12-21 15:19:49,945 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.808041504539559 [2021-12-21 15:19:49,945 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1246 transitions. [2021-12-21 15:19:49,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1246 transitions. [2021-12-21 15:19:49,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:19:49,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1246 transitions. [2021-12-21 15:19:49,948 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 207.66666666666666) internal successors, (1246), 6 states have internal predecessors, (1246), 0 states have call successors, (0), 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-21 15:19:49,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 257.0) internal successors, (1799), 7 states have internal predecessors, (1799), 0 states have call successors, (0), 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-21 15:19:49,951 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 257.0) internal successors, (1799), 7 states have internal predecessors, (1799), 0 states have call successors, (0), 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-21 15:19:49,952 INFO L186 Difference]: Start difference. First operand has 232 places, 224 transitions, 507 flow. Second operand 6 states and 1246 transitions. [2021-12-21 15:19:49,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 246 transitions, 674 flow [2021-12-21 15:19:49,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 246 transitions, 666 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-21 15:19:49,957 INFO L242 Difference]: Finished difference. Result has 236 places, 228 transitions, 535 flow [2021-12-21 15:19:49,957 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=535, PETRI_PLACES=236, PETRI_TRANSITIONS=228} [2021-12-21 15:19:49,958 INFO L334 CegarLoopForPetriNet]: 228 programPoint places, 8 predicate places. [2021-12-21 15:19:49,958 INFO L470 AbstractCegarLoop]: Abstraction has has 236 places, 228 transitions, 535 flow [2021-12-21 15:19:49,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 203.33333333333334) internal successors, (1220), 6 states have internal predecessors, (1220), 0 states have call successors, (0), 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-21 15:19:49,959 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:19:49,959 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:19:49,960 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 15:19:49,960 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-21 15:19:49,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:19:49,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1573850814, now seen corresponding path program 1 times [2021-12-21 15:19:49,961 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:19:49,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679300436] [2021-12-21 15:19:49,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:19:49,961 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:19:49,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:19:50,130 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 15:19:50,130 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:19:50,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679300436] [2021-12-21 15:19:50,130 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679300436] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:19:50,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:19:50,131 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-21 15:19:50,131 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980652326] [2021-12-21 15:19:50,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:19:50,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-21 15:19:50,132 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:19:50,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-21 15:19:50,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-12-21 15:19:50,135 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 257 [2021-12-21 15:19:50,137 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 228 transitions, 535 flow. Second operand has 12 states, 12 states have (on average 173.16666666666666) internal successors, (2078), 12 states have internal predecessors, (2078), 0 states have call successors, (0), 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-21 15:19:50,137 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:19:50,137 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 257 [2021-12-21 15:19:50,137 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:19:56,771 INFO L129 PetriNetUnfolder]: 21800/42344 cut-off events. [2021-12-21 15:19:56,771 INFO L130 PetriNetUnfolder]: For 6164/6164 co-relation queries the response was YES. [2021-12-21 15:19:56,985 INFO L84 FinitePrefix]: Finished finitePrefix Result has 82284 conditions, 42344 events. 21800/42344 cut-off events. For 6164/6164 co-relation queries the response was YES. Maximal size of possible extension queue 1500. Compared 423948 event pairs, 11026 based on Foata normal form. 0/39751 useless extension candidates. Maximal degree in co-relation 82271. Up to 11124 conditions per place. [2021-12-21 15:19:57,200 INFO L132 encePairwiseOnDemand]: 237/257 looper letters, 255 selfloop transitions, 36 changer transitions 0/441 dead transitions. [2021-12-21 15:19:57,201 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 441 transitions, 1702 flow [2021-12-21 15:19:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-21 15:19:57,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2021-12-21 15:19:57,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3117 transitions. [2021-12-21 15:19:57,208 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7134355687800412 [2021-12-21 15:19:57,208 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3117 transitions. [2021-12-21 15:19:57,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3117 transitions. [2021-12-21 15:19:57,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:19:57,210 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3117 transitions. [2021-12-21 15:19:57,216 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 183.35294117647058) internal successors, (3117), 17 states have internal predecessors, (3117), 0 states have call successors, (0), 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-21 15:19:57,222 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 257.0) internal successors, (4626), 18 states have internal predecessors, (4626), 0 states have call successors, (0), 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-21 15:19:57,224 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 257.0) internal successors, (4626), 18 states have internal predecessors, (4626), 0 states have call successors, (0), 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-21 15:19:57,224 INFO L186 Difference]: Start difference. First operand has 236 places, 228 transitions, 535 flow. Second operand 17 states and 3117 transitions. [2021-12-21 15:19:57,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 441 transitions, 1702 flow [2021-12-21 15:19:57,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 441 transitions, 1698 flow, removed 2 selfloop flow, removed 2 redundant places. [2021-12-21 15:19:57,301 INFO L242 Difference]: Finished difference. Result has 258 places, 262 transitions, 768 flow [2021-12-21 15:19:57,302 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=531, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=228, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=768, PETRI_PLACES=258, PETRI_TRANSITIONS=262} [2021-12-21 15:19:57,304 INFO L334 CegarLoopForPetriNet]: 228 programPoint places, 30 predicate places. [2021-12-21 15:19:57,304 INFO L470 AbstractCegarLoop]: Abstraction has has 258 places, 262 transitions, 768 flow [2021-12-21 15:19:57,306 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 173.16666666666666) internal successors, (2078), 12 states have internal predecessors, (2078), 0 states have call successors, (0), 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-21 15:19:57,306 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:19:57,306 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:19:57,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 15:19:57,307 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-21 15:19:57,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:19:57,308 INFO L85 PathProgramCache]: Analyzing trace with hash -473909214, now seen corresponding path program 1 times [2021-12-21 15:19:57,308 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:19:57,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136840004] [2021-12-21 15:19:57,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:19:57,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:19:57,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:19:57,493 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 15:19:57,493 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:19:57,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136840004] [2021-12-21 15:19:57,494 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136840004] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:19:57,494 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:19:57,494 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-21 15:19:57,494 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408847916] [2021-12-21 15:19:57,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:19:57,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-21 15:19:57,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:19:57,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-21 15:19:57,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-12-21 15:19:57,498 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 257 [2021-12-21 15:19:57,500 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 262 transitions, 768 flow. Second operand has 12 states, 12 states have (on average 173.16666666666666) internal successors, (2078), 12 states have internal predecessors, (2078), 0 states have call successors, (0), 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-21 15:19:57,500 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:19:57,500 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 257 [2021-12-21 15:19:57,500 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:20:03,370 INFO L129 PetriNetUnfolder]: 24033/41892 cut-off events. [2021-12-21 15:20:03,371 INFO L130 PetriNetUnfolder]: For 17137/17516 co-relation queries the response was YES. [2021-12-21 15:20:03,575 INFO L84 FinitePrefix]: Finished finitePrefix Result has 94195 conditions, 41892 events. 24033/41892 cut-off events. For 17137/17516 co-relation queries the response was YES. Maximal size of possible extension queue 1582. Compared 394562 event pairs, 9786 based on Foata normal form. 371/40064 useless extension candidates. Maximal degree in co-relation 94173. Up to 12337 conditions per place. [2021-12-21 15:20:03,980 INFO L132 encePairwiseOnDemand]: 239/257 looper letters, 266 selfloop transitions, 17 changer transitions 2/444 dead transitions. [2021-12-21 15:20:03,980 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 444 transitions, 1968 flow [2021-12-21 15:20:03,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 15:20:03,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-12-21 15:20:03,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2737 transitions. [2021-12-21 15:20:03,987 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7099870298313878 [2021-12-21 15:20:03,987 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2737 transitions. [2021-12-21 15:20:03,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2737 transitions. [2021-12-21 15:20:03,989 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:20:03,989 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2737 transitions. [2021-12-21 15:20:03,995 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 182.46666666666667) internal successors, (2737), 15 states have internal predecessors, (2737), 0 states have call successors, (0), 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-21 15:20:04,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 257.0) internal successors, (4112), 16 states have internal predecessors, (4112), 0 states have call successors, (0), 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-21 15:20:04,001 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 257.0) internal successors, (4112), 16 states have internal predecessors, (4112), 0 states have call successors, (0), 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-21 15:20:04,002 INFO L186 Difference]: Start difference. First operand has 258 places, 262 transitions, 768 flow. Second operand 15 states and 2737 transitions. [2021-12-21 15:20:04,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 444 transitions, 1968 flow [2021-12-21 15:20:04,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 444 transitions, 1961 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-12-21 15:20:04,080 INFO L242 Difference]: Finished difference. Result has 278 places, 272 transitions, 863 flow [2021-12-21 15:20:04,081 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=761, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=863, PETRI_PLACES=278, PETRI_TRANSITIONS=272} [2021-12-21 15:20:04,081 INFO L334 CegarLoopForPetriNet]: 228 programPoint places, 50 predicate places. [2021-12-21 15:20:04,081 INFO L470 AbstractCegarLoop]: Abstraction has has 278 places, 272 transitions, 863 flow [2021-12-21 15:20:04,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 173.16666666666666) internal successors, (2078), 12 states have internal predecessors, (2078), 0 states have call successors, (0), 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-21 15:20:04,083 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:20:04,083 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:20:04,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 15:20:04,084 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-21 15:20:04,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:20:04,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1785559654, now seen corresponding path program 2 times [2021-12-21 15:20:04,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:20:04,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239217340] [2021-12-21 15:20:04,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:20:04,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:20:04,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:20:04,439 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-21 15:20:04,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:20:04,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239217340] [2021-12-21 15:20:04,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239217340] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:20:04,440 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:20:04,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-12-21 15:20:04,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749076220] [2021-12-21 15:20:04,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:20:04,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-21 15:20:04,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:20:04,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-21 15:20:04,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2021-12-21 15:20:04,445 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 257 [2021-12-21 15:20:04,455 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 272 transitions, 863 flow. Second operand has 19 states, 19 states have (on average 150.21052631578948) internal successors, (2854), 19 states have internal predecessors, (2854), 0 states have call successors, (0), 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-21 15:20:04,455 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:20:04,455 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 257 [2021-12-21 15:20:04,455 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:20:11,260 INFO L129 PetriNetUnfolder]: 22343/44235 cut-off events. [2021-12-21 15:20:11,260 INFO L130 PetriNetUnfolder]: For 25702/26215 co-relation queries the response was YES. [2021-12-21 15:20:11,518 INFO L84 FinitePrefix]: Finished finitePrefix Result has 107703 conditions, 44235 events. 22343/44235 cut-off events. For 25702/26215 co-relation queries the response was YES. Maximal size of possible extension queue 1505. Compared 454864 event pairs, 11492 based on Foata normal form. 601/43307 useless extension candidates. Maximal degree in co-relation 107672. Up to 11114 conditions per place. [2021-12-21 15:20:11,725 INFO L132 encePairwiseOnDemand]: 226/257 looper letters, 252 selfloop transitions, 48 changer transitions 1/440 dead transitions. [2021-12-21 15:20:11,725 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 440 transitions, 2071 flow [2021-12-21 15:20:11,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-21 15:20:11,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2021-12-21 15:20:11,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 4796 transitions. [2021-12-21 15:20:11,742 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6019831806200577 [2021-12-21 15:20:11,742 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 4796 transitions. [2021-12-21 15:20:11,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 4796 transitions. [2021-12-21 15:20:11,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:20:11,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 4796 transitions. [2021-12-21 15:20:11,758 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 154.70967741935485) internal successors, (4796), 31 states have internal predecessors, (4796), 0 states have call successors, (0), 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-21 15:20:11,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 257.0) internal successors, (8224), 32 states have internal predecessors, (8224), 0 states have call successors, (0), 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-21 15:20:11,772 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 257.0) internal successors, (8224), 32 states have internal predecessors, (8224), 0 states have call successors, (0), 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-21 15:20:11,772 INFO L186 Difference]: Start difference. First operand has 278 places, 272 transitions, 863 flow. Second operand 31 states and 4796 transitions. [2021-12-21 15:20:11,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 440 transitions, 2071 flow [2021-12-21 15:20:12,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 440 transitions, 2061 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-21 15:20:12,145 INFO L242 Difference]: Finished difference. Result has 312 places, 282 transitions, 1067 flow [2021-12-21 15:20:12,146 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=853, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1067, PETRI_PLACES=312, PETRI_TRANSITIONS=282} [2021-12-21 15:20:12,146 INFO L334 CegarLoopForPetriNet]: 228 programPoint places, 84 predicate places. [2021-12-21 15:20:12,147 INFO L470 AbstractCegarLoop]: Abstraction has has 312 places, 282 transitions, 1067 flow [2021-12-21 15:20:12,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 150.21052631578948) internal successors, (2854), 19 states have internal predecessors, (2854), 0 states have call successors, (0), 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-21 15:20:12,148 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:20:12,148 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:20:12,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 15:20:12,148 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-21 15:20:12,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:20:12,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1826304926, now seen corresponding path program 3 times [2021-12-21 15:20:12,149 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:20:12,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701957162] [2021-12-21 15:20:12,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:20:12,149 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:20:12,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:20:12,652 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-21 15:20:12,653 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:20:12,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701957162] [2021-12-21 15:20:12,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701957162] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:20:12,653 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:20:12,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2021-12-21 15:20:12,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302406708] [2021-12-21 15:20:12,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:20:12,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-12-21 15:20:12,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:20:12,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-12-21 15:20:12,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=331, Unknown=0, NotChecked=0, Total=380 [2021-12-21 15:20:12,658 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 257 [2021-12-21 15:20:12,660 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 282 transitions, 1067 flow. Second operand has 20 states, 20 states have (on average 148.05) internal successors, (2961), 20 states have internal predecessors, (2961), 0 states have call successors, (0), 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-21 15:20:12,660 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:20:12,661 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 257 [2021-12-21 15:20:12,661 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:20:18,705 INFO L129 PetriNetUnfolder]: 17221/34676 cut-off events. [2021-12-21 15:20:18,705 INFO L130 PetriNetUnfolder]: For 31171/31491 co-relation queries the response was YES. [2021-12-21 15:20:19,163 INFO L84 FinitePrefix]: Finished finitePrefix Result has 88721 conditions, 34676 events. 17221/34676 cut-off events. For 31171/31491 co-relation queries the response was YES. Maximal size of possible extension queue 1147. Compared 346366 event pairs, 8185 based on Foata normal form. 372/33688 useless extension candidates. Maximal degree in co-relation 88682. Up to 10739 conditions per place. [2021-12-21 15:20:19,326 INFO L132 encePairwiseOnDemand]: 226/257 looper letters, 226 selfloop transitions, 49 changer transitions 0/413 dead transitions. [2021-12-21 15:20:19,326 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 413 transitions, 2102 flow [2021-12-21 15:20:19,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-12-21 15:20:19,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2021-12-21 15:20:19,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4549 transitions. [2021-12-21 15:20:19,336 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5900129701686122 [2021-12-21 15:20:19,336 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 4549 transitions. [2021-12-21 15:20:19,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 4549 transitions. [2021-12-21 15:20:19,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:20:19,338 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 4549 transitions. [2021-12-21 15:20:19,346 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 151.63333333333333) internal successors, (4549), 30 states have internal predecessors, (4549), 0 states have call successors, (0), 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-21 15:20:19,355 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 257.0) internal successors, (7967), 31 states have internal predecessors, (7967), 0 states have call successors, (0), 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-21 15:20:19,356 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 257.0) internal successors, (7967), 31 states have internal predecessors, (7967), 0 states have call successors, (0), 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-21 15:20:19,357 INFO L186 Difference]: Start difference. First operand has 312 places, 282 transitions, 1067 flow. Second operand 30 states and 4549 transitions. [2021-12-21 15:20:19,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 413 transitions, 2102 flow [2021-12-21 15:20:19,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 413 transitions, 2036 flow, removed 17 selfloop flow, removed 16 redundant places. [2021-12-21 15:20:19,656 INFO L242 Difference]: Finished difference. Result has 332 places, 290 transitions, 1220 flow [2021-12-21 15:20:19,656 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=1017, PETRI_DIFFERENCE_MINUEND_PLACES=296, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1220, PETRI_PLACES=332, PETRI_TRANSITIONS=290} [2021-12-21 15:20:19,657 INFO L334 CegarLoopForPetriNet]: 228 programPoint places, 104 predicate places. [2021-12-21 15:20:19,657 INFO L470 AbstractCegarLoop]: Abstraction has has 332 places, 290 transitions, 1220 flow [2021-12-21 15:20:19,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 148.05) internal successors, (2961), 20 states have internal predecessors, (2961), 0 states have call successors, (0), 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-21 15:20:19,658 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:20:19,658 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:20:19,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 15:20:19,659 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-21 15:20:19,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:20:19,659 INFO L85 PathProgramCache]: Analyzing trace with hash 301923893, now seen corresponding path program 1 times [2021-12-21 15:20:19,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:20:19,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014146864] [2021-12-21 15:20:19,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:20:19,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:20:19,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:20:20,002 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-21 15:20:20,002 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:20:20,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014146864] [2021-12-21 15:20:20,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014146864] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:20:20,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [554826146] [2021-12-21 15:20:20,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:20:20,003 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:20:20,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:20:20,006 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-21 15:20:20,008 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-21 15:20:20,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:20:20,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 29 conjunts are in the unsatisfiable core [2021-12-21 15:20:20,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:20:20,200 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-21 15:20:20,255 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-21 15:20:20,256 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-21 15:20:20,837 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 26 treesize of output 28 [2021-12-21 15:20:21,017 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2021-12-21 15:20:21,093 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-21 15:20:21,094 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 15:20:21,259 WARN L838 $PredicateComparison]: unable to prove that (or (= |c_thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| 0) (forall ((v_ArrVal_216 (Array Int Int))) (<= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_216) c_~A~0.base) (+ c_~A~0.offset (* |c_thread1Thread1of1ForFork2_~i~0#1| 4))) 0))) is different from false [2021-12-21 15:20:21,369 WARN L838 $PredicateComparison]: unable to prove that (or (<= c_~size~0 |c_thread1Thread1of1ForFork2_#t~mem2#1|) (forall ((v_ArrVal_216 (Array Int Int))) (<= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_216) c_~A~0.base) (+ c_~A~0.offset (* |c_thread1Thread1of1ForFork2_~i~0#1| 4))) 0))) is different from false [2021-12-21 15:20:21,394 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 41 treesize of output 25 [2021-12-21 15:20:21,408 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 13 treesize of output 7 [2021-12-21 15:20:21,905 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-21 15:20:21,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [554826146] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-21 15:20:21,906 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-21 15:20:21,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 40 [2021-12-21 15:20:21,906 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795953262] [2021-12-21 15:20:21,907 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-21 15:20:21,907 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-12-21 15:20:21,907 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:20:21,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-12-21 15:20:21,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=1256, Unknown=2, NotChecked=146, Total=1560 [2021-12-21 15:20:21,912 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 257 [2021-12-21 15:20:21,916 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 290 transitions, 1220 flow. Second operand has 40 states, 40 states have (on average 147.575) internal successors, (5903), 40 states have internal predecessors, (5903), 0 states have call successors, (0), 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-21 15:20:21,916 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:20:21,916 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 257 [2021-12-21 15:20:21,916 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:20:32,847 INFO L129 PetriNetUnfolder]: 29732/56871 cut-off events. [2021-12-21 15:20:32,847 INFO L130 PetriNetUnfolder]: For 59034/59271 co-relation queries the response was YES. [2021-12-21 15:20:33,353 INFO L84 FinitePrefix]: Finished finitePrefix Result has 148031 conditions, 56871 events. 29732/56871 cut-off events. For 59034/59271 co-relation queries the response was YES. Maximal size of possible extension queue 1842. Compared 583906 event pairs, 13880 based on Foata normal form. 464/55560 useless extension candidates. Maximal degree in co-relation 147985. Up to 10182 conditions per place. [2021-12-21 15:20:33,590 INFO L132 encePairwiseOnDemand]: 220/257 looper letters, 455 selfloop transitions, 83 changer transitions 0/675 dead transitions. [2021-12-21 15:20:33,591 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 675 transitions, 3686 flow [2021-12-21 15:20:33,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-12-21 15:20:33,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2021-12-21 15:20:33,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 7681 transitions. [2021-12-21 15:20:33,604 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5977431906614786 [2021-12-21 15:20:33,604 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 7681 transitions. [2021-12-21 15:20:33,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 7681 transitions. [2021-12-21 15:20:33,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:20:33,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 7681 transitions. [2021-12-21 15:20:33,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 153.62) internal successors, (7681), 50 states have internal predecessors, (7681), 0 states have call successors, (0), 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-21 15:20:33,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 257.0) internal successors, (13107), 51 states have internal predecessors, (13107), 0 states have call successors, (0), 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-21 15:20:33,633 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 257.0) internal successors, (13107), 51 states have internal predecessors, (13107), 0 states have call successors, (0), 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-21 15:20:33,633 INFO L186 Difference]: Start difference. First operand has 332 places, 290 transitions, 1220 flow. Second operand 50 states and 7681 transitions. [2021-12-21 15:20:33,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 381 places, 675 transitions, 3686 flow [2021-12-21 15:20:34,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 675 transitions, 3574 flow, removed 33 selfloop flow, removed 20 redundant places. [2021-12-21 15:20:34,500 INFO L242 Difference]: Finished difference. Result has 376 places, 321 transitions, 1555 flow [2021-12-21 15:20:34,501 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=1156, PETRI_DIFFERENCE_MINUEND_PLACES=312, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=1555, PETRI_PLACES=376, PETRI_TRANSITIONS=321} [2021-12-21 15:20:34,501 INFO L334 CegarLoopForPetriNet]: 228 programPoint places, 148 predicate places. [2021-12-21 15:20:34,501 INFO L470 AbstractCegarLoop]: Abstraction has has 376 places, 321 transitions, 1555 flow [2021-12-21 15:20:34,504 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 147.575) internal successors, (5903), 40 states have internal predecessors, (5903), 0 states have call successors, (0), 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-21 15:20:34,504 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:20:34,504 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:20:34,527 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-21 15:20:34,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-21 15:20:34,727 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-21 15:20:34,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:20:34,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1793274001, now seen corresponding path program 2 times [2021-12-21 15:20:34,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:20:34,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188091766] [2021-12-21 15:20:34,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:20:34,728 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:20:34,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:20:35,152 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-21 15:20:35,153 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:20:35,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188091766] [2021-12-21 15:20:35,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188091766] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:20:35,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067822458] [2021-12-21 15:20:35,153 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-21 15:20:35,153 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:20:35,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:20:35,156 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-21 15:20:35,162 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-21 15:20:35,288 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-21 15:20:35,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-21 15:20:35,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 28 conjunts are in the unsatisfiable core [2021-12-21 15:20:35,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:20:36,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:20:36,169 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2021-12-21 15:20:36,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:20:36,287 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2021-12-21 15:20:36,618 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2021-12-21 15:20:36,693 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-21 15:20:36,693 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 15:20:36,971 WARN L838 $PredicateComparison]: unable to prove that (or (<= c_~size~0 |c_thread1Thread1of1ForFork2_#t~mem2#1|) (forall ((v_ArrVal_258 (Array Int Int))) (<= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_258) c_~A~0.base) (+ c_~A~0.offset (* |c_thread1Thread1of1ForFork2_~i~0#1| 4))) 0))) is different from false [2021-12-21 15:20:37,054 WARN L838 $PredicateComparison]: unable to prove that (or (<= c_~size~0 |c_thread1Thread1of1ForFork2_#t~mem2#1|) (forall ((v_ArrVal_258 (Array Int Int)) (v_ArrVal_257 (Array Int Int))) (<= (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_257) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_258) c_~A~0.base) (+ c_~A~0.offset (* |c_thread1Thread1of1ForFork2_~i~0#1| 4))) 0))) is different from false [2021-12-21 15:20:37,066 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 79 treesize of output 63 [2021-12-21 15:20:37,071 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 26 [2021-12-21 15:20:37,075 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 54 treesize of output 42