/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-divine/condvar.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-18 23:13:59,204 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-18 23:13:59,206 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-18 23:13:59,267 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-18 23:13:59,267 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-18 23:13:59,268 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-18 23:13:59,268 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-18 23:13:59,269 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-18 23:13:59,270 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-18 23:13:59,271 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-18 23:13:59,271 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-18 23:13:59,272 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-18 23:13:59,272 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-18 23:13:59,273 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-18 23:13:59,273 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-18 23:13:59,274 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-18 23:13:59,275 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-18 23:13:59,275 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-18 23:13:59,276 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-18 23:13:59,277 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-18 23:13:59,278 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-18 23:13:59,288 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-18 23:13:59,291 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-18 23:13:59,291 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-18 23:13:59,299 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-18 23:13:59,299 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-18 23:13:59,300 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-18 23:13:59,300 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-18 23:13:59,300 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-18 23:13:59,301 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-18 23:13:59,301 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-18 23:13:59,301 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-18 23:13:59,302 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-18 23:13:59,302 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-18 23:13:59,303 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-18 23:13:59,303 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-18 23:13:59,303 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-18 23:13:59,303 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-18 23:13:59,304 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-18 23:13:59,304 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-18 23:13:59,304 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-18 23:13:59,309 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-01-18 23:13:59,328 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-18 23:13:59,328 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-18 23:13:59,328 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-18 23:13:59,329 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-18 23:13:59,329 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-18 23:13:59,329 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-18 23:13:59,329 INFO L138 SettingsManager]: * Use SBE=true [2022-01-18 23:13:59,329 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-18 23:13:59,329 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-18 23:13:59,329 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-18 23:13:59,329 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-18 23:13:59,330 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-18 23:13:59,330 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-18 23:13:59,330 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-18 23:13:59,330 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-18 23:13:59,330 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-18 23:13:59,330 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-18 23:13:59,330 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-18 23:13:59,330 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-18 23:13:59,330 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-18 23:13:59,330 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-18 23:13:59,330 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-18 23:13:59,330 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-18 23:13:59,331 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-18 23:13:59,331 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-18 23:13:59,331 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-18 23:13:59,331 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-18 23:13:59,331 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-18 23:13:59,331 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-18 23:13:59,331 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-18 23:13:59,331 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-18 23:13:59,331 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 [2022-01-18 23:13:59,479 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-18 23:13:59,498 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-18 23:13:59,500 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-18 23:13:59,500 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-18 23:13:59,501 INFO L275 PluginConnector]: CDTParser initialized [2022-01-18 23:13:59,502 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-divine/condvar.i [2022-01-18 23:13:59,544 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8400855a2/3adcecccc1d640ab9afa02e99fc63bd3/FLAG15eda404f [2022-01-18 23:13:59,931 INFO L306 CDTParser]: Found 1 translation units. [2022-01-18 23:13:59,932 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/condvar.i [2022-01-18 23:13:59,941 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8400855a2/3adcecccc1d640ab9afa02e99fc63bd3/FLAG15eda404f [2022-01-18 23:14:00,331 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8400855a2/3adcecccc1d640ab9afa02e99fc63bd3 [2022-01-18 23:14:00,334 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-18 23:14:00,334 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-18 23:14:00,343 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-18 23:14:00,343 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-18 23:14:00,349 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-18 23:14:00,349 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.01 11:14:00" (1/1) ... [2022-01-18 23:14:00,350 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@474def4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00, skipping insertion in model container [2022-01-18 23:14:00,350 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.01 11:14:00" (1/1) ... [2022-01-18 23:14:00,358 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-18 23:14:00,378 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-18 23:14:00,507 WARN L610 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-01-18 23:14:00,593 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/condvar.i[30458,30471] [2022-01-18 23:14:00,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-18 23:14:00,615 INFO L203 MainTranslator]: Completed pre-run [2022-01-18 23:14:00,633 WARN L610 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-01-18 23:14:00,650 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/condvar.i[30458,30471] [2022-01-18 23:14:00,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-18 23:14:00,704 INFO L208 MainTranslator]: Completed translation [2022-01-18 23:14:00,704 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00 WrapperNode [2022-01-18 23:14:00,704 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-18 23:14:00,705 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-18 23:14:00,705 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-18 23:14:00,705 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-18 23:14:00,710 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00" (1/1) ... [2022-01-18 23:14:00,737 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00" (1/1) ... [2022-01-18 23:14:00,750 INFO L137 Inliner]: procedures = 169, calls = 35, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 56 [2022-01-18 23:14:00,750 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-18 23:14:00,751 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-18 23:14:00,751 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-18 23:14:00,751 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-18 23:14:00,756 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00" (1/1) ... [2022-01-18 23:14:00,757 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00" (1/1) ... [2022-01-18 23:14:00,763 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00" (1/1) ... [2022-01-18 23:14:00,763 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00" (1/1) ... [2022-01-18 23:14:00,776 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00" (1/1) ... [2022-01-18 23:14:00,779 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00" (1/1) ... [2022-01-18 23:14:00,780 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00" (1/1) ... [2022-01-18 23:14:00,781 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-18 23:14:00,782 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-18 23:14:00,782 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-18 23:14:00,782 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-18 23:14:00,786 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00" (1/1) ... [2022-01-18 23:14:00,792 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-18 23:14:00,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 23:14:00,817 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) [2022-01-18 23:14:00,836 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 [2022-01-18 23:14:00,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-18 23:14:00,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-18 23:14:00,845 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-01-18 23:14:00,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-18 23:14:00,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-18 23:14:00,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-18 23:14:00,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-18 23:14:00,846 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2022-01-18 23:14:00,846 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2022-01-18 23:14:00,846 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-18 23:14:00,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-18 23:14:00,847 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-18 23:14:00,950 INFO L234 CfgBuilder]: Building ICFG [2022-01-18 23:14:00,951 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-18 23:14:01,080 INFO L275 CfgBuilder]: Performing block encoding [2022-01-18 23:14:01,087 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-18 23:14:01,087 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-18 23:14:01,089 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.01 11:14:01 BoogieIcfgContainer [2022-01-18 23:14:01,089 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-18 23:14:01,090 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-18 23:14:01,090 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-18 23:14:01,104 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-18 23:14:01,105 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.01 11:14:00" (1/3) ... [2022-01-18 23:14:01,105 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b98cc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.01 11:14:01, skipping insertion in model container [2022-01-18 23:14:01,105 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 11:14:00" (2/3) ... [2022-01-18 23:14:01,106 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b98cc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.01 11:14:01, skipping insertion in model container [2022-01-18 23:14:01,106 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.01 11:14:01" (3/3) ... [2022-01-18 23:14:01,106 INFO L111 eAbstractionObserver]: Analyzing ICFG condvar.i [2022-01-18 23:14:01,110 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-18 23:14:01,110 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-18 23:14:01,110 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-18 23:14:01,145 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,145 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,145 WARN L322 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,145 WARN L322 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,146 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,146 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,146 WARN L322 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,146 WARN L322 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,146 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,146 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,147 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,147 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,147 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,148 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,148 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,148 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,148 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,148 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,148 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,149 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,151 WARN L322 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,151 WARN L322 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,151 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,151 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,151 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,151 WARN L322 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 23:14:01,154 INFO L148 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-01-18 23:14:01,188 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-18 23:14:01,193 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=false, 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 [2022-01-18 23:14:01,193 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-01-18 23:14:01,200 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 78 transitions, 164 flow [2022-01-18 23:14:01,223 INFO L129 PetriNetUnfolder]: 5/77 cut-off events. [2022-01-18 23:14:01,223 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-01-18 23:14:01,225 INFO L84 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 77 events. 5/77 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 62 event pairs, 0 based on Foata normal form. 0/71 useless extension candidates. Maximal degree in co-relation 28. Up to 2 conditions per place. [2022-01-18 23:14:01,225 INFO L82 GeneralOperation]: Start removeDead. Operand has 77 places, 78 transitions, 164 flow [2022-01-18 23:14:01,228 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 69 places, 70 transitions, 143 flow [2022-01-18 23:14:01,244 INFO L129 PetriNetUnfolder]: 3/63 cut-off events. [2022-01-18 23:14:01,244 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-01-18 23:14:01,245 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-18 23:14:01,245 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] [2022-01-18 23:14:01,246 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-18 23:14:01,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 23:14:01,249 INFO L85 PathProgramCache]: Analyzing trace with hash 533595711, now seen corresponding path program 1 times [2022-01-18 23:14:01,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 23:14:01,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186389661] [2022-01-18 23:14:01,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 23:14:01,258 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 23:14:01,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 23:14:01,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 23:14:01,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 23:14:01,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186389661] [2022-01-18 23:14:01,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186389661] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 23:14:01,440 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 23:14:01,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-18 23:14:01,441 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310053346] [2022-01-18 23:14:01,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 23:14:01,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-18 23:14:01,447 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 23:14:01,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-18 23:14:01,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-18 23:14:01,471 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 78 [2022-01-18 23:14:01,475 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 70 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:01,475 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-18 23:14:01,475 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 78 [2022-01-18 23:14:01,476 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-18 23:14:01,500 INFO L129 PetriNetUnfolder]: 3/70 cut-off events. [2022-01-18 23:14:01,500 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-01-18 23:14:01,501 INFO L84 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 70 events. 3/70 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 48 event pairs, 0 based on Foata normal form. 3/70 useless extension candidates. Maximal degree in co-relation 33. Up to 5 conditions per place. [2022-01-18 23:14:01,502 INFO L132 encePairwiseOnDemand]: 72/78 looper letters, 4 selfloop transitions, 2 changer transitions 4/68 dead transitions. [2022-01-18 23:14:01,502 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 68 transitions, 151 flow [2022-01-18 23:14:01,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-18 23:14:01,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-18 23:14:01,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 218 transitions. [2022-01-18 23:14:01,510 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9316239316239316 [2022-01-18 23:14:01,511 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 218 transitions. [2022-01-18 23:14:01,511 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 218 transitions. [2022-01-18 23:14:01,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-18 23:14:01,514 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 218 transitions. [2022-01-18 23:14:01,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:01,524 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:01,524 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:01,526 INFO L186 Difference]: Start difference. First operand has 69 places, 70 transitions, 143 flow. Second operand 3 states and 218 transitions. [2022-01-18 23:14:01,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 68 transitions, 151 flow [2022-01-18 23:14:01,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 68 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-18 23:14:01,535 INFO L242 Difference]: Finished difference. Result has 71 places, 63 transitions, 136 flow [2022-01-18 23:14:01,536 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=71, PETRI_TRANSITIONS=63} [2022-01-18 23:14:01,540 INFO L334 CegarLoopForPetriNet]: 69 programPoint places, 2 predicate places. [2022-01-18 23:14:01,540 INFO L470 AbstractCegarLoop]: Abstraction has has 71 places, 63 transitions, 136 flow [2022-01-18 23:14:01,540 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:01,540 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-18 23:14:01,541 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 23:14:01,541 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-18 23:14:01,542 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-18 23:14:01,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 23:14:01,542 INFO L85 PathProgramCache]: Analyzing trace with hash 986944085, now seen corresponding path program 1 times [2022-01-18 23:14:01,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 23:14:01,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571519577] [2022-01-18 23:14:01,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 23:14:01,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 23:14:01,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 23:14:01,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 23:14:01,598 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 23:14:01,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571519577] [2022-01-18 23:14:01,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571519577] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 23:14:01,599 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 23:14:01,599 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-18 23:14:01,599 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538373377] [2022-01-18 23:14:01,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 23:14:01,600 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-18 23:14:01,600 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 23:14:01,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-18 23:14:01,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-18 23:14:01,602 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 78 [2022-01-18 23:14:01,602 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 63 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:01,602 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-18 23:14:01,602 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 78 [2022-01-18 23:14:01,602 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-18 23:14:01,621 INFO L129 PetriNetUnfolder]: 2/67 cut-off events. [2022-01-18 23:14:01,622 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-01-18 23:14:01,622 INFO L84 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 67 events. 2/67 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 22 event pairs, 0 based on Foata normal form. 0/66 useless extension candidates. Maximal degree in co-relation 43. Up to 9 conditions per place. [2022-01-18 23:14:01,623 INFO L132 encePairwiseOnDemand]: 75/78 looper letters, 10 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2022-01-18 23:14:01,623 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 67 transitions, 168 flow [2022-01-18 23:14:01,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-18 23:14:01,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-18 23:14:01,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 211 transitions. [2022-01-18 23:14:01,625 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9017094017094017 [2022-01-18 23:14:01,625 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 211 transitions. [2022-01-18 23:14:01,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 211 transitions. [2022-01-18 23:14:01,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-18 23:14:01,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 211 transitions. [2022-01-18 23:14:01,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:01,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:01,627 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:01,627 INFO L186 Difference]: Start difference. First operand has 71 places, 63 transitions, 136 flow. Second operand 3 states and 211 transitions. [2022-01-18 23:14:01,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 67 transitions, 168 flow [2022-01-18 23:14:01,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 67 transitions, 164 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-01-18 23:14:01,629 INFO L242 Difference]: Finished difference. Result has 68 places, 64 transitions, 144 flow [2022-01-18 23:14:01,629 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=68, PETRI_TRANSITIONS=64} [2022-01-18 23:14:01,630 INFO L334 CegarLoopForPetriNet]: 69 programPoint places, -1 predicate places. [2022-01-18 23:14:01,630 INFO L470 AbstractCegarLoop]: Abstraction has has 68 places, 64 transitions, 144 flow [2022-01-18 23:14:01,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:01,630 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-18 23:14:01,630 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 23:14:01,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-18 23:14:01,631 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-18 23:14:01,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 23:14:01,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1983761035, now seen corresponding path program 1 times [2022-01-18 23:14:01,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 23:14:01,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267816146] [2022-01-18 23:14:01,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 23:14:01,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 23:14:01,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 23:14:01,680 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 23:14:01,680 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 23:14:01,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267816146] [2022-01-18 23:14:01,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267816146] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 23:14:01,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578216667] [2022-01-18 23:14:01,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 23:14:01,681 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 23:14:01,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 23:14:01,683 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) [2022-01-18 23:14:01,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-18 23:14:01,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 23:14:01,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-18 23:14:01,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 23:14:01,858 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 23:14:01,858 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 23:14:01,967 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 23:14:01,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578216667] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 23:14:01,968 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 23:14:01,968 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-01-18 23:14:01,968 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225081869] [2022-01-18 23:14:01,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 23:14:01,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-18 23:14:01,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 23:14:01,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-18 23:14:01,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-01-18 23:14:01,974 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 78 [2022-01-18 23:14:01,975 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 64 transitions, 144 flow. Second operand has 10 states, 10 states have (on average 67.1) internal successors, (671), 10 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:01,975 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-18 23:14:01,975 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 78 [2022-01-18 23:14:01,975 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-18 23:14:02,056 INFO L129 PetriNetUnfolder]: 2/74 cut-off events. [2022-01-18 23:14:02,056 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-18 23:14:02,059 INFO L84 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 74 events. 2/74 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 15 event pairs, 0 based on Foata normal form. 2/76 useless extension candidates. Maximal degree in co-relation 58. Up to 6 conditions per place. [2022-01-18 23:14:02,062 INFO L132 encePairwiseOnDemand]: 72/78 looper letters, 11 selfloop transitions, 9 changer transitions 0/74 dead transitions. [2022-01-18 23:14:02,062 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 74 transitions, 206 flow [2022-01-18 23:14:02,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-18 23:14:02,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-18 23:14:02,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 607 transitions. [2022-01-18 23:14:02,068 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8646723646723646 [2022-01-18 23:14:02,068 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 607 transitions. [2022-01-18 23:14:02,068 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 607 transitions. [2022-01-18 23:14:02,069 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-18 23:14:02,069 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 607 transitions. [2022-01-18 23:14:02,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 67.44444444444444) internal successors, (607), 9 states have internal predecessors, (607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:02,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 78.0) internal successors, (780), 10 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:02,074 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 78.0) internal successors, (780), 10 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:02,074 INFO L186 Difference]: Start difference. First operand has 68 places, 64 transitions, 144 flow. Second operand 9 states and 607 transitions. [2022-01-18 23:14:02,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 74 transitions, 206 flow [2022-01-18 23:14:02,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 74 transitions, 204 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-18 23:14:02,077 INFO L242 Difference]: Finished difference. Result has 78 places, 70 transitions, 192 flow [2022-01-18 23:14:02,077 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=192, PETRI_PLACES=78, PETRI_TRANSITIONS=70} [2022-01-18 23:14:02,079 INFO L334 CegarLoopForPetriNet]: 69 programPoint places, 9 predicate places. [2022-01-18 23:14:02,079 INFO L470 AbstractCegarLoop]: Abstraction has has 78 places, 70 transitions, 192 flow [2022-01-18 23:14:02,079 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 67.1) internal successors, (671), 10 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:02,079 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-18 23:14:02,080 INFO L254 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 23:14:02,104 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-01-18 23:14:02,287 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 23:14:02,288 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-18 23:14:02,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 23:14:02,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1097801271, now seen corresponding path program 2 times [2022-01-18 23:14:02,288 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 23:14:02,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530872038] [2022-01-18 23:14:02,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 23:14:02,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 23:14:02,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 23:14:02,351 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 23:14:02,351 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 23:14:02,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530872038] [2022-01-18 23:14:02,352 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530872038] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 23:14:02,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461095874] [2022-01-18 23:14:02,359 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-18 23:14:02,360 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 23:14:02,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 23:14:02,361 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) [2022-01-18 23:14:02,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-18 23:14:02,447 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-18 23:14:02,447 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-18 23:14:02,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-18 23:14:02,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 23:14:02,552 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 23:14:02,553 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 23:14:02,700 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 23:14:02,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461095874] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 23:14:02,700 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 23:14:02,700 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-01-18 23:14:02,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776421712] [2022-01-18 23:14:02,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 23:14:02,701 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-18 23:14:02,701 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 23:14:02,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-18 23:14:02,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-01-18 23:14:02,703 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 78 [2022-01-18 23:14:02,704 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 70 transitions, 192 flow. Second operand has 18 states, 18 states have (on average 67.27777777777777) internal successors, (1211), 18 states have internal predecessors, (1211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:02,704 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-18 23:14:02,704 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 78 [2022-01-18 23:14:02,704 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-18 23:14:02,848 INFO L129 PetriNetUnfolder]: 2/94 cut-off events. [2022-01-18 23:14:02,849 INFO L130 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2022-01-18 23:14:02,849 INFO L84 FinitePrefix]: Finished finitePrefix Result has 198 conditions, 94 events. 2/94 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 15 event pairs, 0 based on Foata normal form. 4/98 useless extension candidates. Maximal degree in co-relation 145. Up to 11 conditions per place. [2022-01-18 23:14:02,850 INFO L132 encePairwiseOnDemand]: 72/78 looper letters, 19 selfloop transitions, 21 changer transitions 0/94 dead transitions. [2022-01-18 23:14:02,850 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 94 transitions, 380 flow [2022-01-18 23:14:02,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-18 23:14:02,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-01-18 23:14:02,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1409 transitions. [2022-01-18 23:14:02,853 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8601953601953602 [2022-01-18 23:14:02,853 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1409 transitions. [2022-01-18 23:14:02,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1409 transitions. [2022-01-18 23:14:02,854 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-18 23:14:02,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1409 transitions. [2022-01-18 23:14:02,856 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 67.0952380952381) internal successors, (1409), 21 states have internal predecessors, (1409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:02,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 78.0) internal successors, (1716), 22 states have internal predecessors, (1716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:02,859 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 78.0) internal successors, (1716), 22 states have internal predecessors, (1716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:02,859 INFO L186 Difference]: Start difference. First operand has 78 places, 70 transitions, 192 flow. Second operand 21 states and 1409 transitions. [2022-01-18 23:14:02,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 94 transitions, 380 flow [2022-01-18 23:14:02,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 94 transitions, 366 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-01-18 23:14:02,862 INFO L242 Difference]: Finished difference. Result has 102 places, 83 transitions, 316 flow [2022-01-18 23:14:02,862 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=316, PETRI_PLACES=102, PETRI_TRANSITIONS=83} [2022-01-18 23:14:02,863 INFO L334 CegarLoopForPetriNet]: 69 programPoint places, 33 predicate places. [2022-01-18 23:14:02,863 INFO L470 AbstractCegarLoop]: Abstraction has has 102 places, 83 transitions, 316 flow [2022-01-18 23:14:02,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 67.27777777777777) internal successors, (1211), 18 states have internal predecessors, (1211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:02,864 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-18 23:14:02,864 INFO L254 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 23:14:02,882 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-01-18 23:14:03,082 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,SelfDestructingSolverStorable3 [2022-01-18 23:14:03,083 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-18 23:14:03,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 23:14:03,083 INFO L85 PathProgramCache]: Analyzing trace with hash -468461195, now seen corresponding path program 3 times [2022-01-18 23:14:03,083 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 23:14:03,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44589798] [2022-01-18 23:14:03,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 23:14:03,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 23:14:03,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 23:14:03,241 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 23:14:03,241 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 23:14:03,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44589798] [2022-01-18 23:14:03,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44589798] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 23:14:03,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437288465] [2022-01-18 23:14:03,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-18 23:14:03,242 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 23:14:03,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 23:14:03,243 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) [2022-01-18 23:14:03,272 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-18 23:14:03,299 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-01-18 23:14:03,299 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-18 23:14:03,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-18 23:14:03,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 23:14:03,460 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-01-18 23:14:03,460 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-18 23:14:03,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437288465] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 23:14:03,460 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-18 23:14:03,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [17] total 22 [2022-01-18 23:14:03,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924959043] [2022-01-18 23:14:03,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 23:14:03,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-18 23:14:03,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 23:14:03,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-18 23:14:03,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=362, Unknown=0, NotChecked=0, Total=462 [2022-01-18 23:14:03,462 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 78 [2022-01-18 23:14:03,463 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 83 transitions, 316 flow. Second operand has 7 states, 7 states have (on average 64.28571428571429) internal successors, (450), 7 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:03,463 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-18 23:14:03,463 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 78 [2022-01-18 23:14:03,463 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-18 23:14:03,537 INFO L129 PetriNetUnfolder]: 2/92 cut-off events. [2022-01-18 23:14:03,538 INFO L130 PetriNetUnfolder]: For 40/40 co-relation queries the response was YES. [2022-01-18 23:14:03,539 INFO L84 FinitePrefix]: Finished finitePrefix Result has 232 conditions, 92 events. 2/92 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 15 event pairs, 0 based on Foata normal form. 1/93 useless extension candidates. Maximal degree in co-relation 175. Up to 11 conditions per place. [2022-01-18 23:14:03,539 INFO L132 encePairwiseOnDemand]: 70/78 looper letters, 0 selfloop transitions, 0 changer transitions 83/83 dead transitions. [2022-01-18 23:14:03,539 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 83 transitions, 382 flow [2022-01-18 23:14:03,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-18 23:14:03,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-18 23:14:03,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 571 transitions. [2022-01-18 23:14:03,541 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8133903133903134 [2022-01-18 23:14:03,541 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 571 transitions. [2022-01-18 23:14:03,541 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 571 transitions. [2022-01-18 23:14:03,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-18 23:14:03,541 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 571 transitions. [2022-01-18 23:14:03,542 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 63.44444444444444) internal successors, (571), 9 states have internal predecessors, (571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:03,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 78.0) internal successors, (780), 10 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:03,543 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 78.0) internal successors, (780), 10 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:03,544 INFO L186 Difference]: Start difference. First operand has 102 places, 83 transitions, 316 flow. Second operand 9 states and 571 transitions. [2022-01-18 23:14:03,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 83 transitions, 382 flow [2022-01-18 23:14:03,549 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 83 transitions, 358 flow, removed 6 selfloop flow, removed 6 redundant places. [2022-01-18 23:14:03,549 INFO L242 Difference]: Finished difference. Result has 102 places, 0 transitions, 0 flow [2022-01-18 23:14:03,550 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=0, PETRI_PLACES=102, PETRI_TRANSITIONS=0} [2022-01-18 23:14:03,551 INFO L334 CegarLoopForPetriNet]: 69 programPoint places, 33 predicate places. [2022-01-18 23:14:03,551 INFO L470 AbstractCegarLoop]: Abstraction has has 102 places, 0 transitions, 0 flow [2022-01-18 23:14:03,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 64.28571428571429) internal successors, (450), 7 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 23:14:03,553 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 3 remaining) [2022-01-18 23:14:03,554 INFO L764 garLoopResultBuilder]: Registering result SAFE for location threadErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2022-01-18 23:14:03,556 INFO L764 garLoopResultBuilder]: Registering result SAFE for location threadErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2022-01-18 23:14:03,574 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-18 23:14:03,773 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 23:14:03,777 INFO L732 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2022-01-18 23:14:03,779 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-18 23:14:03,779 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-18 23:14:03,781 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.01 11:14:03 BasicIcfg [2022-01-18 23:14:03,781 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-18 23:14:03,782 INFO L158 Benchmark]: Toolchain (without parser) took 3447.47ms. Allocated memory was 381.7MB in the beginning and 501.2MB in the end (delta: 119.5MB). Free memory was 326.7MB in the beginning and 247.2MB in the end (delta: 79.5MB). Peak memory consumption was 200.8MB. Max. memory is 16.0GB. [2022-01-18 23:14:03,782 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 381.7MB. Free memory is still 344.3MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-18 23:14:03,782 INFO L158 Benchmark]: CACSL2BoogieTranslator took 361.56ms. Allocated memory was 381.7MB in the beginning and 501.2MB in the end (delta: 119.5MB). Free memory was 326.6MB in the beginning and 466.3MB in the end (delta: -139.7MB). Peak memory consumption was 11.4MB. Max. memory is 16.0GB. [2022-01-18 23:14:03,783 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.98ms. Allocated memory is still 501.2MB. Free memory was 466.3MB in the beginning and 464.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-18 23:14:03,783 INFO L158 Benchmark]: Boogie Preprocessor took 30.65ms. Allocated memory is still 501.2MB. Free memory was 464.2MB in the beginning and 463.2MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-18 23:14:03,783 INFO L158 Benchmark]: RCFGBuilder took 307.11ms. Allocated memory is still 501.2MB. Free memory was 463.2MB in the beginning and 448.5MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2022-01-18 23:14:03,784 INFO L158 Benchmark]: TraceAbstraction took 2691.77ms. Allocated memory is still 501.2MB. Free memory was 448.5MB in the beginning and 247.2MB in the end (delta: 201.3MB). Peak memory consumption was 201.3MB. Max. memory is 16.0GB. [2022-01-18 23:14:03,785 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 381.7MB. Free memory is still 344.3MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 361.56ms. Allocated memory was 381.7MB in the beginning and 501.2MB in the end (delta: 119.5MB). Free memory was 326.6MB in the beginning and 466.3MB in the end (delta: -139.7MB). Peak memory consumption was 11.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 44.98ms. Allocated memory is still 501.2MB. Free memory was 466.3MB in the beginning and 464.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 30.65ms. Allocated memory is still 501.2MB. Free memory was 464.2MB in the beginning and 463.2MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 307.11ms. Allocated memory is still 501.2MB. Free memory was 463.2MB in the beginning and 448.5MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 2691.77ms. Allocated memory is still 501.2MB. Free memory was 448.5MB in the beginning and 247.2MB in the end (delta: 201.3MB). Peak memory consumption was 201.3MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 706]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 89 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 2.6s, OverallIterations: 5, TraceHistogramMax: 7, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 56 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 56 mSDsluCounter, 48 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 44 mSDsCounter, 28 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 163 IncrementalHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 28 mSolverCounterUnsat, 19 mSDtfsCounter, 163 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 392 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=316occurred in iteration=4, InterpolantAutomatonStates: 45, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 529 NumberOfCodeBlocks, 504 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 645 ConstructedInterpolants, 0 QuantifiedInterpolants, 925 SizeOfPredicates, 12 NumberOfNonLiveVariables, 453 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 10 InterpolantComputations, 3 PerfectInterpolantSequences, 112/281 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-01-18 23:14:03,806 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...