./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-nondet/nondet-loop-bound-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-nondet/nondet-loop-bound-2.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9d7936e5b6ec9509cab6289f8b3da6dd07c923c681ccf9d629892aaea9fa54f9 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 13:36:06,204 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 13:36:06,206 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 13:36:06,267 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 13:36:06,268 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 13:36:06,270 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 13:36:06,272 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 13:36:06,273 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 13:36:06,274 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 13:36:06,275 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 13:36:06,276 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 13:36:06,277 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 13:36:06,278 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 13:36:06,281 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 13:36:06,282 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 13:36:06,283 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 13:36:06,284 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 13:36:06,285 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 13:36:06,286 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 13:36:06,287 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 13:36:06,288 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 13:36:06,290 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 13:36:06,291 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 13:36:06,292 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 13:36:06,293 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 13:36:06,296 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 13:36:06,297 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 13:36:06,297 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 13:36:06,298 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 13:36:06,299 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 13:36:06,299 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 13:36:06,299 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 13:36:06,300 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 13:36:06,301 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 13:36:06,302 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 13:36:06,302 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 13:36:06,303 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 13:36:06,303 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 13:36:06,303 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 13:36:06,304 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 13:36:06,304 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 13:36:06,305 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 13:36:06,328 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 13:36:06,329 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 13:36:06,329 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 13:36:06,329 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 13:36:06,330 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 13:36:06,330 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 13:36:06,331 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 13:36:06,331 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 13:36:06,331 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 13:36:06,331 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 13:36:06,332 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 13:36:06,332 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 13:36:06,332 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 13:36:06,332 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 13:36:06,332 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 13:36:06,332 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 13:36:06,333 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 13:36:06,333 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 13:36:06,333 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 13:36:06,333 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 13:36:06,333 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 13:36:06,333 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 13:36:06,333 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 13:36:06,333 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 13:36:06,334 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:36:06,334 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 13:36:06,334 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 13:36:06,335 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 13:36:06,335 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 13:36:06,335 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 13:36:06,335 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 13:36:06,336 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 13:36:06,336 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 13:36:06,336 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 13:36:06,336 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 -> 9d7936e5b6ec9509cab6289f8b3da6dd07c923c681ccf9d629892aaea9fa54f9 [2021-12-22 13:36:06,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 13:36:06,559 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 13:36:06,561 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 13:36:06,562 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 13:36:06,563 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 13:36:06,563 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-nondet/nondet-loop-bound-2.i [2021-12-22 13:36:06,614 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40b1a2d1d/f976755bbfa74e0f8c1745de05e357ba/FLAGa920911dd [2021-12-22 13:36:06,957 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 13:36:06,958 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-nondet/nondet-loop-bound-2.i [2021-12-22 13:36:06,967 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40b1a2d1d/f976755bbfa74e0f8c1745de05e357ba/FLAGa920911dd [2021-12-22 13:36:07,363 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40b1a2d1d/f976755bbfa74e0f8c1745de05e357ba [2021-12-22 13:36:07,367 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 13:36:07,369 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 13:36:07,372 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 13:36:07,372 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 13:36:07,376 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 13:36:07,377 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:36:07" (1/1) ... [2021-12-22 13:36:07,378 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bb80226 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07, skipping insertion in model container [2021-12-22 13:36:07,379 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:36:07" (1/1) ... [2021-12-22 13:36:07,383 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 13:36:07,426 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 13:36:07,721 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-nondet/nondet-loop-bound-2.i[30035,30048] [2021-12-22 13:36:07,740 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:36:07,746 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 13:36:07,777 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-nondet/nondet-loop-bound-2.i[30035,30048] [2021-12-22 13:36:07,786 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:36:07,812 INFO L208 MainTranslator]: Completed translation [2021-12-22 13:36:07,813 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07 WrapperNode [2021-12-22 13:36:07,813 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 13:36:07,814 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 13:36:07,814 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 13:36:07,815 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 13:36:07,819 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07" (1/1) ... [2021-12-22 13:36:07,840 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07" (1/1) ... [2021-12-22 13:36:07,859 INFO L137 Inliner]: procedures = 170, calls = 18, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 60 [2021-12-22 13:36:07,859 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 13:36:07,860 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 13:36:07,860 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 13:36:07,860 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 13:36:07,865 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07" (1/1) ... [2021-12-22 13:36:07,866 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07" (1/1) ... [2021-12-22 13:36:07,870 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07" (1/1) ... [2021-12-22 13:36:07,871 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07" (1/1) ... [2021-12-22 13:36:07,883 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07" (1/1) ... [2021-12-22 13:36:07,885 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07" (1/1) ... [2021-12-22 13:36:07,891 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07" (1/1) ... [2021-12-22 13:36:07,893 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 13:36:07,896 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 13:36:07,896 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 13:36:07,896 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 13:36:07,897 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07" (1/1) ... [2021-12-22 13:36:07,902 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:36:07,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:36:07,939 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 13:36:07,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 13:36:07,976 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2021-12-22 13:36:07,977 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2021-12-22 13:36:07,977 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2021-12-22 13:36:07,977 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2021-12-22 13:36:07,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 13:36:07,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 13:36:07,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 13:36:07,977 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 13:36:07,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 13:36:07,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 13:36:07,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 13:36:07,979 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-22 13:36:08,100 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 13:36:08,101 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 13:36:08,190 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 13:36:08,195 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 13:36:08,195 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-22 13:36:08,197 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:36:08 BoogieIcfgContainer [2021-12-22 13:36:08,197 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 13:36:08,198 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 13:36:08,198 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 13:36:08,200 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 13:36:08,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 01:36:07" (1/3) ... [2021-12-22 13:36:08,201 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@430bfa28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:36:08, skipping insertion in model container [2021-12-22 13:36:08,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:36:07" (2/3) ... [2021-12-22 13:36:08,201 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@430bfa28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:36:08, skipping insertion in model container [2021-12-22 13:36:08,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:36:08" (3/3) ... [2021-12-22 13:36:08,202 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-loop-bound-2.i [2021-12-22 13:36:08,206 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-22 13:36:08,206 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 13:36:08,206 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 13:36:08,206 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-22 13:36:08,225 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,225 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,225 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,225 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,226 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,226 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,226 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,226 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,226 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,226 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,227 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,227 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,227 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,227 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,228 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,228 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,228 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,228 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,229 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,229 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,229 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,229 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,229 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,230 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,230 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,230 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,230 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,230 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,230 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,231 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,231 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,231 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,231 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,231 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,234 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,234 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,235 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,235 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,235 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,237 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,237 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,238 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,238 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,238 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,238 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:08,239 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-12-22 13:36:08,280 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:36:08,285 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 13:36:08,286 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-12-22 13:36:08,294 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 77 transitions, 164 flow [2021-12-22 13:36:08,355 INFO L129 PetriNetUnfolder]: 4/90 cut-off events. [2021-12-22 13:36:08,355 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-22 13:36:08,359 INFO L84 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 90 events. 4/90 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 100 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 66. Up to 4 conditions per place. [2021-12-22 13:36:08,359 INFO L82 GeneralOperation]: Start removeDead. Operand has 80 places, 77 transitions, 164 flow [2021-12-22 13:36:08,363 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 76 transitions, 160 flow [2021-12-22 13:36:08,376 INFO L129 PetriNetUnfolder]: 2/54 cut-off events. [2021-12-22 13:36:08,376 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-22 13:36:08,377 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:08,377 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] [2021-12-22 13:36:08,378 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:36:08,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:08,382 INFO L85 PathProgramCache]: Analyzing trace with hash 25235032, now seen corresponding path program 1 times [2021-12-22 13:36:08,387 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:08,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939202654] [2021-12-22 13:36:08,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:08,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:08,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:08,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:08,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:36:08,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939202654] [2021-12-22 13:36:08,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939202654] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:36:08,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:36:08,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:36:08,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814064008] [2021-12-22 13:36:08,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:36:08,693 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:36:08,694 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:36:08,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:36:08,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:36:08,713 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 77 [2021-12-22 13:36:08,715 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 76 transitions, 160 flow. Second operand has 9 states, 9 states have (on average 54.44444444444444) internal successors, (490), 9 states have internal predecessors, (490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:08,715 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:36:08,716 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 77 [2021-12-22 13:36:08,716 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:36:08,894 INFO L129 PetriNetUnfolder]: 71/261 cut-off events. [2021-12-22 13:36:08,894 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-12-22 13:36:08,895 INFO L84 FinitePrefix]: Finished finitePrefix Result has 433 conditions, 261 events. 71/261 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1298 event pairs, 5 based on Foata normal form. 4/228 useless extension candidates. Maximal degree in co-relation 383. Up to 38 conditions per place. [2021-12-22 13:36:08,897 INFO L132 encePairwiseOnDemand]: 65/77 looper letters, 28 selfloop transitions, 11 changer transitions 6/97 dead transitions. [2021-12-22 13:36:08,897 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 97 transitions, 298 flow [2021-12-22 13:36:08,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-22 13:36:08,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-22 13:36:08,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 639 transitions. [2021-12-22 13:36:08,908 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7544273907910272 [2021-12-22 13:36:08,909 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 639 transitions. [2021-12-22 13:36:08,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 639 transitions. [2021-12-22 13:36:08,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:36:08,912 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 639 transitions. [2021-12-22 13:36:08,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 58.09090909090909) internal successors, (639), 11 states have internal predecessors, (639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:08,922 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 77.0) internal successors, (924), 12 states have internal predecessors, (924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:08,922 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 77.0) internal successors, (924), 12 states have internal predecessors, (924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:08,923 INFO L186 Difference]: Start difference. First operand has 79 places, 76 transitions, 160 flow. Second operand 11 states and 639 transitions. [2021-12-22 13:36:08,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 97 transitions, 298 flow [2021-12-22 13:36:08,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 97 transitions, 297 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-12-22 13:36:08,928 INFO L242 Difference]: Finished difference. Result has 91 places, 77 transitions, 203 flow [2021-12-22 13:36:08,930 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=203, PETRI_PLACES=91, PETRI_TRANSITIONS=77} [2021-12-22 13:36:08,932 INFO L334 CegarLoopForPetriNet]: 79 programPoint places, 12 predicate places. [2021-12-22 13:36:08,932 INFO L470 AbstractCegarLoop]: Abstraction has has 91 places, 77 transitions, 203 flow [2021-12-22 13:36:08,932 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 54.44444444444444) internal successors, (490), 9 states have internal predecessors, (490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:08,933 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:08,933 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:36:08,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 13:36:08,933 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:36:08,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:08,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1080909318, now seen corresponding path program 1 times [2021-12-22 13:36:08,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:08,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748168787] [2021-12-22 13:36:08,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:08,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:08,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-22 13:36:08,957 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-22 13:36:08,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-22 13:36:09,001 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-22 13:36:09,001 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-22 13:36:09,002 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATION (3 of 4 remaining) [2021-12-22 13:36:09,003 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2021-12-22 13:36:09,004 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 4 remaining) [2021-12-22 13:36:09,004 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2021-12-22 13:36:09,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 13:36:09,006 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1] [2021-12-22 13:36:09,007 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-12-22 13:36:09,008 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-12-22 13:36:09,020 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,020 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,020 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,020 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,021 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,021 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,021 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,021 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,021 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,021 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,022 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,022 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,022 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,022 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,022 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,023 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,023 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,023 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,023 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,023 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,023 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,024 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,024 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,024 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,024 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,024 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,024 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,025 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,025 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,025 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,025 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,025 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,026 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,026 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,026 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,026 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,026 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,026 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,027 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,027 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,027 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,027 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,027 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,027 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,027 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,028 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,028 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,028 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,028 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,028 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,028 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,029 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,029 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,029 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,029 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,029 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,029 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,030 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,030 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,030 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,030 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,030 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,030 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,030 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,031 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,031 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,031 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,031 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,031 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,032 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,032 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,032 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,032 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,033 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,033 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,033 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,033 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,033 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,034 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,034 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,034 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,034 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,034 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,034 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,035 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,035 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,035 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,035 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,035 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,035 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:09,036 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-12-22 13:36:09,037 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:36:09,038 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 13:36:09,038 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-12-22 13:36:09,039 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 102 places, 96 transitions, 216 flow [2021-12-22 13:36:09,050 INFO L129 PetriNetUnfolder]: 5/115 cut-off events. [2021-12-22 13:36:09,050 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-22 13:36:09,051 INFO L84 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 115 events. 5/115 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 125 event pairs, 0 based on Foata normal form. 0/106 useless extension candidates. Maximal degree in co-relation 124. Up to 6 conditions per place. [2021-12-22 13:36:09,051 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 96 transitions, 216 flow [2021-12-22 13:36:09,052 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 82 transitions, 179 flow [2021-12-22 13:36:09,057 INFO L129 PetriNetUnfolder]: 2/54 cut-off events. [2021-12-22 13:36:09,057 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-22 13:36:09,057 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:09,057 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] [2021-12-22 13:36:09,057 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-22 13:36:09,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:09,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1995614165, now seen corresponding path program 1 times [2021-12-22 13:36:09,058 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:09,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086413840] [2021-12-22 13:36:09,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:09,059 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:09,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:09,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:09,215 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:36:09,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086413840] [2021-12-22 13:36:09,215 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086413840] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:36:09,215 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:36:09,215 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:36:09,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478286672] [2021-12-22 13:36:09,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:36:09,216 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:36:09,216 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:36:09,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:36:09,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:36:09,218 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 96 [2021-12-22 13:36:09,219 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 82 transitions, 179 flow. Second operand has 9 states, 9 states have (on average 66.44444444444444) internal successors, (598), 9 states have internal predecessors, (598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:09,219 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:36:09,219 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 96 [2021-12-22 13:36:09,219 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:36:09,508 INFO L129 PetriNetUnfolder]: 429/995 cut-off events. [2021-12-22 13:36:09,509 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2021-12-22 13:36:09,513 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1797 conditions, 995 events. 429/995 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 7000 event pairs, 24 based on Foata normal form. 19/894 useless extension candidates. Maximal degree in co-relation 1746. Up to 213 conditions per place. [2021-12-22 13:36:09,519 INFO L132 encePairwiseOnDemand]: 83/96 looper letters, 54 selfloop transitions, 14 changer transitions 6/129 dead transitions. [2021-12-22 13:36:09,519 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 129 transitions, 457 flow [2021-12-22 13:36:09,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-22 13:36:09,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-22 13:36:09,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 800 transitions. [2021-12-22 13:36:09,525 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7575757575757576 [2021-12-22 13:36:09,525 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 800 transitions. [2021-12-22 13:36:09,525 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 800 transitions. [2021-12-22 13:36:09,527 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:36:09,528 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 800 transitions. [2021-12-22 13:36:09,530 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 72.72727272727273) internal successors, (800), 11 states have internal predecessors, (800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:09,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 96.0) internal successors, (1152), 12 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:09,533 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 96.0) internal successors, (1152), 12 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:09,534 INFO L186 Difference]: Start difference. First operand has 87 places, 82 transitions, 179 flow. Second operand 11 states and 800 transitions. [2021-12-22 13:36:09,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 129 transitions, 457 flow [2021-12-22 13:36:09,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 129 transitions, 454 flow, removed 1 selfloop flow, removed 1 redundant places. [2021-12-22 13:36:09,539 INFO L242 Difference]: Finished difference. Result has 100 places, 87 transitions, 254 flow [2021-12-22 13:36:09,540 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=254, PETRI_PLACES=100, PETRI_TRANSITIONS=87} [2021-12-22 13:36:09,540 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 13 predicate places. [2021-12-22 13:36:09,541 INFO L470 AbstractCegarLoop]: Abstraction has has 100 places, 87 transitions, 254 flow [2021-12-22 13:36:09,541 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 66.44444444444444) internal successors, (598), 9 states have internal predecessors, (598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:09,541 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:09,542 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] [2021-12-22 13:36:09,542 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 13:36:09,542 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-22 13:36:09,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:09,544 INFO L85 PathProgramCache]: Analyzing trace with hash -120525765, now seen corresponding path program 1 times [2021-12-22 13:36:09,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:09,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969482020] [2021-12-22 13:36:09,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:09,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:09,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:09,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:09,707 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:36:09,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969482020] [2021-12-22 13:36:09,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969482020] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:36:09,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:36:09,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:36:09,709 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450270966] [2021-12-22 13:36:09,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:36:09,709 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:36:09,709 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:36:09,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:36:09,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:36:09,711 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 96 [2021-12-22 13:36:09,711 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 87 transitions, 254 flow. Second operand has 9 states, 9 states have (on average 65.0) internal successors, (585), 9 states have internal predecessors, (585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:09,711 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:36:09,711 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 96 [2021-12-22 13:36:09,711 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:36:10,538 INFO L129 PetriNetUnfolder]: 1799/5039 cut-off events. [2021-12-22 13:36:10,539 INFO L130 PetriNetUnfolder]: For 2292/2292 co-relation queries the response was YES. [2021-12-22 13:36:10,566 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10266 conditions, 5039 events. 1799/5039 cut-off events. For 2292/2292 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 46793 event pairs, 196 based on Foata normal form. 25/4833 useless extension candidates. Maximal degree in co-relation 10209. Up to 421 conditions per place. [2021-12-22 13:36:10,627 INFO L132 encePairwiseOnDemand]: 83/96 looper letters, 170 selfloop transitions, 81 changer transitions 17/320 dead transitions. [2021-12-22 13:36:10,628 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 320 transitions, 1579 flow [2021-12-22 13:36:10,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-12-22 13:36:10,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2021-12-22 13:36:10,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 2394 transitions. [2021-12-22 13:36:10,632 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7334558823529411 [2021-12-22 13:36:10,632 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 2394 transitions. [2021-12-22 13:36:10,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 2394 transitions. [2021-12-22 13:36:10,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:36:10,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 2394 transitions. [2021-12-22 13:36:10,637 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 70.41176470588235) internal successors, (2394), 34 states have internal predecessors, (2394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:10,640 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 96.0) internal successors, (3360), 35 states have internal predecessors, (3360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:10,641 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 96.0) internal successors, (3360), 35 states have internal predecessors, (3360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:10,641 INFO L186 Difference]: Start difference. First operand has 100 places, 87 transitions, 254 flow. Second operand 34 states and 2394 transitions. [2021-12-22 13:36:10,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 320 transitions, 1579 flow [2021-12-22 13:36:10,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 320 transitions, 1573 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-12-22 13:36:10,671 INFO L242 Difference]: Finished difference. Result has 149 places, 168 transitions, 956 flow [2021-12-22 13:36:10,671 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=956, PETRI_PLACES=149, PETRI_TRANSITIONS=168} [2021-12-22 13:36:10,672 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 62 predicate places. [2021-12-22 13:36:10,672 INFO L470 AbstractCegarLoop]: Abstraction has has 149 places, 168 transitions, 956 flow [2021-12-22 13:36:10,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 65.0) internal successors, (585), 9 states have internal predecessors, (585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:10,673 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:10,673 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:36:10,673 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 13:36:10,674 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-22 13:36:10,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:10,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1541547493, now seen corresponding path program 1 times [2021-12-22 13:36:10,674 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:10,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177964617] [2021-12-22 13:36:10,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:10,675 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:10,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-22 13:36:10,707 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-22 13:36:10,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-22 13:36:10,736 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-22 13:36:10,737 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-22 13:36:10,737 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATION (4 of 5 remaining) [2021-12-22 13:36:10,737 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2021-12-22 13:36:10,738 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 5 remaining) [2021-12-22 13:36:10,748 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2021-12-22 13:36:10,748 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2021-12-22 13:36:10,749 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 13:36:10,749 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2021-12-22 13:36:10,750 WARN L234 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-12-22 13:36:10,750 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-12-22 13:36:10,761 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,762 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,762 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,762 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,762 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,762 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,762 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,762 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,763 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,763 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,763 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,763 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,763 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,764 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,764 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,764 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,764 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,764 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,765 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,765 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,765 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,765 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,765 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,765 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,765 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,766 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,766 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,766 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,767 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,767 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,767 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,767 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,769 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,769 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,770 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,770 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,770 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,770 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,770 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,770 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,770 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,771 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,771 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,771 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,771 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,771 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,771 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,772 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,772 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,772 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,772 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,772 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,772 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,773 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,773 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,773 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,773 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,773 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,774 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,774 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,774 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,774 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,775 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,775 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,775 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,775 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,775 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,775 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,775 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,775 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,776 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,776 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,776 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,776 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,776 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,776 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,776 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,777 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,777 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,777 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,777 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,777 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,778 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,778 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,778 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,778 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,778 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,779 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,779 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,779 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,779 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,779 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,779 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,779 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,780 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,780 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,780 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,780 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,780 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,780 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,780 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,781 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,782 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,782 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,782 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,782 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,782 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,787 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,788 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,788 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,788 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,788 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,790 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,790 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,790 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,790 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,790 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,795 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,795 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,795 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,795 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,796 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,796 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,797 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,797 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,797 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,798 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,798 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,798 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,798 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,798 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,798 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,799 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,799 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,799 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:10,799 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-12-22 13:36:10,800 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:36:10,804 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 13:36:10,805 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-12-22 13:36:10,807 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 124 places, 115 transitions, 272 flow [2021-12-22 13:36:10,816 INFO L129 PetriNetUnfolder]: 6/140 cut-off events. [2021-12-22 13:36:10,816 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-12-22 13:36:10,817 INFO L84 FinitePrefix]: Finished finitePrefix Result has 161 conditions, 140 events. 6/140 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 173 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 154. Up to 8 conditions per place. [2021-12-22 13:36:10,817 INFO L82 GeneralOperation]: Start removeDead. Operand has 124 places, 115 transitions, 272 flow [2021-12-22 13:36:10,818 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 88 transitions, 200 flow [2021-12-22 13:36:10,821 INFO L129 PetriNetUnfolder]: 2/54 cut-off events. [2021-12-22 13:36:10,821 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-22 13:36:10,821 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:10,821 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] [2021-12-22 13:36:10,821 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-22 13:36:10,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:10,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1038200074, now seen corresponding path program 1 times [2021-12-22 13:36:10,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:10,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745875044] [2021-12-22 13:36:10,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:10,822 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:10,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:10,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:10,953 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:36:10,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745875044] [2021-12-22 13:36:10,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745875044] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:36:10,954 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:36:10,954 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:36:10,954 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420922711] [2021-12-22 13:36:10,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:36:10,955 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:36:10,955 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:36:10,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:36:10,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:36:10,957 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 115 [2021-12-22 13:36:10,958 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 88 transitions, 200 flow. Second operand has 9 states, 9 states have (on average 78.44444444444444) internal successors, (706), 9 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:10,958 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:36:10,958 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 115 [2021-12-22 13:36:10,958 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:36:11,362 INFO L129 PetriNetUnfolder]: 2081/3974 cut-off events. [2021-12-22 13:36:11,363 INFO L130 PetriNetUnfolder]: For 489/489 co-relation queries the response was YES. [2021-12-22 13:36:11,371 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7400 conditions, 3974 events. 2081/3974 cut-off events. For 489/489 co-relation queries the response was YES. Maximal size of possible extension queue 353. Compared 31126 event pairs, 183 based on Foata normal form. 76/3551 useless extension candidates. Maximal degree in co-relation 7348. Up to 1142 conditions per place. [2021-12-22 13:36:11,385 INFO L132 encePairwiseOnDemand]: 101/115 looper letters, 72 selfloop transitions, 17 changer transitions 6/153 dead transitions. [2021-12-22 13:36:11,385 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 153 transitions, 598 flow [2021-12-22 13:36:11,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-22 13:36:11,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-22 13:36:11,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 953 transitions. [2021-12-22 13:36:11,388 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7533596837944664 [2021-12-22 13:36:11,388 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 953 transitions. [2021-12-22 13:36:11,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 953 transitions. [2021-12-22 13:36:11,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:36:11,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 953 transitions. [2021-12-22 13:36:11,390 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 86.63636363636364) internal successors, (953), 11 states have internal predecessors, (953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:11,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 115.0) internal successors, (1380), 12 states have internal predecessors, (1380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:11,393 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 115.0) internal successors, (1380), 12 states have internal predecessors, (1380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:11,394 INFO L186 Difference]: Start difference. First operand has 95 places, 88 transitions, 200 flow. Second operand 11 states and 953 transitions. [2021-12-22 13:36:11,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 153 transitions, 598 flow [2021-12-22 13:36:11,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 153 transitions, 579 flow, removed 9 selfloop flow, removed 1 redundant places. [2021-12-22 13:36:11,398 INFO L242 Difference]: Finished difference. Result has 108 places, 96 transitions, 294 flow [2021-12-22 13:36:11,398 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=294, PETRI_PLACES=108, PETRI_TRANSITIONS=96} [2021-12-22 13:36:11,399 INFO L334 CegarLoopForPetriNet]: 95 programPoint places, 13 predicate places. [2021-12-22 13:36:11,400 INFO L470 AbstractCegarLoop]: Abstraction has has 108 places, 96 transitions, 294 flow [2021-12-22 13:36:11,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 78.44444444444444) internal successors, (706), 9 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:11,400 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:11,400 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] [2021-12-22 13:36:11,400 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 13:36:11,401 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-22 13:36:11,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:11,401 INFO L85 PathProgramCache]: Analyzing trace with hash -777511255, now seen corresponding path program 1 times [2021-12-22 13:36:11,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:11,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068504982] [2021-12-22 13:36:11,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:11,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:11,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:11,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:11,491 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:36:11,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068504982] [2021-12-22 13:36:11,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068504982] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:36:11,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:36:11,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:36:11,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447253196] [2021-12-22 13:36:11,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:36:11,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:36:11,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:36:11,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:36:11,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:36:11,497 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 115 [2021-12-22 13:36:11,498 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 96 transitions, 294 flow. Second operand has 9 states, 9 states have (on average 77.0) internal successors, (693), 9 states have internal predecessors, (693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:11,498 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:36:11,498 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 115 [2021-12-22 13:36:11,498 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:36:13,410 INFO L129 PetriNetUnfolder]: 9650/19998 cut-off events. [2021-12-22 13:36:13,412 INFO L130 PetriNetUnfolder]: For 13109/13109 co-relation queries the response was YES. [2021-12-22 13:36:13,461 INFO L84 FinitePrefix]: Finished finitePrefix Result has 47156 conditions, 19998 events. 9650/19998 cut-off events. For 13109/13109 co-relation queries the response was YES. Maximal size of possible extension queue 1139. Compared 192546 event pairs, 1378 based on Foata normal form. 95/19137 useless extension candidates. Maximal degree in co-relation 47098. Up to 3081 conditions per place. [2021-12-22 13:36:13,528 INFO L132 encePairwiseOnDemand]: 101/115 looper letters, 234 selfloop transitions, 97 changer transitions 17/403 dead transitions. [2021-12-22 13:36:13,529 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 403 transitions, 2169 flow [2021-12-22 13:36:13,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-12-22 13:36:13,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2021-12-22 13:36:13,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 2878 transitions. [2021-12-22 13:36:13,533 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7360613810741689 [2021-12-22 13:36:13,533 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 2878 transitions. [2021-12-22 13:36:13,534 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 2878 transitions. [2021-12-22 13:36:13,535 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:36:13,535 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 2878 transitions. [2021-12-22 13:36:13,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 84.6470588235294) internal successors, (2878), 34 states have internal predecessors, (2878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:13,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 115.0) internal successors, (4025), 35 states have internal predecessors, (4025), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:13,544 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 115.0) internal successors, (4025), 35 states have internal predecessors, (4025), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:13,544 INFO L186 Difference]: Start difference. First operand has 108 places, 96 transitions, 294 flow. Second operand 34 states and 2878 transitions. [2021-12-22 13:36:13,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 403 transitions, 2169 flow [2021-12-22 13:36:13,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 403 transitions, 2163 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-12-22 13:36:13,657 INFO L242 Difference]: Finished difference. Result has 158 places, 191 transitions, 1158 flow [2021-12-22 13:36:13,657 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=1158, PETRI_PLACES=158, PETRI_TRANSITIONS=191} [2021-12-22 13:36:13,657 INFO L334 CegarLoopForPetriNet]: 95 programPoint places, 63 predicate places. [2021-12-22 13:36:13,658 INFO L470 AbstractCegarLoop]: Abstraction has has 158 places, 191 transitions, 1158 flow [2021-12-22 13:36:13,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 77.0) internal successors, (693), 9 states have internal predecessors, (693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:13,658 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:13,658 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:36:13,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 13:36:13,659 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-22 13:36:13,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:13,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1930678775, now seen corresponding path program 1 times [2021-12-22 13:36:13,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:13,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047147714] [2021-12-22 13:36:13,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:13,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:13,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:13,741 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:13,742 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:36:13,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047147714] [2021-12-22 13:36:13,742 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047147714] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:36:13,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185392408] [2021-12-22 13:36:13,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:13,743 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:36:13,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:36:13,744 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:36:13,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-22 13:36:13,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:13,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-22 13:36:13,831 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:36:14,095 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:14,096 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:36:14,248 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:14,249 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185392408] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:36:14,249 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:36:14,249 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 25 [2021-12-22 13:36:14,249 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967991394] [2021-12-22 13:36:14,249 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:36:14,250 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-12-22 13:36:14,250 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:36:14,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-12-22 13:36:14,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2021-12-22 13:36:14,252 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 115 [2021-12-22 13:36:14,253 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 191 transitions, 1158 flow. Second operand has 25 states, 25 states have (on average 76.32) internal successors, (1908), 25 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:14,253 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:36:14,253 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 115 [2021-12-22 13:36:14,254 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:36:19,199 INFO L129 PetriNetUnfolder]: 15631/31951 cut-off events. [2021-12-22 13:36:19,199 INFO L130 PetriNetUnfolder]: For 141089/141091 co-relation queries the response was YES. [2021-12-22 13:36:19,590 INFO L84 FinitePrefix]: Finished finitePrefix Result has 115779 conditions, 31951 events. 15631/31951 cut-off events. For 141089/141091 co-relation queries the response was YES. Maximal size of possible extension queue 2034. Compared 330102 event pairs, 3759 based on Foata normal form. 184/32076 useless extension candidates. Maximal degree in co-relation 115699. Up to 5613 conditions per place. [2021-12-22 13:36:19,724 INFO L132 encePairwiseOnDemand]: 98/115 looper letters, 388 selfloop transitions, 330 changer transitions 28/800 dead transitions. [2021-12-22 13:36:19,724 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 800 transitions, 7111 flow [2021-12-22 13:36:19,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-12-22 13:36:19,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2021-12-22 13:36:19,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 4805 transitions. [2021-12-22 13:36:19,733 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7203898050974513 [2021-12-22 13:36:19,733 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 4805 transitions. [2021-12-22 13:36:19,733 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 4805 transitions. [2021-12-22 13:36:19,737 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:36:19,737 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 4805 transitions. [2021-12-22 13:36:19,745 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 82.84482758620689) internal successors, (4805), 58 states have internal predecessors, (4805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:19,754 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 115.0) internal successors, (6785), 59 states have internal predecessors, (6785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:19,756 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 115.0) internal successors, (6785), 59 states have internal predecessors, (6785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:19,756 INFO L186 Difference]: Start difference. First operand has 158 places, 191 transitions, 1158 flow. Second operand 58 states and 4805 transitions. [2021-12-22 13:36:19,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 800 transitions, 7111 flow [2021-12-22 13:36:21,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 800 transitions, 6853 flow, removed 128 selfloop flow, removed 1 redundant places. [2021-12-22 13:36:21,037 INFO L242 Difference]: Finished difference. Result has 232 places, 495 transitions, 4714 flow [2021-12-22 13:36:21,037 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=1088, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=4714, PETRI_PLACES=232, PETRI_TRANSITIONS=495} [2021-12-22 13:36:21,037 INFO L334 CegarLoopForPetriNet]: 95 programPoint places, 137 predicate places. [2021-12-22 13:36:21,038 INFO L470 AbstractCegarLoop]: Abstraction has has 232 places, 495 transitions, 4714 flow [2021-12-22 13:36:21,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 76.32) internal successors, (1908), 25 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:21,038 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:21,038 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:36:21,056 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-22 13:36:21,239 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:36:21,240 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-22 13:36:21,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:21,253 INFO L85 PathProgramCache]: Analyzing trace with hash -759066949, now seen corresponding path program 1 times [2021-12-22 13:36:21,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:21,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847288838] [2021-12-22 13:36:21,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:21,254 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:21,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:21,432 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:21,433 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:36:21,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847288838] [2021-12-22 13:36:21,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847288838] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:36:21,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89937127] [2021-12-22 13:36:21,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:21,433 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:36:21,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:36:21,434 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:36:21,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-22 13:36:21,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:21,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-22 13:36:21,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:36:21,907 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:21,908 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:36:22,098 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:22,099 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89937127] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:36:22,099 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:36:22,099 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 28 [2021-12-22 13:36:22,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877589512] [2021-12-22 13:36:22,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:36:22,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-12-22 13:36:22,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:36:22,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-12-22 13:36:22,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=659, Unknown=0, NotChecked=0, Total=756 [2021-12-22 13:36:22,104 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 115 [2021-12-22 13:36:22,106 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 495 transitions, 4714 flow. Second operand has 28 states, 28 states have (on average 71.64285714285714) internal successors, (2006), 28 states have internal predecessors, (2006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:22,106 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:36:22,106 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 115 [2021-12-22 13:36:22,106 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:36:31,562 INFO L129 PetriNetUnfolder]: 21491/43806 cut-off events. [2021-12-22 13:36:31,562 INFO L130 PetriNetUnfolder]: For 312711/312835 co-relation queries the response was YES. [2021-12-22 13:36:32,148 INFO L84 FinitePrefix]: Finished finitePrefix Result has 192970 conditions, 43806 events. 21491/43806 cut-off events. For 312711/312835 co-relation queries the response was YES. Maximal size of possible extension queue 2578. Compared 469049 event pairs, 1574 based on Foata normal form. 145/43927 useless extension candidates. Maximal degree in co-relation 192866. Up to 5754 conditions per place. [2021-12-22 13:36:32,499 INFO L132 encePairwiseOnDemand]: 95/115 looper letters, 876 selfloop transitions, 737 changer transitions 185/1848 dead transitions. [2021-12-22 13:36:32,500 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 1848 transitions, 20880 flow [2021-12-22 13:36:32,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-12-22 13:36:32,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2021-12-22 13:36:32,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 8360 transitions. [2021-12-22 13:36:32,519 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6731078904991948 [2021-12-22 13:36:32,519 INFO L72 ComplementDD]: Start complementDD. Operand 108 states and 8360 transitions. [2021-12-22 13:36:32,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 8360 transitions. [2021-12-22 13:36:32,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:36:32,523 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 108 states and 8360 transitions. [2021-12-22 13:36:32,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 109 states, 108 states have (on average 77.4074074074074) internal successors, (8360), 108 states have internal predecessors, (8360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:32,566 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 109 states, 109 states have (on average 115.0) internal successors, (12535), 109 states have internal predecessors, (12535), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:32,569 INFO L81 ComplementDD]: Finished complementDD. Result has 109 states, 109 states have (on average 115.0) internal successors, (12535), 109 states have internal predecessors, (12535), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:32,570 INFO L186 Difference]: Start difference. First operand has 232 places, 495 transitions, 4714 flow. Second operand 108 states and 8360 transitions. [2021-12-22 13:36:32,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 1848 transitions, 20880 flow [2021-12-22 13:36:42,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 1848 transitions, 19079 flow, removed 890 selfloop flow, removed 5 redundant places. [2021-12-22 13:36:42,434 INFO L242 Difference]: Finished difference. Result has 410 places, 934 transitions, 11394 flow [2021-12-22 13:36:42,435 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=4139, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=495, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=300, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=108, PETRI_FLOW=11394, PETRI_PLACES=410, PETRI_TRANSITIONS=934} [2021-12-22 13:36:42,436 INFO L334 CegarLoopForPetriNet]: 95 programPoint places, 315 predicate places. [2021-12-22 13:36:42,436 INFO L470 AbstractCegarLoop]: Abstraction has has 410 places, 934 transitions, 11394 flow [2021-12-22 13:36:42,437 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 71.64285714285714) internal successors, (2006), 28 states have internal predecessors, (2006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:42,442 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:42,442 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:36:42,459 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-22 13:36:42,655 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,SelfDestructingSolverStorable8 [2021-12-22 13:36:42,655 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-22 13:36:42,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:42,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1796516230, now seen corresponding path program 1 times [2021-12-22 13:36:42,656 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:42,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308775303] [2021-12-22 13:36:42,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:42,656 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:42,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-22 13:36:42,676 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-22 13:36:42,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-22 13:36:42,692 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-22 13:36:42,692 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-22 13:36:42,693 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATION (5 of 6 remaining) [2021-12-22 13:36:42,693 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2021-12-22 13:36:42,693 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 6 remaining) [2021-12-22 13:36:42,693 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2021-12-22 13:36:42,693 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2021-12-22 13:36:42,693 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2021-12-22 13:36:42,694 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 13:36:42,694 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2021-12-22 13:36:42,694 WARN L234 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-12-22 13:36:42,694 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-12-22 13:36:42,705 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,706 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,706 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,706 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,706 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,706 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,706 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,706 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,707 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,707 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,707 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,707 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,707 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,707 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,707 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,707 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,708 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,708 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,708 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,708 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,708 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,708 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,708 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,708 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,708 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,709 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,709 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,709 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,709 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,709 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,709 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,709 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,709 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,710 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,710 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,710 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,710 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,710 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,710 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,710 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,710 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,710 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,711 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,711 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,711 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,711 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,711 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,711 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,711 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,711 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,711 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,712 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,712 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,712 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,712 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,712 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,712 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,712 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,712 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,713 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,713 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,713 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,713 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,713 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,713 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,713 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,714 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,714 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,714 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,714 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,714 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,714 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,714 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,714 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,714 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,715 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,715 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,715 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,715 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,715 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,715 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,715 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,715 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,716 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,716 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,716 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,716 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,716 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,716 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,716 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,716 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,717 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,717 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,717 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,717 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,717 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,717 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,717 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,718 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,718 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,718 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,718 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,718 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,718 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,718 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,718 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,719 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,719 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,719 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,719 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,719 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,719 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,719 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,719 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,719 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,720 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,720 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,720 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,720 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,720 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,720 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,720 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,720 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,720 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,722 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,722 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,722 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,722 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,722 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,722 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,723 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,723 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,723 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,723 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,723 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,723 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,723 WARN L322 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,724 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,725 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,725 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,725 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,725 WARN L322 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,726 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,726 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,726 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,726 WARN L322 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,726 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,727 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,727 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,727 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,727 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,727 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,727 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,727 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,727 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,728 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,728 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,728 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,728 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,729 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,729 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,730 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,730 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,730 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,730 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,731 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,731 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,731 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,731 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,731 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,731 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-22 13:36:42,731 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-12-22 13:36:42,733 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:36:42,733 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 13:36:42,734 INFO L340 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-12-22 13:36:42,737 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 146 places, 134 transitions, 332 flow [2021-12-22 13:36:42,747 INFO L129 PetriNetUnfolder]: 7/165 cut-off events. [2021-12-22 13:36:42,747 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-12-22 13:36:42,748 INFO L84 FinitePrefix]: Finished finitePrefix Result has 194 conditions, 165 events. 7/165 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 214 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 185. Up to 10 conditions per place. [2021-12-22 13:36:42,749 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 134 transitions, 332 flow [2021-12-22 13:36:42,750 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 103 places, 94 transitions, 223 flow [2021-12-22 13:36:42,752 INFO L129 PetriNetUnfolder]: 3/54 cut-off events. [2021-12-22 13:36:42,752 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-22 13:36:42,753 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:42,753 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] [2021-12-22 13:36:42,753 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-12-22 13:36:42,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:42,753 INFO L85 PathProgramCache]: Analyzing trace with hash 536743157, now seen corresponding path program 1 times [2021-12-22 13:36:42,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:42,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195569877] [2021-12-22 13:36:42,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:42,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:42,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:42,858 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:42,858 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:36:42,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195569877] [2021-12-22 13:36:42,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195569877] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:36:42,859 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:36:42,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:36:42,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070680329] [2021-12-22 13:36:42,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:36:42,859 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:36:42,859 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:36:42,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:36:42,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:36:42,861 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 134 [2021-12-22 13:36:42,861 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 94 transitions, 223 flow. Second operand has 9 states, 9 states have (on average 90.44444444444444) internal successors, (814), 9 states have internal predecessors, (814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:42,862 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:36:42,862 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 134 [2021-12-22 13:36:42,862 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:36:43,797 INFO L129 PetriNetUnfolder]: 8853/14855 cut-off events. [2021-12-22 13:36:43,798 INFO L130 PetriNetUnfolder]: For 2792/2792 co-relation queries the response was YES. [2021-12-22 13:36:43,875 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28395 conditions, 14855 events. 8853/14855 cut-off events. For 2792/2792 co-relation queries the response was YES. Maximal size of possible extension queue 1110. Compared 125557 event pairs, 921 based on Foata normal form. 271/13780 useless extension candidates. Maximal degree in co-relation 28342. Up to 5043 conditions per place. [2021-12-22 13:36:43,924 INFO L132 encePairwiseOnDemand]: 119/134 looper letters, 90 selfloop transitions, 20 changer transitions 6/177 dead transitions. [2021-12-22 13:36:43,924 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 177 transitions, 753 flow [2021-12-22 13:36:43,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-22 13:36:43,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-22 13:36:43,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1106 transitions. [2021-12-22 13:36:43,926 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7503392130257802 [2021-12-22 13:36:43,926 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1106 transitions. [2021-12-22 13:36:43,926 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1106 transitions. [2021-12-22 13:36:43,926 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:36:43,927 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1106 transitions. [2021-12-22 13:36:43,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 100.54545454545455) internal successors, (1106), 11 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:43,929 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 134.0) internal successors, (1608), 12 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:43,930 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 134.0) internal successors, (1608), 12 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:43,930 INFO L186 Difference]: Start difference. First operand has 103 places, 94 transitions, 223 flow. Second operand 11 states and 1106 transitions. [2021-12-22 13:36:43,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 177 transitions, 753 flow [2021-12-22 13:36:43,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 177 transitions, 704 flow, removed 24 selfloop flow, removed 1 redundant places. [2021-12-22 13:36:43,933 INFO L242 Difference]: Finished difference. Result has 116 places, 105 transitions, 334 flow [2021-12-22 13:36:43,933 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=134, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=334, PETRI_PLACES=116, PETRI_TRANSITIONS=105} [2021-12-22 13:36:43,934 INFO L334 CegarLoopForPetriNet]: 103 programPoint places, 13 predicate places. [2021-12-22 13:36:43,934 INFO L470 AbstractCegarLoop]: Abstraction has has 116 places, 105 transitions, 334 flow [2021-12-22 13:36:43,934 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 90.44444444444444) internal successors, (814), 9 states have internal predecessors, (814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:43,934 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:43,934 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] [2021-12-22 13:36:43,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 13:36:43,935 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-12-22 13:36:43,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:43,935 INFO L85 PathProgramCache]: Analyzing trace with hash 592297315, now seen corresponding path program 1 times [2021-12-22 13:36:43,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:43,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120124258] [2021-12-22 13:36:43,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:43,936 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:43,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:43,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:43,987 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:36:43,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120124258] [2021-12-22 13:36:43,987 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120124258] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:36:43,987 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:36:43,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:36:43,987 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735064966] [2021-12-22 13:36:43,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:36:43,988 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:36:43,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:36:43,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:36:43,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:36:43,989 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 134 [2021-12-22 13:36:43,989 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 105 transitions, 334 flow. Second operand has 9 states, 9 states have (on average 89.0) internal successors, (801), 9 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:43,989 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:36:43,990 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 134 [2021-12-22 13:36:43,990 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-22 13:36:49,387 INFO L129 PetriNetUnfolder]: 44231/77184 cut-off events. [2021-12-22 13:36:49,388 INFO L130 PetriNetUnfolder]: For 59453/59453 co-relation queries the response was YES. [2021-12-22 13:36:49,969 INFO L84 FinitePrefix]: Finished finitePrefix Result has 199383 conditions, 77184 events. 44231/77184 cut-off events. For 59453/59453 co-relation queries the response was YES. Maximal size of possible extension queue 3820. Compared 749760 event pairs, 6756 based on Foata normal form. 325/74152 useless extension candidates. Maximal degree in co-relation 199324. Up to 15811 conditions per place. [2021-12-22 13:36:50,312 INFO L132 encePairwiseOnDemand]: 119/134 looper letters, 282 selfloop transitions, 113 changer transitions 17/470 dead transitions. [2021-12-22 13:36:50,312 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 470 transitions, 2647 flow [2021-12-22 13:36:50,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-12-22 13:36:50,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2021-12-22 13:36:50,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 3346 transitions. [2021-12-22 13:36:50,316 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7344161545215101 [2021-12-22 13:36:50,316 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 3346 transitions. [2021-12-22 13:36:50,316 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 3346 transitions. [2021-12-22 13:36:50,317 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-22 13:36:50,318 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 3346 transitions. [2021-12-22 13:36:50,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 98.41176470588235) internal successors, (3346), 34 states have internal predecessors, (3346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:50,325 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 134.0) internal successors, (4690), 35 states have internal predecessors, (4690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:50,326 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 134.0) internal successors, (4690), 35 states have internal predecessors, (4690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:50,326 INFO L186 Difference]: Start difference. First operand has 116 places, 105 transitions, 334 flow. Second operand 34 states and 3346 transitions. [2021-12-22 13:36:50,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 470 transitions, 2647 flow [2021-12-22 13:36:51,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 470 transitions, 2641 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-12-22 13:36:51,515 INFO L242 Difference]: Finished difference. Result has 166 places, 213 transitions, 1338 flow [2021-12-22 13:36:51,516 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=134, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=1338, PETRI_PLACES=166, PETRI_TRANSITIONS=213} [2021-12-22 13:36:51,516 INFO L334 CegarLoopForPetriNet]: 103 programPoint places, 63 predicate places. [2021-12-22 13:36:51,516 INFO L470 AbstractCegarLoop]: Abstraction has has 166 places, 213 transitions, 1338 flow [2021-12-22 13:36:51,517 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 89.0) internal successors, (801), 9 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:51,517 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-22 13:36:51,517 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:36:51,517 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-22 13:36:51,517 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-12-22 13:36:51,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:36:51,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1661821504, now seen corresponding path program 1 times [2021-12-22 13:36:51,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:36:51,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396922871] [2021-12-22 13:36:51,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:51,519 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:36:51,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:51,585 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:51,585 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:36:51,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396922871] [2021-12-22 13:36:51,585 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396922871] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:36:51,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809391049] [2021-12-22 13:36:51,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:36:51,586 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:36:51,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:36:51,587 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:36:51,634 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-22 13:36:51,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:36:51,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-22 13:36:51,686 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:36:51,884 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:51,884 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:36:52,043 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:36:52,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809391049] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:36:52,044 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:36:52,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 25 [2021-12-22 13:36:52,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083646205] [2021-12-22 13:36:52,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:36:52,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-12-22 13:36:52,045 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:36:52,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-12-22 13:36:52,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2021-12-22 13:36:52,047 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 134 [2021-12-22 13:36:52,056 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 213 transitions, 1338 flow. Second operand has 25 states, 25 states have (on average 88.32) internal successors, (2208), 25 states have internal predecessors, (2208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 13:36:52,056 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-22 13:36:52,056 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 134 [2021-12-22 13:36:52,057 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand