./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/parallel-simple-equiv.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/parallel-simple-equiv.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6e064514c886eab27bff1253cfa87b1ac324d3dc8890599c3d4384e987c0d244 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 03:04:02,764 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 03:04:02,765 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 03:04:02,809 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 03:04:02,809 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 03:04:02,810 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 03:04:02,811 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 03:04:02,812 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 03:04:02,813 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 03:04:02,813 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 03:04:02,814 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 03:04:02,815 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 03:04:02,815 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 03:04:02,816 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 03:04:02,816 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 03:04:02,817 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 03:04:02,818 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 03:04:02,818 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 03:04:02,819 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 03:04:02,822 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 03:04:02,826 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 03:04:02,826 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 03:04:02,827 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 03:04:02,828 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 03:04:02,830 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 03:04:02,831 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 03:04:02,831 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 03:04:02,831 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 03:04:02,834 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 03:04:02,834 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 03:04:02,835 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 03:04:02,835 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 03:04:02,836 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 03:04:02,837 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 03:04:02,838 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 03:04:02,839 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 03:04:02,839 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 03:04:02,839 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 03:04:02,840 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 03:04:02,840 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 03:04:02,840 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 03:04:02,841 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 03:04:02,860 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 03:04:02,861 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 03:04:02,861 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 03:04:02,861 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 03:04:02,862 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 03:04:02,862 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 03:04:02,862 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 03:04:02,863 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 03:04:02,863 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 03:04:02,863 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 03:04:02,864 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 03:04:02,864 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 03:04:02,864 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 03:04:02,864 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 03:04:02,864 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 03:04:02,864 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 03:04:02,864 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 03:04:02,865 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 03:04:02,865 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 03:04:02,865 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 03:04:02,865 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 03:04:02,865 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 03:04:02,865 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 03:04:02,865 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 03:04:02,866 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:04:02,866 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 03:04:02,866 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 03:04:02,867 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 03:04:02,867 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 03:04:02,867 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 03:04:02,867 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 03:04:02,868 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 03:04:02,868 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 03:04:02,868 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 03:04:02,868 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 -> 6e064514c886eab27bff1253cfa87b1ac324d3dc8890599c3d4384e987c0d244 [2021-12-16 03:04:03,050 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 03:04:03,065 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 03:04:03,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 03:04:03,070 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 03:04:03,070 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 03:04:03,071 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-simple-equiv.wvr.c [2021-12-16 03:04:03,134 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2076aca9/f6cd3e84e7814a658ed10740281e5d13/FLAGecda2d9bf [2021-12-16 03:04:03,507 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 03:04:03,508 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-simple-equiv.wvr.c [2021-12-16 03:04:03,519 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2076aca9/f6cd3e84e7814a658ed10740281e5d13/FLAGecda2d9bf [2021-12-16 03:04:03,947 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2076aca9/f6cd3e84e7814a658ed10740281e5d13 [2021-12-16 03:04:03,950 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 03:04:03,951 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 03:04:03,954 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 03:04:03,955 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 03:04:03,957 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 03:04:03,958 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:04:03" (1/1) ... [2021-12-16 03:04:03,959 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ecaff6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:03, skipping insertion in model container [2021-12-16 03:04:03,959 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:04:03" (1/1) ... [2021-12-16 03:04:03,965 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 03:04:03,981 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 03:04:04,135 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-simple-equiv.wvr.c[2212,2225] [2021-12-16 03:04:04,138 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:04:04,143 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 03:04:04,155 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-simple-equiv.wvr.c[2212,2225] [2021-12-16 03:04:04,156 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:04:04,166 INFO L208 MainTranslator]: Completed translation [2021-12-16 03:04:04,166 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:04 WrapperNode [2021-12-16 03:04:04,167 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 03:04:04,167 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 03:04:04,168 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 03:04:04,168 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 03:04:04,173 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:04" (1/1) ... [2021-12-16 03:04:04,181 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:04" (1/1) ... [2021-12-16 03:04:04,196 INFO L137 Inliner]: procedures = 22, calls = 30, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2021-12-16 03:04:04,197 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 03:04:04,198 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 03:04:04,198 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 03:04:04,198 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 03:04:04,203 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:04" (1/1) ... [2021-12-16 03:04:04,203 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:04" (1/1) ... [2021-12-16 03:04:04,212 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:04" (1/1) ... [2021-12-16 03:04:04,213 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:04" (1/1) ... [2021-12-16 03:04:04,217 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:04" (1/1) ... [2021-12-16 03:04:04,219 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:04" (1/1) ... [2021-12-16 03:04:04,220 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:04" (1/1) ... [2021-12-16 03:04:04,222 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 03:04:04,222 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 03:04:04,223 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 03:04:04,223 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 03:04:04,223 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:04" (1/1) ... [2021-12-16 03:04:04,230 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:04:04,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:04:04,251 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-16 03:04:04,252 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-16 03:04:04,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 03:04:04,278 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-16 03:04:04,278 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-16 03:04:04,278 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-16 03:04:04,278 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-16 03:04:04,278 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-12-16 03:04:04,278 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-12-16 03:04:04,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 03:04:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 03:04:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 03:04:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-16 03:04:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-16 03:04:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 03:04:04,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 03:04:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 03:04:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 03:04:04,280 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-16 03:04:04,336 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 03:04:04,337 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 03:04:04,507 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 03:04:04,524 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 03:04:04,524 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-16 03:04:04,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:04:04 BoogieIcfgContainer [2021-12-16 03:04:04,527 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 03:04:04,528 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 03:04:04,529 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 03:04:04,532 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 03:04:04,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:04:03" (1/3) ... [2021-12-16 03:04:04,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@131972d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:04:04, skipping insertion in model container [2021-12-16 03:04:04,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:04:04" (2/3) ... [2021-12-16 03:04:04,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@131972d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:04:04, skipping insertion in model container [2021-12-16 03:04:04,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:04:04" (3/3) ... [2021-12-16 03:04:04,535 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-simple-equiv.wvr.c [2021-12-16 03:04:04,539 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-16 03:04:04,540 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 03:04:04,540 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 03:04:04,540 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-16 03:04:04,566 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,567 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,567 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,567 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,567 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,567 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,568 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,568 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,568 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,568 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,569 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,569 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,569 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,570 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,570 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,570 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,573 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,573 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,574 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,574 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,575 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,575 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,576 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,576 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:04:04,579 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-12-16 03:04:04,615 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 03:04:04,620 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-16 03:04:04,621 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-12-16 03:04:04,629 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 102 places, 94 transitions, 212 flow [2021-12-16 03:04:04,661 INFO L129 PetriNetUnfolder]: 2/91 cut-off events. [2021-12-16 03:04:04,667 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-12-16 03:04:04,669 INFO L84 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 91 events. 2/91 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 25 event pairs, 0 based on Foata normal form. 0/88 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2021-12-16 03:04:04,669 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 94 transitions, 212 flow [2021-12-16 03:04:04,672 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 88 places, 80 transitions, 178 flow [2021-12-16 03:04:04,691 INFO L129 PetriNetUnfolder]: 2/79 cut-off events. [2021-12-16 03:04:04,692 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-12-16 03:04:04,692 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:04:04,693 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:04:04,693 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-16 03:04:04,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:04:04,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1985561410, now seen corresponding path program 1 times [2021-12-16 03:04:04,709 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:04:04,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934747517] [2021-12-16 03:04:04,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:04:04,711 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:04:05,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:04:05,363 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-16 03:04:05,364 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:04:05,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934747517] [2021-12-16 03:04:05,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934747517] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:04:05,365 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:04:05,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-16 03:04:05,367 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923827802] [2021-12-16 03:04:05,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:04:05,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 03:04:05,375 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:04:05,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 03:04:05,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-12-16 03:04:05,403 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 94 [2021-12-16 03:04:05,407 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 80 transitions, 178 flow. Second operand has 11 states, 11 states have (on average 65.36363636363636) internal successors, (719), 11 states have internal predecessors, (719), 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-16 03:04:05,408 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:04:05,408 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 94 [2021-12-16 03:04:05,409 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:04:06,114 INFO L129 PetriNetUnfolder]: 47/216 cut-off events. [2021-12-16 03:04:06,115 INFO L130 PetriNetUnfolder]: For 79/85 co-relation queries the response was YES. [2021-12-16 03:04:06,117 INFO L84 FinitePrefix]: Finished finitePrefix Result has 379 conditions, 216 events. 47/216 cut-off events. For 79/85 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 693 event pairs, 23 based on Foata normal form. 6/213 useless extension candidates. Maximal degree in co-relation 246. Up to 85 conditions per place. [2021-12-16 03:04:06,120 INFO L132 encePairwiseOnDemand]: 78/94 looper letters, 27 selfloop transitions, 15 changer transitions 13/105 dead transitions. [2021-12-16 03:04:06,120 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 105 transitions, 359 flow [2021-12-16 03:04:06,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-16 03:04:06,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-12-16 03:04:06,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 878 transitions. [2021-12-16 03:04:06,137 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7184942716857611 [2021-12-16 03:04:06,138 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 878 transitions. [2021-12-16 03:04:06,139 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 878 transitions. [2021-12-16 03:04:06,142 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:04:06,144 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 878 transitions. [2021-12-16 03:04:06,149 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 67.53846153846153) internal successors, (878), 13 states have internal predecessors, (878), 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-16 03:04:06,157 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 94.0) internal successors, (1316), 14 states have internal predecessors, (1316), 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-16 03:04:06,158 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 94.0) internal successors, (1316), 14 states have internal predecessors, (1316), 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-16 03:04:06,159 INFO L186 Difference]: Start difference. First operand has 88 places, 80 transitions, 178 flow. Second operand 13 states and 878 transitions. [2021-12-16 03:04:06,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 105 transitions, 359 flow [2021-12-16 03:04:06,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 105 transitions, 333 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-12-16 03:04:06,167 INFO L242 Difference]: Finished difference. Result has 99 places, 88 transitions, 249 flow [2021-12-16 03:04:06,168 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=249, PETRI_PLACES=99, PETRI_TRANSITIONS=88} [2021-12-16 03:04:06,172 INFO L334 CegarLoopForPetriNet]: 88 programPoint places, 11 predicate places. [2021-12-16 03:04:06,172 INFO L470 AbstractCegarLoop]: Abstraction has has 99 places, 88 transitions, 249 flow [2021-12-16 03:04:06,173 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 65.36363636363636) internal successors, (719), 11 states have internal predecessors, (719), 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-16 03:04:06,173 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:04:06,173 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:04:06,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 03:04:06,174 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-16 03:04:06,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:04:06,175 INFO L85 PathProgramCache]: Analyzing trace with hash 653009678, now seen corresponding path program 2 times [2021-12-16 03:04:06,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:04:06,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797582441] [2021-12-16 03:04:06,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:04:06,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:04:06,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:04:06,449 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-16 03:04:06,450 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:04:06,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797582441] [2021-12-16 03:04:06,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797582441] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:04:06,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:04:06,450 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-16 03:04:06,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897877640] [2021-12-16 03:04:06,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:04:06,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 03:04:06,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:04:06,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 03:04:06,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-12-16 03:04:06,455 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 94 [2021-12-16 03:04:06,456 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 88 transitions, 249 flow. Second operand has 11 states, 11 states have (on average 65.36363636363636) internal successors, (719), 11 states have internal predecessors, (719), 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-16 03:04:06,456 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:04:06,456 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 94 [2021-12-16 03:04:06,456 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:04:06,887 INFO L129 PetriNetUnfolder]: 61/265 cut-off events. [2021-12-16 03:04:06,888 INFO L130 PetriNetUnfolder]: For 97/97 co-relation queries the response was YES. [2021-12-16 03:04:06,889 INFO L84 FinitePrefix]: Finished finitePrefix Result has 567 conditions, 265 events. 61/265 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1017 event pairs, 1 based on Foata normal form. 1/265 useless extension candidates. Maximal degree in co-relation 554. Up to 71 conditions per place. [2021-12-16 03:04:06,890 INFO L132 encePairwiseOnDemand]: 82/94 looper letters, 41 selfloop transitions, 19 changer transitions 19/129 dead transitions. [2021-12-16 03:04:06,890 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 129 transitions, 562 flow [2021-12-16 03:04:06,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-16 03:04:06,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-12-16 03:04:06,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 885 transitions. [2021-12-16 03:04:06,893 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7242225859247136 [2021-12-16 03:04:06,893 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 885 transitions. [2021-12-16 03:04:06,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 885 transitions. [2021-12-16 03:04:06,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:04:06,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 885 transitions. [2021-12-16 03:04:06,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 68.07692307692308) internal successors, (885), 13 states have internal predecessors, (885), 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-16 03:04:06,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 94.0) internal successors, (1316), 14 states have internal predecessors, (1316), 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-16 03:04:06,898 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 94.0) internal successors, (1316), 14 states have internal predecessors, (1316), 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-16 03:04:06,898 INFO L186 Difference]: Start difference. First operand has 99 places, 88 transitions, 249 flow. Second operand 13 states and 885 transitions. [2021-12-16 03:04:06,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 129 transitions, 562 flow [2021-12-16 03:04:06,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 129 transitions, 548 flow, removed 5 selfloop flow, removed 4 redundant places. [2021-12-16 03:04:06,902 INFO L242 Difference]: Finished difference. Result has 105 places, 101 transitions, 373 flow [2021-12-16 03:04:06,902 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=373, PETRI_PLACES=105, PETRI_TRANSITIONS=101} [2021-12-16 03:04:06,903 INFO L334 CegarLoopForPetriNet]: 88 programPoint places, 17 predicate places. [2021-12-16 03:04:06,903 INFO L470 AbstractCegarLoop]: Abstraction has has 105 places, 101 transitions, 373 flow [2021-12-16 03:04:06,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 65.36363636363636) internal successors, (719), 11 states have internal predecessors, (719), 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-16 03:04:06,904 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:04:06,904 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:04:06,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 03:04:06,904 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-16 03:04:06,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:04:06,905 INFO L85 PathProgramCache]: Analyzing trace with hash -2028188250, now seen corresponding path program 3 times [2021-12-16 03:04:06,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:04:06,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710381896] [2021-12-16 03:04:06,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:04:06,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:04:06,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:04:07,200 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-16 03:04:07,201 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:04:07,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710381896] [2021-12-16 03:04:07,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710381896] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:04:07,202 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:04:07,202 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-16 03:04:07,202 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926184111] [2021-12-16 03:04:07,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:04:07,203 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 03:04:07,203 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:04:07,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 03:04:07,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-12-16 03:04:07,205 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 94 [2021-12-16 03:04:07,206 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 101 transitions, 373 flow. Second operand has 11 states, 11 states have (on average 65.36363636363636) internal successors, (719), 11 states have internal predecessors, (719), 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-16 03:04:07,207 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:04:07,207 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 94 [2021-12-16 03:04:07,207 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:04:07,567 INFO L129 PetriNetUnfolder]: 53/276 cut-off events. [2021-12-16 03:04:07,567 INFO L130 PetriNetUnfolder]: For 212/220 co-relation queries the response was YES. [2021-12-16 03:04:07,569 INFO L84 FinitePrefix]: Finished finitePrefix Result has 683 conditions, 276 events. 53/276 cut-off events. For 212/220 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1173 event pairs, 4 based on Foata normal form. 4/278 useless extension candidates. Maximal degree in co-relation 666. Up to 49 conditions per place. [2021-12-16 03:04:07,569 INFO L132 encePairwiseOnDemand]: 82/94 looper letters, 24 selfloop transitions, 15 changer transitions 41/130 dead transitions. [2021-12-16 03:04:07,569 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 130 transitions, 672 flow [2021-12-16 03:04:07,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-16 03:04:07,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-12-16 03:04:07,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 883 transitions. [2021-12-16 03:04:07,572 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7225859247135843 [2021-12-16 03:04:07,572 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 883 transitions. [2021-12-16 03:04:07,572 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 883 transitions. [2021-12-16 03:04:07,573 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:04:07,573 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 883 transitions. [2021-12-16 03:04:07,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 67.92307692307692) internal successors, (883), 13 states have internal predecessors, (883), 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-16 03:04:07,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 94.0) internal successors, (1316), 14 states have internal predecessors, (1316), 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-16 03:04:07,576 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 94.0) internal successors, (1316), 14 states have internal predecessors, (1316), 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-16 03:04:07,576 INFO L186 Difference]: Start difference. First operand has 105 places, 101 transitions, 373 flow. Second operand 13 states and 883 transitions. [2021-12-16 03:04:07,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 130 transitions, 672 flow [2021-12-16 03:04:07,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 130 transitions, 619 flow, removed 20 selfloop flow, removed 6 redundant places. [2021-12-16 03:04:07,588 INFO L242 Difference]: Finished difference. Result has 113 places, 85 transitions, 302 flow [2021-12-16 03:04:07,588 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=302, PETRI_PLACES=113, PETRI_TRANSITIONS=85} [2021-12-16 03:04:07,591 INFO L334 CegarLoopForPetriNet]: 88 programPoint places, 25 predicate places. [2021-12-16 03:04:07,591 INFO L470 AbstractCegarLoop]: Abstraction has has 113 places, 85 transitions, 302 flow [2021-12-16 03:04:07,591 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 65.36363636363636) internal successors, (719), 11 states have internal predecessors, (719), 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-16 03:04:07,591 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:04:07,592 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:04:07,592 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 03:04:07,592 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-16 03:04:07,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:04:07,595 INFO L85 PathProgramCache]: Analyzing trace with hash -203117776, now seen corresponding path program 4 times [2021-12-16 03:04:07,595 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:04:07,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793409690] [2021-12-16 03:04:07,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:04:07,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:04:07,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:04:07,837 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-16 03:04:07,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:04:07,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793409690] [2021-12-16 03:04:07,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793409690] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:04:07,837 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:04:07,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-16 03:04:07,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205680351] [2021-12-16 03:04:07,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:04:07,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 03:04:07,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:04:07,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 03:04:07,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-12-16 03:04:07,840 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 94 [2021-12-16 03:04:07,841 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 85 transitions, 302 flow. Second operand has 11 states, 11 states have (on average 65.36363636363636) internal successors, (719), 11 states have internal predecessors, (719), 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-16 03:04:07,841 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:04:07,841 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 94 [2021-12-16 03:04:07,841 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:04:08,087 INFO L129 PetriNetUnfolder]: 12/139 cut-off events. [2021-12-16 03:04:08,087 INFO L130 PetriNetUnfolder]: For 130/130 co-relation queries the response was YES. [2021-12-16 03:04:08,088 INFO L84 FinitePrefix]: Finished finitePrefix Result has 325 conditions, 139 events. 12/139 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 343 event pairs, 2 based on Foata normal form. 1/138 useless extension candidates. Maximal degree in co-relation 305. Up to 26 conditions per place. [2021-12-16 03:04:08,088 INFO L132 encePairwiseOnDemand]: 82/94 looper letters, 22 selfloop transitions, 6 changer transitions 19/97 dead transitions. [2021-12-16 03:04:08,088 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 97 transitions, 433 flow [2021-12-16 03:04:08,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-16 03:04:08,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-12-16 03:04:08,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 865 transitions. [2021-12-16 03:04:08,092 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7078559738134206 [2021-12-16 03:04:08,092 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 865 transitions. [2021-12-16 03:04:08,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 865 transitions. [2021-12-16 03:04:08,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:04:08,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 865 transitions. [2021-12-16 03:04:08,094 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 66.53846153846153) internal successors, (865), 13 states have internal predecessors, (865), 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-16 03:04:08,096 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 94.0) internal successors, (1316), 14 states have internal predecessors, (1316), 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-16 03:04:08,097 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 94.0) internal successors, (1316), 14 states have internal predecessors, (1316), 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-16 03:04:08,097 INFO L186 Difference]: Start difference. First operand has 113 places, 85 transitions, 302 flow. Second operand 13 states and 865 transitions. [2021-12-16 03:04:08,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 97 transitions, 433 flow [2021-12-16 03:04:08,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 97 transitions, 368 flow, removed 14 selfloop flow, removed 16 redundant places. [2021-12-16 03:04:08,102 INFO L242 Difference]: Finished difference. Result has 107 places, 78 transitions, 221 flow [2021-12-16 03:04:08,102 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=221, PETRI_PLACES=107, PETRI_TRANSITIONS=78} [2021-12-16 03:04:08,103 INFO L334 CegarLoopForPetriNet]: 88 programPoint places, 19 predicate places. [2021-12-16 03:04:08,103 INFO L470 AbstractCegarLoop]: Abstraction has has 107 places, 78 transitions, 221 flow [2021-12-16 03:04:08,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 65.36363636363636) internal successors, (719), 11 states have internal predecessors, (719), 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-16 03:04:08,104 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:04:08,104 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:04:08,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 03:04:08,104 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-16 03:04:08,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:04:08,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1982401284, now seen corresponding path program 5 times [2021-12-16 03:04:08,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:04:08,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800112424] [2021-12-16 03:04:08,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:04:08,106 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:04:08,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:04:08,335 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-16 03:04:08,336 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:04:08,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800112424] [2021-12-16 03:04:08,336 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800112424] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:04:08,336 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:04:08,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-16 03:04:08,337 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183676955] [2021-12-16 03:04:08,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:04:08,337 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 03:04:08,337 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:04:08,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 03:04:08,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-12-16 03:04:08,339 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 94 [2021-12-16 03:04:08,340 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 78 transitions, 221 flow. Second operand has 11 states, 11 states have (on average 65.36363636363636) internal successors, (719), 11 states have internal predecessors, (719), 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-16 03:04:08,340 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:04:08,340 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 94 [2021-12-16 03:04:08,340 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:04:08,579 INFO L129 PetriNetUnfolder]: 4/89 cut-off events. [2021-12-16 03:04:08,579 INFO L130 PetriNetUnfolder]: For 32/32 co-relation queries the response was YES. [2021-12-16 03:04:08,579 INFO L84 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 89 events. 4/89 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 69 event pairs, 0 based on Foata normal form. 1/90 useless extension candidates. Maximal degree in co-relation 160. Up to 7 conditions per place. [2021-12-16 03:04:08,580 INFO L132 encePairwiseOnDemand]: 82/94 looper letters, 0 selfloop transitions, 0 changer transitions 78/78 dead transitions. [2021-12-16 03:04:08,580 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 78 transitions, 282 flow [2021-12-16 03:04:08,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 03:04:08,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-12-16 03:04:08,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 787 transitions. [2021-12-16 03:04:08,581 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6976950354609929 [2021-12-16 03:04:08,581 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 787 transitions. [2021-12-16 03:04:08,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 787 transitions. [2021-12-16 03:04:08,582 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:04:08,582 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 787 transitions. [2021-12-16 03:04:08,583 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 65.58333333333333) internal successors, (787), 12 states have internal predecessors, (787), 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-16 03:04:08,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 94.0) internal successors, (1222), 13 states have internal predecessors, (1222), 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-16 03:04:08,585 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 94.0) internal successors, (1222), 13 states have internal predecessors, (1222), 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-16 03:04:08,585 INFO L186 Difference]: Start difference. First operand has 107 places, 78 transitions, 221 flow. Second operand 12 states and 787 transitions. [2021-12-16 03:04:08,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 78 transitions, 282 flow [2021-12-16 03:04:08,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 78 transitions, 247 flow, removed 2 selfloop flow, removed 14 redundant places. [2021-12-16 03:04:08,586 INFO L242 Difference]: Finished difference. Result has 93 places, 0 transitions, 0 flow [2021-12-16 03:04:08,586 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=93, PETRI_TRANSITIONS=0} [2021-12-16 03:04:08,589 INFO L334 CegarLoopForPetriNet]: 88 programPoint places, 5 predicate places. [2021-12-16 03:04:08,589 INFO L470 AbstractCegarLoop]: Abstraction has has 93 places, 0 transitions, 0 flow [2021-12-16 03:04:08,589 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 65.36363636363636) internal successors, (719), 11 states have internal predecessors, (719), 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-16 03:04:08,591 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2021-12-16 03:04:08,592 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2021-12-16 03:04:08,592 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2021-12-16 03:04:08,592 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2021-12-16 03:04:08,592 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 03:04:08,595 INFO L732 BasicCegarLoop]: Path program histogram: [5] [2021-12-16 03:04:08,598 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-12-16 03:04:08,598 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-16 03:04:08,604 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 03:04:08 BasicIcfg [2021-12-16 03:04:08,604 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-16 03:04:08,605 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-16 03:04:08,605 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-16 03:04:08,605 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-16 03:04:08,606 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:04:04" (3/4) ... [2021-12-16 03:04:08,608 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-16 03:04:08,612 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2021-12-16 03:04:08,613 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2021-12-16 03:04:08,613 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2021-12-16 03:04:08,617 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2021-12-16 03:04:08,617 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-12-16 03:04:08,617 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-12-16 03:04:08,617 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-16 03:04:08,649 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-16 03:04:08,649 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-16 03:04:08,650 INFO L158 Benchmark]: Toolchain (without parser) took 4698.42ms. Allocated memory was 98.6MB in the beginning and 138.4MB in the end (delta: 39.8MB). Free memory was 61.2MB in the beginning and 49.7MB in the end (delta: 11.6MB). Peak memory consumption was 51.4MB. Max. memory is 16.1GB. [2021-12-16 03:04:08,650 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 98.6MB. Free memory is still 77.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-16 03:04:08,650 INFO L158 Benchmark]: CACSL2BoogieTranslator took 212.62ms. Allocated memory is still 98.6MB. Free memory was 61.0MB in the beginning and 73.6MB in the end (delta: -12.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-16 03:04:08,650 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.37ms. Allocated memory is still 98.6MB. Free memory was 73.6MB in the beginning and 71.9MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-16 03:04:08,651 INFO L158 Benchmark]: Boogie Preprocessor took 24.04ms. Allocated memory is still 98.6MB. Free memory was 71.9MB in the beginning and 70.7MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-16 03:04:08,651 INFO L158 Benchmark]: RCFGBuilder took 304.32ms. Allocated memory is still 98.6MB. Free memory was 70.7MB in the beginning and 58.4MB in the end (delta: 12.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-12-16 03:04:08,651 INFO L158 Benchmark]: TraceAbstraction took 4075.84ms. Allocated memory was 98.6MB in the beginning and 138.4MB in the end (delta: 39.8MB). Free memory was 58.1MB in the beginning and 52.8MB in the end (delta: 5.3MB). Peak memory consumption was 45.7MB. Max. memory is 16.1GB. [2021-12-16 03:04:08,651 INFO L158 Benchmark]: Witness Printer took 43.95ms. Allocated memory is still 138.4MB. Free memory was 52.8MB in the beginning and 49.7MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-12-16 03:04:08,653 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.17ms. Allocated memory is still 98.6MB. Free memory is still 77.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 212.62ms. Allocated memory is still 98.6MB. Free memory was 61.0MB in the beginning and 73.6MB in the end (delta: -12.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 29.37ms. Allocated memory is still 98.6MB. Free memory was 73.6MB in the beginning and 71.9MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 24.04ms. Allocated memory is still 98.6MB. Free memory was 71.9MB in the beginning and 70.7MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 304.32ms. Allocated memory is still 98.6MB. Free memory was 70.7MB in the beginning and 58.4MB in the end (delta: 12.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 4075.84ms. Allocated memory was 98.6MB in the beginning and 138.4MB in the end (delta: 39.8MB). Free memory was 58.1MB in the beginning and 52.8MB in the end (delta: 5.3MB). Peak memory consumption was 45.7MB. Max. memory is 16.1GB. * Witness Printer took 43.95ms. Allocated memory is still 138.4MB. Free memory was 52.8MB in the beginning and 49.7MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 82]: 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 7 procedures, 111 locations, 4 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: 4.0s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 204 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 204 mSDsluCounter, 254 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 564 mSDsCounter, 92 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1278 IncrementalHoareTripleChecker+Invalid, 1370 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 92 mSolverCounterUnsat, 57 mSDtfsCounter, 1278 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 101 GetRequests, 11 SyntacticMatches, 9 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=373occurred in iteration=2, InterpolantAutomatonStates: 64, 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.3s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 380 NumberOfCodeBlocks, 380 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 375 ConstructedInterpolants, 0 QuantifiedInterpolants, 5439 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-12-16 03:04:08,690 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE