/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/VMCAI2021_PN.epf -i ../../../trunk/examples/svcomp/pthread-nondet/nondet-loop-bound-2.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-11af1e5 [2020-10-09 19:16:17,887 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-09 19:16:17,890 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-09 19:16:17,929 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-09 19:16:17,929 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-09 19:16:17,937 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-09 19:16:17,940 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-09 19:16:17,943 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-09 19:16:17,946 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-09 19:16:17,949 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-09 19:16:17,950 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-09 19:16:17,950 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-09 19:16:17,951 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-09 19:16:17,954 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-09 19:16:17,956 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-09 19:16:17,956 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-09 19:16:17,957 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-09 19:16:17,958 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-09 19:16:17,963 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-09 19:16:17,965 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-09 19:16:17,966 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-09 19:16:17,969 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-09 19:16:17,970 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-09 19:16:17,970 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-09 19:16:17,973 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-09 19:16:17,973 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-09 19:16:17,974 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-09 19:16:17,974 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-09 19:16:17,975 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-09 19:16:17,983 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-09 19:16:17,983 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-09 19:16:17,984 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-09 19:16:17,984 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-09 19:16:17,988 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-09 19:16:17,989 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-09 19:16:17,989 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-09 19:16:17,990 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-09 19:16:17,990 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-09 19:16:17,990 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-09 19:16:17,991 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-09 19:16:17,992 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-09 19:16:17,993 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/VMCAI2021_PN.epf [2020-10-09 19:16:18,032 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-09 19:16:18,033 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-09 19:16:18,034 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-09 19:16:18,035 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-09 19:16:18,035 INFO L138 SettingsManager]: * Use SBE=true [2020-10-09 19:16:18,035 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-09 19:16:18,035 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-09 19:16:18,035 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-09 19:16:18,036 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-09 19:16:18,036 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-09 19:16:18,037 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-09 19:16:18,037 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-09 19:16:18,037 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-09 19:16:18,038 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-09 19:16:18,038 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-09 19:16:18,038 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-09 19:16:18,038 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-09 19:16:18,038 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-09 19:16:18,039 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-09 19:16:18,039 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-09 19:16:18,039 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-09 19:16:18,039 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-09 19:16:18,039 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-09 19:16:18,040 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-09 19:16:18,040 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-09 19:16:18,040 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2020-10-09 19:16:18,040 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-09 19:16:18,040 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2020-10-09 19:16:18,040 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2020-10-09 19:16:18,041 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-09 19:16:18,324 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-09 19:16:18,334 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-09 19:16:18,337 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-09 19:16:18,339 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-09 19:16:18,339 INFO L275 PluginConnector]: CDTParser initialized [2020-10-09 19:16:18,340 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-loop-bound-2.i [2020-10-09 19:16:18,396 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7c6f8f8f/9640c9be4ddf44718301fc614173ebca/FLAGaec48c12c [2020-10-09 19:16:18,853 INFO L306 CDTParser]: Found 1 translation units. [2020-10-09 19:16:18,853 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-loop-bound-2.i [2020-10-09 19:16:18,870 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7c6f8f8f/9640c9be4ddf44718301fc614173ebca/FLAGaec48c12c [2020-10-09 19:16:19,155 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7c6f8f8f/9640c9be4ddf44718301fc614173ebca [2020-10-09 19:16:19,164 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-09 19:16:19,166 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-09 19:16:19,166 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-09 19:16:19,167 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-09 19:16:19,170 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-09 19:16:19,171 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.10 07:16:19" (1/1) ... [2020-10-09 19:16:19,174 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@896f2ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19, skipping insertion in model container [2020-10-09 19:16:19,174 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.10 07:16:19" (1/1) ... [2020-10-09 19:16:19,181 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-09 19:16:19,226 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-09 19:16:19,661 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-09 19:16:19,676 INFO L203 MainTranslator]: Completed pre-run [2020-10-09 19:16:19,748 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-09 19:16:19,829 INFO L208 MainTranslator]: Completed translation [2020-10-09 19:16:19,830 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19 WrapperNode [2020-10-09 19:16:19,830 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-09 19:16:19,831 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-09 19:16:19,831 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-09 19:16:19,831 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-09 19:16:19,839 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19" (1/1) ... [2020-10-09 19:16:19,854 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19" (1/1) ... [2020-10-09 19:16:19,876 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-09 19:16:19,876 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-09 19:16:19,877 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-09 19:16:19,877 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-09 19:16:19,886 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19" (1/1) ... [2020-10-09 19:16:19,886 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19" (1/1) ... [2020-10-09 19:16:19,888 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19" (1/1) ... [2020-10-09 19:16:19,889 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19" (1/1) ... [2020-10-09 19:16:19,894 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19" (1/1) ... [2020-10-09 19:16:19,898 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19" (1/1) ... [2020-10-09 19:16:19,900 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19" (1/1) ... [2020-10-09 19:16:19,902 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-09 19:16:19,903 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-09 19:16:19,903 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-09 19:16:19,903 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-09 19:16:19,904 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-09 19:16:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2020-10-09 19:16:19,975 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2020-10-09 19:16:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-09 19:16:19,975 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-09 19:16:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-09 19:16:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-09 19:16:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-09 19:16:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-09 19:16:19,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-09 19:16:19,978 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-09 19:16:20,281 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-09 19:16:20,281 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-09 19:16:20,283 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.10 07:16:20 BoogieIcfgContainer [2020-10-09 19:16:20,283 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-09 19:16:20,284 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-09 19:16:20,284 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-09 19:16:20,287 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-09 19:16:20,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.10 07:16:19" (1/3) ... [2020-10-09 19:16:20,288 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50c6e013 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.10 07:16:20, skipping insertion in model container [2020-10-09 19:16:20,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 07:16:19" (2/3) ... [2020-10-09 19:16:20,289 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50c6e013 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.10 07:16:20, skipping insertion in model container [2020-10-09 19:16:20,289 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.10 07:16:20" (3/3) ... [2020-10-09 19:16:20,291 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-loop-bound-2.i [2020-10-09 19:16:20,302 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-09 19:16:20,309 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-09 19:16:20,310 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-09 19:16:20,337 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,337 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,337 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,337 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,338 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,338 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,338 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,339 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,339 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,339 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,340 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,340 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,340 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,340 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,341 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,341 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,341 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,345 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,345 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,345 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,346 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,346 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,362 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,362 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,362 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,363 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,363 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,363 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:20,394 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-09 19:16:20,412 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 19:16:20,412 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-09 19:16:20,412 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 19:16:20,412 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 19:16:20,413 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 19:16:20,413 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 19:16:20,413 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 19:16:20,413 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 19:16:20,426 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 61 places, 58 transitions, 126 flow [2020-10-09 19:16:20,466 INFO L129 PetriNetUnfolder]: 4/68 cut-off events. [2020-10-09 19:16:20,467 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-09 19:16:20,472 INFO L80 FinitePrefix]: Finished finitePrefix Result has 76 conditions, 68 events. 4/68 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 84 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 48. Up to 4 conditions per place. [2020-10-09 19:16:20,472 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 58 transitions, 126 flow [2020-10-09 19:16:20,478 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 60 places, 57 transitions, 122 flow [2020-10-09 19:16:20,492 INFO L129 PetriNetUnfolder]: 3/40 cut-off events. [2020-10-09 19:16:20,493 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-09 19:16:20,493 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:16:20,494 INFO L255 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] [2020-10-09 19:16:20,494 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 19:16:20,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:16:20,501 INFO L82 PathProgramCache]: Analyzing trace with hash -2138170809, now seen corresponding path program 1 times [2020-10-09 19:16:20,517 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:16:20,517 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1733232631] [2020-10-09 19:16:20,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2020-10-09 19:16:20,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:16:20,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 9 conjunts are in the unsatisfiable core [2020-10-09 19:16:20,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:16:20,772 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 2, 1] term [2020-10-09 19:16:20,772 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:20,805 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:20,812 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-09 19:16:20,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:20,850 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:16:20,880 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:16:20,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:20,969 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1733232631] [2020-10-09 19:16:20,970 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 19:16:20,970 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 12 [2020-10-09 19:16:20,971 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539860043] [2020-10-09 19:16:20,983 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-09 19:16:20,983 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:16:20,998 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-09 19:16:21,002 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2020-10-09 19:16:21,896 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 58 [2020-10-09 19:16:21,898 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 57 transitions, 122 flow. Second operand 12 states. [2020-10-09 19:16:21,898 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:16:21,898 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 58 [2020-10-09 19:16:21,900 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:16:22,158 INFO L129 PetriNetUnfolder]: 2/77 cut-off events. [2020-10-09 19:16:22,159 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-09 19:16:22,159 INFO L80 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 77 events. 2/77 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 150 event pairs, 0 based on Foata normal form. 19/92 useless extension candidates. Maximal degree in co-relation 70. Up to 6 conditions per place. [2020-10-09 19:16:22,161 INFO L132 encePairwiseOnDemand]: 45/58 looper letters, 9 selfloop transitions, 12 changer transitions 1/61 dead transitions. [2020-10-09 19:16:22,161 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 61 transitions, 174 flow [2020-10-09 19:16:22,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-09 19:16:22,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-09 19:16:22,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 472 transitions. [2020-10-09 19:16:22,179 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7398119122257053 [2020-10-09 19:16:22,180 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 472 transitions. [2020-10-09 19:16:22,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 472 transitions. [2020-10-09 19:16:22,183 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:16:22,186 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 472 transitions. [2020-10-09 19:16:22,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-10-09 19:16:22,199 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-10-09 19:16:22,200 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-10-09 19:16:22,202 INFO L185 Difference]: Start difference. First operand has 60 places, 57 transitions, 122 flow. Second operand 11 states and 472 transitions. [2020-10-09 19:16:22,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 61 transitions, 174 flow [2020-10-09 19:16:22,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 61 transitions, 173 flow, removed 0 selfloop flow, removed 1 redundant places. [2020-10-09 19:16:22,212 INFO L241 Difference]: Finished difference. Result has 72 places, 58 transitions, 162 flow [2020-10-09 19:16:22,214 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=162, PETRI_PLACES=72, PETRI_TRANSITIONS=58} [2020-10-09 19:16:22,215 INFO L341 CegarLoopForPetriNet]: 60 programPoint places, 12 predicate places. [2020-10-09 19:16:22,216 INFO L481 AbstractCegarLoop]: Abstraction has has 72 places, 58 transitions, 162 flow [2020-10-09 19:16:22,216 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-09 19:16:22,216 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:16:22,216 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 19:16:22,436 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-10-09 19:16:22,437 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 19:16:22,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:16:22,439 INFO L82 PathProgramCache]: Analyzing trace with hash 797898845, now seen corresponding path program 1 times [2020-10-09 19:16:22,440 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:16:22,441 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [722333648] [2020-10-09 19:16:22,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2020-10-09 19:16:22,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 19:16:22,499 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 19:16:22,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 19:16:22,514 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 19:16:22,549 INFO L173 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2020-10-09 19:16:22,550 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 19:16:22,766 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-10-09 19:16:22,767 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 19:16:22,769 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-09 19:16:22,778 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,778 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,779 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,779 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,779 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,779 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,779 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,780 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,780 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,780 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,780 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,780 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,780 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,781 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,781 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,781 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,782 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,782 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,782 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,782 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,782 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,782 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,783 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,783 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,783 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,783 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,784 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,784 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,784 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,784 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,784 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,784 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,785 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,785 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,785 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,786 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,786 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,786 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,786 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,788 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,788 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,788 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,788 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,788 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,790 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,790 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,790 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,790 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,790 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,791 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,792 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,792 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,792 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,792 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,792 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,793 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:22,794 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-09 19:16:22,794 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 19:16:22,795 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-09 19:16:22,795 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 19:16:22,795 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 19:16:22,795 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 19:16:22,795 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 19:16:22,795 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 19:16:22,795 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 19:16:22,798 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 80 places, 74 transitions, 172 flow [2020-10-09 19:16:22,814 INFO L129 PetriNetUnfolder]: 5/89 cut-off events. [2020-10-09 19:16:22,814 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-09 19:16:22,816 INFO L80 FinitePrefix]: Finished finitePrefix Result has 103 conditions, 89 events. 5/89 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 120 event pairs, 0 based on Foata normal form. 0/80 useless extension candidates. Maximal degree in co-relation 98. Up to 6 conditions per place. [2020-10-09 19:16:22,816 INFO L82 GeneralOperation]: Start removeDead. Operand has 80 places, 74 transitions, 172 flow [2020-10-09 19:16:22,817 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 63 transitions, 141 flow [2020-10-09 19:16:22,825 INFO L129 PetriNetUnfolder]: 3/43 cut-off events. [2020-10-09 19:16:22,826 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-09 19:16:22,826 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:16:22,826 INFO L255 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] [2020-10-09 19:16:22,826 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 19:16:22,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:16:22,826 INFO L82 PathProgramCache]: Analyzing trace with hash -425611658, now seen corresponding path program 1 times [2020-10-09 19:16:22,827 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:16:22,827 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [182720002] [2020-10-09 19:16:22,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2020-10-09 19:16:22,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:16:22,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 9 conjunts are in the unsatisfiable core [2020-10-09 19:16:22,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:16:22,942 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 2, 1] term [2020-10-09 19:16:22,942 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:22,960 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:22,963 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-09 19:16:22,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:22,984 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:16:23,001 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:16:23,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:23,050 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [182720002] [2020-10-09 19:16:23,050 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 19:16:23,051 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 12 [2020-10-09 19:16:23,051 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407342217] [2020-10-09 19:16:23,051 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-09 19:16:23,052 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:16:23,052 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-09 19:16:23,052 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2020-10-09 19:16:23,884 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 74 [2020-10-09 19:16:23,885 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 63 transitions, 141 flow. Second operand 12 states. [2020-10-09 19:16:23,885 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:16:23,885 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 74 [2020-10-09 19:16:23,885 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:16:24,133 INFO L129 PetriNetUnfolder]: 18/141 cut-off events. [2020-10-09 19:16:24,133 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2020-10-09 19:16:24,135 INFO L80 FinitePrefix]: Finished finitePrefix Result has 210 conditions, 141 events. 18/141 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 435 event pairs, 4 based on Foata normal form. 45/175 useless extension candidates. Maximal degree in co-relation 170. Up to 25 conditions per place. [2020-10-09 19:16:24,136 INFO L132 encePairwiseOnDemand]: 60/74 looper letters, 15 selfloop transitions, 15 changer transitions 1/75 dead transitions. [2020-10-09 19:16:24,136 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 75 transitions, 227 flow [2020-10-09 19:16:24,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-09 19:16:24,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-09 19:16:24,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 635 transitions. [2020-10-09 19:16:24,140 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7800982800982801 [2020-10-09 19:16:24,141 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 635 transitions. [2020-10-09 19:16:24,141 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 635 transitions. [2020-10-09 19:16:24,141 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:16:24,142 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 635 transitions. [2020-10-09 19:16:24,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-10-09 19:16:24,146 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-10-09 19:16:24,146 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-10-09 19:16:24,146 INFO L185 Difference]: Start difference. First operand has 68 places, 63 transitions, 141 flow. Second operand 11 states and 635 transitions. [2020-10-09 19:16:24,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 75 transitions, 227 flow [2020-10-09 19:16:24,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 75 transitions, 224 flow, removed 1 selfloop flow, removed 1 redundant places. [2020-10-09 19:16:24,152 INFO L241 Difference]: Finished difference. Result has 81 places, 68 transitions, 212 flow [2020-10-09 19:16:24,152 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=212, PETRI_PLACES=81, PETRI_TRANSITIONS=68} [2020-10-09 19:16:24,152 INFO L341 CegarLoopForPetriNet]: 68 programPoint places, 13 predicate places. [2020-10-09 19:16:24,152 INFO L481 AbstractCegarLoop]: Abstraction has has 81 places, 68 transitions, 212 flow [2020-10-09 19:16:24,153 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-09 19:16:24,153 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:16:24,153 INFO L255 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] [2020-10-09 19:16:24,371 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-10-09 19:16:24,372 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 19:16:24,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:16:24,372 INFO L82 PathProgramCache]: Analyzing trace with hash -1975382881, now seen corresponding path program 1 times [2020-10-09 19:16:24,372 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:16:24,373 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [237126463] [2020-10-09 19:16:24,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2020-10-09 19:16:24,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:16:24,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-09 19:16:24,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:16:24,475 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:24,477 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:24,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:24,500 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:16:24,518 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:16:24,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:24,568 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [237126463] [2020-10-09 19:16:24,568 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 19:16:24,568 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 13 [2020-10-09 19:16:24,569 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607986086] [2020-10-09 19:16:24,569 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-09 19:16:24,569 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:16:24,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-09 19:16:24,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-10-09 19:16:25,497 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 74 [2020-10-09 19:16:25,497 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 68 transitions, 212 flow. Second operand 13 states. [2020-10-09 19:16:25,498 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:16:25,498 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 74 [2020-10-09 19:16:25,498 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:16:26,445 INFO L129 PetriNetUnfolder]: 742/2218 cut-off events. [2020-10-09 19:16:26,445 INFO L130 PetriNetUnfolder]: For 1168/1204 co-relation queries the response was YES. [2020-10-09 19:16:26,456 INFO L80 FinitePrefix]: Finished finitePrefix Result has 4698 conditions, 2218 events. 742/2218 cut-off events. For 1168/1204 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 18597 event pairs, 43 based on Foata normal form. 40/2094 useless extension candidates. Maximal degree in co-relation 4652. Up to 321 conditions per place. [2020-10-09 19:16:26,467 INFO L132 encePairwiseOnDemand]: 61/74 looper letters, 92 selfloop transitions, 63 changer transitions 26/220 dead transitions. [2020-10-09 19:16:26,468 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 220 transitions, 1133 flow [2020-10-09 19:16:26,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-10-09 19:16:26,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2020-10-09 19:16:26,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1565 transitions. [2020-10-09 19:16:26,474 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7553088803088803 [2020-10-09 19:16:26,474 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1565 transitions. [2020-10-09 19:16:26,474 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1565 transitions. [2020-10-09 19:16:26,476 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:16:26,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1565 transitions. [2020-10-09 19:16:26,480 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 29 states. [2020-10-09 19:16:26,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 29 states. [2020-10-09 19:16:26,484 INFO L81 ComplementDD]: Finished complementDD. Result 29 states. [2020-10-09 19:16:26,484 INFO L185 Difference]: Start difference. First operand has 81 places, 68 transitions, 212 flow. Second operand 28 states and 1565 transitions. [2020-10-09 19:16:26,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 220 transitions, 1133 flow [2020-10-09 19:16:26,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 220 transitions, 1123 flow, removed 0 selfloop flow, removed 4 redundant places. [2020-10-09 19:16:26,505 INFO L241 Difference]: Finished difference. Result has 122 places, 124 transitions, 734 flow [2020-10-09 19:16:26,505 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=734, PETRI_PLACES=122, PETRI_TRANSITIONS=124} [2020-10-09 19:16:26,506 INFO L341 CegarLoopForPetriNet]: 68 programPoint places, 54 predicate places. [2020-10-09 19:16:26,506 INFO L481 AbstractCegarLoop]: Abstraction has has 122 places, 124 transitions, 734 flow [2020-10-09 19:16:26,506 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-09 19:16:26,506 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:16:26,506 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 19:16:26,719 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2020-10-09 19:16:26,720 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 19:16:26,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:16:26,721 INFO L82 PathProgramCache]: Analyzing trace with hash 630082039, now seen corresponding path program 1 times [2020-10-09 19:16:26,721 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:16:26,722 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1243234557] [2020-10-09 19:16:26,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2020-10-09 19:16:26,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 19:16:26,773 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 19:16:26,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 19:16:26,791 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 19:16:26,813 INFO L173 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2020-10-09 19:16:26,814 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 19:16:27,022 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2020-10-09 19:16:27,023 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 19:16:27,024 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-09 19:16:27,035 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,036 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,036 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,036 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,036 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,036 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,037 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,037 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,037 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,037 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,037 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,038 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,038 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,038 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,038 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,039 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,039 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,039 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,039 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,039 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,039 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,040 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,040 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,040 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,040 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,041 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,041 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,041 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,041 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,041 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,041 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,042 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,042 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,042 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,042 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,043 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,043 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,043 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,043 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,043 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,043 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,044 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,044 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,044 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,044 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,044 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,045 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,045 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,045 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,045 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,045 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,046 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,046 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,046 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,047 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,047 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,048 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,048 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,048 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,049 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,049 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,050 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,050 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,050 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,050 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,051 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,052 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,052 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,052 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,052 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,052 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,053 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,054 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,054 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,054 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,054 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,054 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,055 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,056 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,056 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,056 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,056 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,056 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,056 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:16:27,057 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-09 19:16:27,058 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 19:16:27,058 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-09 19:16:27,058 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 19:16:27,058 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 19:16:27,058 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 19:16:27,058 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 19:16:27,058 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 19:16:27,059 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 19:16:27,061 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 90 transitions, 222 flow [2020-10-09 19:16:27,071 INFO L129 PetriNetUnfolder]: 6/110 cut-off events. [2020-10-09 19:16:27,071 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-09 19:16:27,072 INFO L80 FinitePrefix]: Finished finitePrefix Result has 131 conditions, 110 events. 6/110 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 163 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 124. Up to 8 conditions per place. [2020-10-09 19:16:27,072 INFO L82 GeneralOperation]: Start removeDead. Operand has 99 places, 90 transitions, 222 flow [2020-10-09 19:16:27,073 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 76 places, 69 transitions, 162 flow [2020-10-09 19:16:27,077 INFO L129 PetriNetUnfolder]: 3/43 cut-off events. [2020-10-09 19:16:27,077 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-09 19:16:27,077 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:16:27,078 INFO L255 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] [2020-10-09 19:16:27,078 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 19:16:27,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:16:27,078 INFO L82 PathProgramCache]: Analyzing trace with hash -1799452155, now seen corresponding path program 1 times [2020-10-09 19:16:27,079 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:16:27,079 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [615012995] [2020-10-09 19:16:27,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2020-10-09 19:16:27,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:16:27,135 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 9 conjunts are in the unsatisfiable core [2020-10-09 19:16:27,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:16:27,178 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 2, 1] term [2020-10-09 19:16:27,178 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:27,192 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:27,194 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-09 19:16:27,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:27,212 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:16:27,226 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:16:27,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:27,272 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [615012995] [2020-10-09 19:16:27,272 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 19:16:27,272 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 12 [2020-10-09 19:16:27,272 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948954448] [2020-10-09 19:16:27,273 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-09 19:16:27,273 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:16:27,273 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-09 19:16:27,273 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2020-10-09 19:16:28,509 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 90 [2020-10-09 19:16:28,511 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 69 transitions, 162 flow. Second operand 12 states. [2020-10-09 19:16:28,511 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:16:28,511 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 90 [2020-10-09 19:16:28,511 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:16:28,793 INFO L129 PetriNetUnfolder]: 70/273 cut-off events. [2020-10-09 19:16:28,793 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2020-10-09 19:16:28,795 INFO L80 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 273 events. 70/273 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1204 event pairs, 24 based on Foata normal form. 91/335 useless extension candidates. Maximal degree in co-relation 391. Up to 77 conditions per place. [2020-10-09 19:16:28,797 INFO L132 encePairwiseOnDemand]: 75/90 looper letters, 18 selfloop transitions, 18 changer transitions 1/86 dead transitions. [2020-10-09 19:16:28,797 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 86 transitions, 270 flow [2020-10-09 19:16:28,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-09 19:16:28,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-09 19:16:28,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 795 transitions. [2020-10-09 19:16:28,801 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.803030303030303 [2020-10-09 19:16:28,801 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 795 transitions. [2020-10-09 19:16:28,801 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 795 transitions. [2020-10-09 19:16:28,802 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:16:28,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 795 transitions. [2020-10-09 19:16:28,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-10-09 19:16:28,806 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-10-09 19:16:28,806 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-10-09 19:16:28,806 INFO L185 Difference]: Start difference. First operand has 76 places, 69 transitions, 162 flow. Second operand 11 states and 795 transitions. [2020-10-09 19:16:28,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 86 transitions, 270 flow [2020-10-09 19:16:28,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 86 transitions, 263 flow, removed 3 selfloop flow, removed 1 redundant places. [2020-10-09 19:16:28,812 INFO L241 Difference]: Finished difference. Result has 89 places, 77 transitions, 251 flow [2020-10-09 19:16:28,813 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=251, PETRI_PLACES=89, PETRI_TRANSITIONS=77} [2020-10-09 19:16:28,813 INFO L341 CegarLoopForPetriNet]: 76 programPoint places, 13 predicate places. [2020-10-09 19:16:28,813 INFO L481 AbstractCegarLoop]: Abstraction has has 89 places, 77 transitions, 251 flow [2020-10-09 19:16:28,813 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-09 19:16:28,813 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:16:28,813 INFO L255 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] [2020-10-09 19:16:29,022 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2020-10-09 19:16:29,023 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 19:16:29,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:16:29,023 INFO L82 PathProgramCache]: Analyzing trace with hash 1749873944, now seen corresponding path program 1 times [2020-10-09 19:16:29,024 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:16:29,025 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1648097087] [2020-10-09 19:16:29,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2020-10-09 19:16:29,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:16:29,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-09 19:16:29,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:16:29,115 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:29,117 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:29,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:29,137 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:16:29,153 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:16:29,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:29,201 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1648097087] [2020-10-09 19:16:29,202 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 19:16:29,202 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 13 [2020-10-09 19:16:29,202 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995996154] [2020-10-09 19:16:29,202 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-09 19:16:29,203 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:16:29,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-09 19:16:29,203 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-10-09 19:16:30,515 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 90 [2020-10-09 19:16:30,515 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 77 transitions, 251 flow. Second operand 13 states. [2020-10-09 19:16:30,515 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:16:30,516 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 90 [2020-10-09 19:16:30,516 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:16:31,753 INFO L129 PetriNetUnfolder]: 2763/6641 cut-off events. [2020-10-09 19:16:31,753 INFO L130 PetriNetUnfolder]: For 5294/5432 co-relation queries the response was YES. [2020-10-09 19:16:31,782 INFO L80 FinitePrefix]: Finished finitePrefix Result has 16226 conditions, 6641 events. 2763/6641 cut-off events. For 5294/5432 co-relation queries the response was YES. Maximal size of possible extension queue 452. Compared 60937 event pairs, 287 based on Foata normal form. 112/6294 useless extension candidates. Maximal degree in co-relation 16179. Up to 1449 conditions per place. [2020-10-09 19:16:31,823 INFO L132 encePairwiseOnDemand]: 76/90 looper letters, 104 selfloop transitions, 79 changer transitions 36/263 dead transitions. [2020-10-09 19:16:31,824 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 263 transitions, 1476 flow [2020-10-09 19:16:31,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-10-09 19:16:31,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2020-10-09 19:16:31,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1987 transitions. [2020-10-09 19:16:31,830 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7884920634920635 [2020-10-09 19:16:31,831 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1987 transitions. [2020-10-09 19:16:31,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1987 transitions. [2020-10-09 19:16:31,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:16:31,833 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1987 transitions. [2020-10-09 19:16:31,837 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 29 states. [2020-10-09 19:16:31,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 29 states. [2020-10-09 19:16:31,842 INFO L81 ComplementDD]: Finished complementDD. Result 29 states. [2020-10-09 19:16:31,843 INFO L185 Difference]: Start difference. First operand has 89 places, 77 transitions, 251 flow. Second operand 28 states and 1987 transitions. [2020-10-09 19:16:31,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 263 transitions, 1476 flow [2020-10-09 19:16:31,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 263 transitions, 1466 flow, removed 0 selfloop flow, removed 4 redundant places. [2020-10-09 19:16:31,887 INFO L241 Difference]: Finished difference. Result has 130 places, 147 transitions, 936 flow [2020-10-09 19:16:31,888 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=936, PETRI_PLACES=130, PETRI_TRANSITIONS=147} [2020-10-09 19:16:31,888 INFO L341 CegarLoopForPetriNet]: 76 programPoint places, 54 predicate places. [2020-10-09 19:16:31,888 INFO L481 AbstractCegarLoop]: Abstraction has has 130 places, 147 transitions, 936 flow [2020-10-09 19:16:31,888 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-09 19:16:31,888 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:16:31,889 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 19:16:32,101 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2020-10-09 19:16:32,103 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 19:16:32,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:16:32,104 INFO L82 PathProgramCache]: Analyzing trace with hash 1876900355, now seen corresponding path program 1 times [2020-10-09 19:16:32,104 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:16:32,104 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1656048008] [2020-10-09 19:16:32,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2020-10-09 19:16:32,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:16:32,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjunts are in the unsatisfiable core [2020-10-09 19:16:32,154 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:16:32,224 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:32,226 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:32,251 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:32,251 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:16:32,270 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:16:32,354 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:32,355 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1656048008] [2020-10-09 19:16:32,355 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1102818199] [2020-10-09 19:16:32,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 10 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-10-09 19:16:32,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:16:32,459 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 13 conjunts are in the unsatisfiable core [2020-10-09 19:16:32,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:16:32,469 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:32,471 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:32,499 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:32,499 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:16:32,545 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:32,546 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756513731] [2020-10-09 19:16:32,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-09 19:16:32,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:16:32,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjunts are in the unsatisfiable core [2020-10-09 19:16:32,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:16:32,659 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:32,667 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:32,673 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:32,674 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:16:32,689 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:16:32,701 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:32,701 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2020-10-09 19:16:32,701 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11, 11, 11, 11] total 22 [2020-10-09 19:16:32,702 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874145179] [2020-10-09 19:16:32,702 INFO L461 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-10-09 19:16:32,702 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:16:32,703 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-10-09 19:16:32,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2020-10-09 19:16:35,259 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 90 [2020-10-09 19:16:35,260 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 147 transitions, 936 flow. Second operand 22 states. [2020-10-09 19:16:35,261 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:16:35,261 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 90 [2020-10-09 19:16:35,261 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:16:39,396 INFO L129 PetriNetUnfolder]: 9629/21590 cut-off events. [2020-10-09 19:16:39,396 INFO L130 PetriNetUnfolder]: For 112540/114114 co-relation queries the response was YES. [2020-10-09 19:16:39,535 INFO L80 FinitePrefix]: Finished finitePrefix Result has 80407 conditions, 21590 events. 9629/21590 cut-off events. For 112540/114114 co-relation queries the response was YES. Maximal size of possible extension queue 1599. Compared 233997 event pairs, 2175 based on Foata normal form. 250/21506 useless extension candidates. Maximal degree in co-relation 80342. Up to 4420 conditions per place. [2020-10-09 19:16:39,660 INFO L132 encePairwiseOnDemand]: 73/90 looper letters, 248 selfloop transitions, 309 changer transitions 61/667 dead transitions. [2020-10-09 19:16:39,661 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 667 transitions, 6305 flow [2020-10-09 19:16:39,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2020-10-09 19:16:39,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2020-10-09 19:16:39,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 3924 transitions. [2020-10-09 19:16:39,672 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7517241379310344 [2020-10-09 19:16:39,673 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 3924 transitions. [2020-10-09 19:16:39,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 3924 transitions. [2020-10-09 19:16:39,675 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:16:39,676 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 3924 transitions. [2020-10-09 19:16:39,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 59 states. [2020-10-09 19:16:39,692 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 59 states. [2020-10-09 19:16:39,692 INFO L81 ComplementDD]: Finished complementDD. Result 59 states. [2020-10-09 19:16:39,693 INFO L185 Difference]: Start difference. First operand has 130 places, 147 transitions, 936 flow. Second operand 58 states and 3924 transitions. [2020-10-09 19:16:39,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 667 transitions, 6305 flow [2020-10-09 19:16:42,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 667 transitions, 5953 flow, removed 175 selfloop flow, removed 3 redundant places. [2020-10-09 19:16:42,183 INFO L241 Difference]: Finished difference. Result has 198 places, 459 transitions, 4290 flow [2020-10-09 19:16:42,184 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=878, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=4290, PETRI_PLACES=198, PETRI_TRANSITIONS=459} [2020-10-09 19:16:42,184 INFO L341 CegarLoopForPetriNet]: 76 programPoint places, 122 predicate places. [2020-10-09 19:16:42,184 INFO L481 AbstractCegarLoop]: Abstraction has has 198 places, 459 transitions, 4290 flow [2020-10-09 19:16:42,184 INFO L482 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-10-09 19:16:42,184 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:16:42,185 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 19:16:42,785 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3,10 cvc4 --incremental --print-success --lang smt --rewrite-divk,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-09 19:16:42,786 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 19:16:42,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:16:42,788 INFO L82 PathProgramCache]: Analyzing trace with hash -1302642051, now seen corresponding path program 1 times [2020-10-09 19:16:42,788 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:16:42,789 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1728284684] [2020-10-09 19:16:42,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 12 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with mathsat -unsat_core_generation=3 [2020-10-09 19:16:42,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:16:42,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 12 conjunts are in the unsatisfiable core [2020-10-09 19:16:42,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:16:42,953 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:42,965 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:42,991 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:42,991 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:16:43,011 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:16:43,154 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:43,155 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1728284684] [2020-10-09 19:16:43,155 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [227464583] [2020-10-09 19:16:43,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 13 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-10-09 19:16:43,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:16:43,267 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 15 conjunts are in the unsatisfiable core [2020-10-09 19:16:43,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:16:43,278 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:43,279 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:43,313 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:43,314 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:16:43,371 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:43,371 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709645370] [2020-10-09 19:16:43,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-09 19:16:43,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:16:43,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 12 conjunts are in the unsatisfiable core [2020-10-09 19:16:43,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:16:43,435 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:43,436 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:16:43,442 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:43,442 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:16:43,462 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:16:43,475 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:16:43,475 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2020-10-09 19:16:43,476 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13, 13, 13, 13] total 25 [2020-10-09 19:16:43,476 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083324865] [2020-10-09 19:16:43,476 INFO L461 AbstractCegarLoop]: Interpolant automaton has 25 states [2020-10-09 19:16:43,477 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:16:43,477 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2020-10-09 19:16:43,477 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=530, Unknown=0, NotChecked=0, Total=600 [2020-10-09 19:16:47,106 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 90 [2020-10-09 19:16:47,107 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 459 transitions, 4290 flow. Second operand 25 states. [2020-10-09 19:16:47,107 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:16:47,107 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 90 [2020-10-09 19:16:47,107 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:16:50,459 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 17 [2020-10-09 19:17:05,098 INFO L129 PetriNetUnfolder]: 28132/61441 cut-off events. [2020-10-09 19:17:05,098 INFO L130 PetriNetUnfolder]: For 413403/425944 co-relation queries the response was YES. [2020-10-09 19:17:05,642 INFO L80 FinitePrefix]: Finished finitePrefix Result has 257450 conditions, 61441 events. 28132/61441 cut-off events. For 413403/425944 co-relation queries the response was YES. Maximal size of possible extension queue 4134. Compared 739495 event pairs, 3029 based on Foata normal form. 3255/64382 useless extension candidates. Maximal degree in co-relation 257368. Up to 9032 conditions per place. [2020-10-09 19:17:05,909 INFO L132 encePairwiseOnDemand]: 72/90 looper letters, 1044 selfloop transitions, 1174 changer transitions 163/2419 dead transitions. [2020-10-09 19:17:05,910 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 2419 transitions, 25364 flow [2020-10-09 19:17:05,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 212 states. [2020-10-09 19:17:05,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 212 states. [2020-10-09 19:17:05,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 13819 transitions. [2020-10-09 19:17:05,930 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7242662473794549 [2020-10-09 19:17:05,930 INFO L72 ComplementDD]: Start complementDD. Operand 212 states and 13819 transitions. [2020-10-09 19:17:05,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 212 states and 13819 transitions. [2020-10-09 19:17:05,935 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:17:05,935 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 212 states and 13819 transitions. [2020-10-09 19:17:05,951 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 213 states. [2020-10-09 19:17:05,970 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 213 states. [2020-10-09 19:17:05,970 INFO L81 ComplementDD]: Finished complementDD. Result 213 states. [2020-10-09 19:17:05,971 INFO L185 Difference]: Start difference. First operand has 198 places, 459 transitions, 4290 flow. Second operand 212 states and 13819 transitions. [2020-10-09 19:17:05,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 2419 transitions, 25364 flow [2020-10-09 19:17:23,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 408 places, 2419 transitions, 23932 flow, removed 715 selfloop flow, removed 1 redundant places. [2020-10-09 19:17:23,707 INFO L241 Difference]: Finished difference. Result has 520 places, 1430 transitions, 16667 flow [2020-10-09 19:17:23,708 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=3804, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=459, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=336, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=212, PETRI_FLOW=16667, PETRI_PLACES=520, PETRI_TRANSITIONS=1430} [2020-10-09 19:17:23,708 INFO L341 CegarLoopForPetriNet]: 76 programPoint places, 444 predicate places. [2020-10-09 19:17:23,709 INFO L481 AbstractCegarLoop]: Abstraction has has 520 places, 1430 transitions, 16667 flow [2020-10-09 19:17:23,709 INFO L482 AbstractCegarLoop]: Interpolant automaton has 25 states. [2020-10-09 19:17:23,709 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:17:23,709 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 19:17:24,322 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,13 cvc4 --incremental --print-success --lang smt --rewrite-divk,12 mathsat -unsat_core_generation=3 [2020-10-09 19:17:24,323 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 19:17:24,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:17:24,324 INFO L82 PathProgramCache]: Analyzing trace with hash 753239203, now seen corresponding path program 2 times [2020-10-09 19:17:24,325 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:17:24,325 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [264265100] [2020-10-09 19:17:24,326 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 15 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with mathsat -unsat_core_generation=3 [2020-10-09 19:17:24,372 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2020-10-09 19:17:24,372 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-09 19:17:24,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 13 conjunts are in the unsatisfiable core [2020-10-09 19:17:24,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:17:24,415 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 2, 1] term [2020-10-09 19:17:24,416 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:17:24,484 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:17:24,486 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-09 19:17:24,513 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-09 19:17:24,513 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:17:24,533 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:17:24,679 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-09 19:17:24,680 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [264265100] [2020-10-09 19:17:24,680 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 19:17:24,680 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 12] imperfect sequences [] total 20 [2020-10-09 19:17:24,680 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610986983] [2020-10-09 19:17:24,681 INFO L461 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-10-09 19:17:24,681 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:17:24,681 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-10-09 19:17:24,681 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2020-10-09 19:17:27,867 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 90 [2020-10-09 19:17:27,868 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 520 places, 1430 transitions, 16667 flow. Second operand 20 states. [2020-10-09 19:17:27,868 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:17:27,868 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 90 [2020-10-09 19:17:27,868 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:17:45,086 INFO L129 PetriNetUnfolder]: 14974/40597 cut-off events. [2020-10-09 19:17:45,086 INFO L130 PetriNetUnfolder]: For 1174582/1181721 co-relation queries the response was YES. [2020-10-09 19:17:46,287 INFO L80 FinitePrefix]: Finished finitePrefix Result has 237408 conditions, 40597 events. 14974/40597 cut-off events. For 1174582/1181721 co-relation queries the response was YES. Maximal size of possible extension queue 3193. Compared 545801 event pairs, 1747 based on Foata normal form. 1770/41368 useless extension candidates. Maximal degree in co-relation 237209. Up to 5934 conditions per place. [2020-10-09 19:17:46,554 INFO L132 encePairwiseOnDemand]: 76/90 looper letters, 184 selfloop transitions, 1361 changer transitions 52/2020 dead transitions. [2020-10-09 19:17:46,554 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 551 places, 2020 transitions, 27455 flow [2020-10-09 19:17:46,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2020-10-09 19:17:46,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2020-10-09 19:17:46,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 3347 transitions. [2020-10-09 19:17:46,564 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7437777777777778 [2020-10-09 19:17:46,565 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 3347 transitions. [2020-10-09 19:17:46,565 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 3347 transitions. [2020-10-09 19:17:46,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:17:46,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 3347 transitions. [2020-10-09 19:17:46,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 51 states. [2020-10-09 19:17:46,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 51 states. [2020-10-09 19:17:46,580 INFO L81 ComplementDD]: Finished complementDD. Result 51 states. [2020-10-09 19:17:46,580 INFO L185 Difference]: Start difference. First operand has 520 places, 1430 transitions, 16667 flow. Second operand 50 states and 3347 transitions. [2020-10-09 19:17:46,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 551 places, 2020 transitions, 27455 flow [2020-10-09 19:18:15,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 514 places, 2020 transitions, 24049 flow, removed 1481 selfloop flow, removed 37 redundant places. [2020-10-09 19:18:15,267 INFO L241 Difference]: Finished difference. Result has 532 places, 1837 transitions, 23053 flow [2020-10-09 19:18:15,269 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=14235, PETRI_DIFFERENCE_MINUEND_PLACES=465, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1430, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=954, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=458, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=23053, PETRI_PLACES=532, PETRI_TRANSITIONS=1837} [2020-10-09 19:18:15,269 INFO L341 CegarLoopForPetriNet]: 76 programPoint places, 456 predicate places. [2020-10-09 19:18:15,269 INFO L481 AbstractCegarLoop]: Abstraction has has 532 places, 1837 transitions, 23053 flow [2020-10-09 19:18:15,269 INFO L482 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-10-09 19:18:15,269 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:18:15,270 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 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] [2020-10-09 19:18:15,479 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 mathsat -unsat_core_generation=3 [2020-10-09 19:18:15,480 INFO L429 AbstractCegarLoop]: === Iteration 6 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 19:18:15,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:18:15,481 INFO L82 PathProgramCache]: Analyzing trace with hash 1733752762, now seen corresponding path program 1 times [2020-10-09 19:18:15,481 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:18:15,482 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [327037527] [2020-10-09 19:18:15,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 16 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with mathsat -unsat_core_generation=3 [2020-10-09 19:18:15,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 19:18:15,534 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 19:18:15,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 19:18:15,550 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 19:18:15,573 INFO L173 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2020-10-09 19:18:15,573 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 19:18:15,774 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 mathsat -unsat_core_generation=3 [2020-10-09 19:18:15,774 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 19:18:15,775 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-09 19:18:15,786 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,786 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,786 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,786 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,786 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,787 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,787 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,787 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,787 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,787 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,787 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,787 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,787 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,787 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,787 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,787 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,788 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,788 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,788 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,788 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,788 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,788 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,788 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,788 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,788 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,789 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,789 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,789 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,789 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,789 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,789 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,789 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,789 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,790 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,790 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,790 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,790 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,790 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,790 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,790 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,791 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,791 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,791 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,791 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,791 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,791 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,791 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,791 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,792 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,792 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,792 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,792 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,792 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,792 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,792 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,793 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,793 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,793 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,793 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,793 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,793 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,793 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,794 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,794 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,794 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,794 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,794 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,794 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,794 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,794 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,795 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,795 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,795 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,796 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,796 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,796 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,796 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,796 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,797 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,797 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,797 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,797 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,797 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,798 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,798 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,798 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,798 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,799 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,799 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,799 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,799 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,800 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,800 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,800 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,802 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,802 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,802 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,803 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,803 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,803 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,804 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,804 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,805 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,805 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,805 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,805 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,806 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,806 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,806 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,806 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,806 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,807 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 19:18:15,807 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-09 19:18:15,808 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 19:18:15,808 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-09 19:18:15,808 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 19:18:15,808 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 19:18:15,808 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 19:18:15,808 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 19:18:15,808 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 19:18:15,808 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 19:18:15,810 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 118 places, 106 transitions, 276 flow [2020-10-09 19:18:15,818 INFO L129 PetriNetUnfolder]: 7/131 cut-off events. [2020-10-09 19:18:15,818 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-09 19:18:15,819 INFO L80 FinitePrefix]: Finished finitePrefix Result has 160 conditions, 131 events. 7/131 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 201 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 151. Up to 10 conditions per place. [2020-10-09 19:18:15,819 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 106 transitions, 276 flow [2020-10-09 19:18:15,820 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 75 transitions, 185 flow [2020-10-09 19:18:15,823 INFO L129 PetriNetUnfolder]: 3/42 cut-off events. [2020-10-09 19:18:15,823 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-09 19:18:15,823 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:18:15,823 INFO L255 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] [2020-10-09 19:18:15,823 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 19:18:15,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:18:15,824 INFO L82 PathProgramCache]: Analyzing trace with hash -1964725004, now seen corresponding path program 1 times [2020-10-09 19:18:15,824 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:18:15,824 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1644536085] [2020-10-09 19:18:15,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 17 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with mathsat -unsat_core_generation=3 [2020-10-09 19:18:15,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:18:15,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 9 conjunts are in the unsatisfiable core [2020-10-09 19:18:15,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:18:15,929 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 2, 1] term [2020-10-09 19:18:15,930 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:15,942 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:15,944 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-09 19:18:15,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:15,962 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:18:15,979 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:18:16,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:16,033 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1644536085] [2020-10-09 19:18:16,033 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 19:18:16,033 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 12 [2020-10-09 19:18:16,033 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623856759] [2020-10-09 19:18:16,034 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-09 19:18:16,034 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:18:16,034 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-09 19:18:16,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2020-10-09 19:18:17,806 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 106 [2020-10-09 19:18:17,807 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 75 transitions, 185 flow. Second operand 12 states. [2020-10-09 19:18:17,807 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:18:17,808 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 106 [2020-10-09 19:18:17,808 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:18:18,178 INFO L129 PetriNetUnfolder]: 210/557 cut-off events. [2020-10-09 19:18:18,179 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2020-10-09 19:18:18,183 INFO L80 FinitePrefix]: Finished finitePrefix Result has 927 conditions, 557 events. 210/557 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 2969 event pairs, 92 based on Foata normal form. 177/668 useless extension candidates. Maximal degree in co-relation 885. Up to 205 conditions per place. [2020-10-09 19:18:18,186 INFO L132 encePairwiseOnDemand]: 90/106 looper letters, 21 selfloop transitions, 21 changer transitions 1/97 dead transitions. [2020-10-09 19:18:18,187 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 97 transitions, 315 flow [2020-10-09 19:18:18,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-09 19:18:18,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-09 19:18:18,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 955 transitions. [2020-10-09 19:18:18,189 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8190394511149228 [2020-10-09 19:18:18,189 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 955 transitions. [2020-10-09 19:18:18,189 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 955 transitions. [2020-10-09 19:18:18,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:18:18,190 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 955 transitions. [2020-10-09 19:18:18,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-10-09 19:18:18,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-10-09 19:18:18,192 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-10-09 19:18:18,192 INFO L185 Difference]: Start difference. First operand has 84 places, 75 transitions, 185 flow. Second operand 11 states and 955 transitions. [2020-10-09 19:18:18,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 97 transitions, 315 flow [2020-10-09 19:18:18,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 97 transitions, 302 flow, removed 6 selfloop flow, removed 1 redundant places. [2020-10-09 19:18:18,195 INFO L241 Difference]: Finished difference. Result has 97 places, 86 transitions, 290 flow [2020-10-09 19:18:18,195 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=290, PETRI_PLACES=97, PETRI_TRANSITIONS=86} [2020-10-09 19:18:18,195 INFO L341 CegarLoopForPetriNet]: 84 programPoint places, 13 predicate places. [2020-10-09 19:18:18,195 INFO L481 AbstractCegarLoop]: Abstraction has has 97 places, 86 transitions, 290 flow [2020-10-09 19:18:18,195 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-09 19:18:18,196 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:18:18,196 INFO L255 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] [2020-10-09 19:18:18,415 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 mathsat -unsat_core_generation=3 [2020-10-09 19:18:18,415 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 19:18:18,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:18:18,415 INFO L82 PathProgramCache]: Analyzing trace with hash -2049373695, now seen corresponding path program 1 times [2020-10-09 19:18:18,416 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:18:18,416 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [195478993] [2020-10-09 19:18:18,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 18 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with mathsat -unsat_core_generation=3 [2020-10-09 19:18:18,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:18:18,469 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-09 19:18:18,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:18:18,508 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:18,511 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:18,532 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:18,533 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:18:18,545 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:18:18,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:18,602 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [195478993] [2020-10-09 19:18:18,602 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 19:18:18,603 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 13 [2020-10-09 19:18:18,603 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963657994] [2020-10-09 19:18:18,603 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-09 19:18:18,603 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:18:18,604 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-09 19:18:18,604 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-10-09 19:18:20,273 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 106 [2020-10-09 19:18:20,274 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 86 transitions, 290 flow. Second operand 13 states. [2020-10-09 19:18:20,274 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:18:20,275 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 106 [2020-10-09 19:18:20,275 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:18:22,116 INFO L129 PetriNetUnfolder]: 8417/17868 cut-off events. [2020-10-09 19:18:22,117 INFO L130 PetriNetUnfolder]: For 16655/17206 co-relation queries the response was YES. [2020-10-09 19:18:22,187 INFO L80 FinitePrefix]: Finished finitePrefix Result has 48232 conditions, 17868 events. 8417/17868 cut-off events. For 16655/17206 co-relation queries the response was YES. Maximal size of possible extension queue 1038. Compared 172815 event pairs, 1364 based on Foata normal form. 205/16865 useless extension candidates. Maximal degree in co-relation 48184. Up to 5234 conditions per place. [2020-10-09 19:18:22,270 INFO L132 encePairwiseOnDemand]: 91/106 looper letters, 110 selfloop transitions, 95 changer transitions 46/300 dead transitions. [2020-10-09 19:18:22,270 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 300 transitions, 1759 flow [2020-10-09 19:18:22,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-10-09 19:18:22,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2020-10-09 19:18:22,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2403 transitions. [2020-10-09 19:18:22,274 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8096361185983828 [2020-10-09 19:18:22,274 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 2403 transitions. [2020-10-09 19:18:22,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 2403 transitions. [2020-10-09 19:18:22,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:18:22,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 2403 transitions. [2020-10-09 19:18:22,277 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 29 states. [2020-10-09 19:18:22,280 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 29 states. [2020-10-09 19:18:22,280 INFO L81 ComplementDD]: Finished complementDD. Result 29 states. [2020-10-09 19:18:22,280 INFO L185 Difference]: Start difference. First operand has 97 places, 86 transitions, 290 flow. Second operand 28 states and 2403 transitions. [2020-10-09 19:18:22,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 300 transitions, 1759 flow [2020-10-09 19:18:22,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 300 transitions, 1749 flow, removed 0 selfloop flow, removed 4 redundant places. [2020-10-09 19:18:22,367 INFO L241 Difference]: Finished difference. Result has 138 places, 169 transitions, 1118 flow [2020-10-09 19:18:22,369 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1118, PETRI_PLACES=138, PETRI_TRANSITIONS=169} [2020-10-09 19:18:22,369 INFO L341 CegarLoopForPetriNet]: 84 programPoint places, 54 predicate places. [2020-10-09 19:18:22,369 INFO L481 AbstractCegarLoop]: Abstraction has has 138 places, 169 transitions, 1118 flow [2020-10-09 19:18:22,369 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-09 19:18:22,369 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:18:22,370 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 19:18:22,581 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 mathsat -unsat_core_generation=3 [2020-10-09 19:18:22,582 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 19:18:22,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:18:22,582 INFO L82 PathProgramCache]: Analyzing trace with hash 1281768886, now seen corresponding path program 1 times [2020-10-09 19:18:22,583 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:18:22,584 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [861915942] [2020-10-09 19:18:22,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 19 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with mathsat -unsat_core_generation=3 [2020-10-09 19:18:22,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:18:22,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjunts are in the unsatisfiable core [2020-10-09 19:18:22,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:18:22,691 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:22,693 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:22,713 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:22,714 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:18:22,731 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:18:22,818 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:22,818 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [861915942] [2020-10-09 19:18:22,818 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [140815422] [2020-10-09 19:18:22,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 20 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-10-09 19:18:22,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:18:22,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 13 conjunts are in the unsatisfiable core [2020-10-09 19:18:22,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:18:22,939 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:22,942 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:22,969 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:22,969 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:18:23,004 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:23,004 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722809453] [2020-10-09 19:18:23,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-09 19:18:23,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:18:23,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjunts are in the unsatisfiable core [2020-10-09 19:18:23,064 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:18:23,069 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:23,078 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:23,082 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:23,082 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:18:23,099 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:18:23,107 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:23,108 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2020-10-09 19:18:23,108 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11, 11, 11, 11] total 22 [2020-10-09 19:18:23,108 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907649909] [2020-10-09 19:18:23,108 INFO L461 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-10-09 19:18:23,109 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:18:23,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-10-09 19:18:23,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2020-10-09 19:18:26,792 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 106 [2020-10-09 19:18:26,793 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 169 transitions, 1118 flow. Second operand 22 states. [2020-10-09 19:18:26,794 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:18:26,794 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 106 [2020-10-09 19:18:26,794 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:18:35,656 INFO L129 PetriNetUnfolder]: 35682/70613 cut-off events. [2020-10-09 19:18:35,656 INFO L130 PetriNetUnfolder]: For 480468/497936 co-relation queries the response was YES. [2020-10-09 19:18:36,181 INFO L80 FinitePrefix]: Finished finitePrefix Result has 313212 conditions, 70613 events. 35682/70613 cut-off events. For 480468/497936 co-relation queries the response was YES. Maximal size of possible extension queue 4062. Compared 794038 event pairs, 8981 based on Foata normal form. 714/70049 useless extension candidates. Maximal degree in co-relation 313146. Up to 20730 conditions per place. [2020-10-09 19:18:37,643 INFO L132 encePairwiseOnDemand]: 88/106 looper letters, 274 selfloop transitions, 376 changer transitions 62/766 dead transitions. [2020-10-09 19:18:37,644 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 766 transitions, 7602 flow [2020-10-09 19:18:37,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2020-10-09 19:18:37,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2020-10-09 19:18:37,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 4772 transitions. [2020-10-09 19:18:37,652 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7761873780091086 [2020-10-09 19:18:37,652 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 4772 transitions. [2020-10-09 19:18:37,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 4772 transitions. [2020-10-09 19:18:37,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:18:37,654 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 4772 transitions. [2020-10-09 19:18:37,658 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 59 states. [2020-10-09 19:18:37,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 59 states. [2020-10-09 19:18:37,664 INFO L81 ComplementDD]: Finished complementDD. Result 59 states. [2020-10-09 19:18:37,664 INFO L185 Difference]: Start difference. First operand has 138 places, 169 transitions, 1118 flow. Second operand 58 states and 4772 transitions. [2020-10-09 19:18:37,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 766 transitions, 7602 flow [2020-10-09 19:18:48,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 766 transitions, 7062 flow, removed 269 selfloop flow, removed 3 redundant places. [2020-10-09 19:18:48,676 INFO L241 Difference]: Finished difference. Result has 206 places, 543 transitions, 5296 flow [2020-10-09 19:18:48,676 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=1036, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=5296, PETRI_PLACES=206, PETRI_TRANSITIONS=543} [2020-10-09 19:18:48,676 INFO L341 CegarLoopForPetriNet]: 84 programPoint places, 122 predicate places. [2020-10-09 19:18:48,677 INFO L481 AbstractCegarLoop]: Abstraction has has 206 places, 543 transitions, 5296 flow [2020-10-09 19:18:48,677 INFO L482 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-10-09 19:18:48,677 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:18:48,677 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 19:18:49,278 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 mathsat -unsat_core_generation=3,21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,20 cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-10-09 19:18:49,279 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 19:18:49,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:18:49,279 INFO L82 PathProgramCache]: Analyzing trace with hash -1053774522, now seen corresponding path program 1 times [2020-10-09 19:18:49,280 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:18:49,281 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1937122920] [2020-10-09 19:18:49,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 22 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with mathsat -unsat_core_generation=3 [2020-10-09 19:18:49,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:18:49,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 12 conjunts are in the unsatisfiable core [2020-10-09 19:18:49,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:18:49,426 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:49,428 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:49,455 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:49,456 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:18:49,477 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:18:49,625 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:49,625 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1937122920] [2020-10-09 19:18:49,625 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [74543333] [2020-10-09 19:18:49,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 23 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-10-09 19:18:49,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:18:49,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 15 conjunts are in the unsatisfiable core [2020-10-09 19:18:49,771 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:18:49,777 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:49,778 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:49,818 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:49,818 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:18:49,866 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:49,866 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690355603] [2020-10-09 19:18:49,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-09 19:18:49,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 19:18:49,924 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 12 conjunts are in the unsatisfiable core [2020-10-09 19:18:49,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:18:49,930 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:50,527 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:18:50,535 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:50,535 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:18:50,561 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:18:50,569 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:18:50,570 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2020-10-09 19:18:50,570 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13, 13, 13, 13] total 25 [2020-10-09 19:18:50,571 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001834645] [2020-10-09 19:18:50,571 INFO L461 AbstractCegarLoop]: Interpolant automaton has 25 states [2020-10-09 19:18:50,571 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:18:50,571 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2020-10-09 19:18:50,572 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=532, Unknown=0, NotChecked=0, Total=600 [2020-10-09 19:18:55,309 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 106 [2020-10-09 19:18:55,310 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 543 transitions, 5296 flow. Second operand 25 states. [2020-10-09 19:18:55,311 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:18:55,311 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 106 [2020-10-09 19:18:55,311 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:19:03,576 WARN L193 SmtUtils]: Spent 652.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-10-09 19:19:34,750 INFO L129 PetriNetUnfolder]: 82753/161630 cut-off events. [2020-10-09 19:19:34,750 INFO L130 PetriNetUnfolder]: For 1270137/1311875 co-relation queries the response was YES. [2020-10-09 19:19:36,354 INFO L80 FinitePrefix]: Finished finitePrefix Result has 771724 conditions, 161630 events. 82753/161630 cut-off events. For 1270137/1311875 co-relation queries the response was YES. Maximal size of possible extension queue 8742. Compared 1957102 event pairs, 13090 based on Foata normal form. 4287/164661 useless extension candidates. Maximal degree in co-relation 771641. Up to 39243 conditions per place. [2020-10-09 19:19:37,072 INFO L132 encePairwiseOnDemand]: 87/106 looper letters, 937 selfloop transitions, 1298 changer transitions 265/2543 dead transitions. [2020-10-09 19:19:37,073 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 413 places, 2543 transitions, 29785 flow [2020-10-09 19:19:37,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 208 states. [2020-10-09 19:19:37,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 208 states. [2020-10-09 19:19:37,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 16429 transitions. [2020-10-09 19:19:37,089 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7451469521044993 [2020-10-09 19:19:37,089 INFO L72 ComplementDD]: Start complementDD. Operand 208 states and 16429 transitions. [2020-10-09 19:19:37,089 INFO L73 IsDeterministic]: Start isDeterministic. Operand 208 states and 16429 transitions. [2020-10-09 19:19:37,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:19:37,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 208 states and 16429 transitions. [2020-10-09 19:19:37,109 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 209 states. [2020-10-09 19:19:37,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 209 states. [2020-10-09 19:19:37,128 INFO L81 ComplementDD]: Finished complementDD. Result 209 states. [2020-10-09 19:19:37,128 INFO L185 Difference]: Start difference. First operand has 206 places, 543 transitions, 5296 flow. Second operand 208 states and 16429 transitions. [2020-10-09 19:19:37,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 413 places, 2543 transitions, 29785 flow [2020-10-09 19:22:05,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 412 places, 2543 transitions, 27401 flow, removed 1191 selfloop flow, removed 1 redundant places. [2020-10-09 19:22:05,547 INFO L241 Difference]: Finished difference. Result has 526 places, 1651 transitions, 19175 flow [2020-10-09 19:22:05,548 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=4634, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=543, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=388, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=208, PETRI_FLOW=19175, PETRI_PLACES=526, PETRI_TRANSITIONS=1651} [2020-10-09 19:22:05,548 INFO L341 CegarLoopForPetriNet]: 84 programPoint places, 442 predicate places. [2020-10-09 19:22:05,548 INFO L481 AbstractCegarLoop]: Abstraction has has 526 places, 1651 transitions, 19175 flow [2020-10-09 19:22:05,549 INFO L482 AbstractCegarLoop]: Interpolant automaton has 25 states. [2020-10-09 19:22:05,549 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 19:22:05,549 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 19:22:06,160 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 mathsat -unsat_core_generation=3,24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,23 cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-10-09 19:22:06,161 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 19:22:06,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 19:22:06,162 INFO L82 PathProgramCache]: Analyzing trace with hash -1083024666, now seen corresponding path program 2 times [2020-10-09 19:22:06,163 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 19:22:06,163 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [862421301] [2020-10-09 19:22:06,163 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 25 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with mathsat -unsat_core_generation=3 [2020-10-09 19:22:06,220 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-10-09 19:22:06,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-09 19:22:06,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 13 conjunts are in the unsatisfiable core [2020-10-09 19:22:06,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:22:06,302 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 2, 1] term [2020-10-09 19:22:06,302 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:22:06,362 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:22:06,364 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-09 19:22:06,392 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:22:06,392 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:22:06,411 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:22:06,555 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:22:06,556 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [862421301] [2020-10-09 19:22:06,556 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [323202842] [2020-10-09 19:22:06,556 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 26 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-10-09 19:22:06,682 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-10-09 19:22:06,682 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-09 19:22:06,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 15 conjunts are in the unsatisfiable core [2020-10-09 19:22:06,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:22:06,883 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:22:06,885 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:22:06,928 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:22:06,928 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:22:07,073 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:22:07,074 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381079407] [2020-10-09 19:22:07,074 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-09 19:22:07,133 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-10-09 19:22:07,134 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-09 19:22:07,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 12 conjunts are in the unsatisfiable core [2020-10-09 19:22:07,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 19:22:07,140 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:22:07,141 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 19:22:07,145 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:22:07,145 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 19:22:07,165 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 19:22:07,174 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 19:22:07,174 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2020-10-09 19:22:07,175 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 13, 13, 13, 13] total 36 [2020-10-09 19:22:07,175 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775529984] [2020-10-09 19:22:07,175 INFO L461 AbstractCegarLoop]: Interpolant automaton has 36 states [2020-10-09 19:22:07,175 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 19:22:07,176 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2020-10-09 19:22:07,176 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1126, Unknown=0, NotChecked=0, Total=1260 [2020-10-09 19:22:18,037 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 106 [2020-10-09 19:22:18,039 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 526 places, 1651 transitions, 19175 flow. Second operand 36 states. [2020-10-09 19:22:18,039 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 19:22:18,039 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 106 [2020-10-09 19:22:18,039 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 19:25:39,633 INFO L129 PetriNetUnfolder]: 132399/255069 cut-off events. [2020-10-09 19:25:39,633 INFO L130 PetriNetUnfolder]: For 9601379/9644091 co-relation queries the response was YES. [2020-10-09 19:25:49,525 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1932090 conditions, 255069 events. 132399/255069 cut-off events. For 9601379/9644091 co-relation queries the response was YES. Maximal size of possible extension queue 13964. Compared 3202011 event pairs, 9258 based on Foata normal form. 12054/266313 useless extension candidates. Maximal degree in co-relation 1931886. Up to 56958 conditions per place. [2020-10-09 19:25:52,077 INFO L132 encePairwiseOnDemand]: 85/106 looper letters, 1442 selfloop transitions, 3652 changer transitions 255/5388 dead transitions. [2020-10-09 19:25:52,078 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 679 places, 5388 transitions, 81955 flow [2020-10-09 19:25:52,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2020-10-09 19:25:52,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 177 states. [2020-10-09 19:25:52,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 13397 transitions. [2020-10-09 19:25:52,090 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7140496748747468 [2020-10-09 19:25:52,090 INFO L72 ComplementDD]: Start complementDD. Operand 177 states and 13397 transitions. [2020-10-09 19:25:52,090 INFO L73 IsDeterministic]: Start isDeterministic. Operand 177 states and 13397 transitions. [2020-10-09 19:25:52,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 19:25:52,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 177 states and 13397 transitions. [2020-10-09 19:25:52,107 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 178 states. [2020-10-09 19:25:52,118 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 178 states. [2020-10-09 19:25:52,118 INFO L81 ComplementDD]: Finished complementDD. Result 178 states. [2020-10-09 19:25:52,118 INFO L185 Difference]: Start difference. First operand has 526 places, 1651 transitions, 19175 flow. Second operand 177 states and 13397 transitions. [2020-10-09 19:25:52,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 679 places, 5388 transitions, 81955 flow Received shutdown request... [2020-10-09 19:28:09,498 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 cvc4 --incremental --print-success --lang smt --rewrite-divk,27 z3 -smt2 -in SMTLIB2_COMPLIANT=true,25 mathsat -unsat_core_generation=3 [2020-10-09 19:28:09,498 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-09 19:28:09,504 WARN L235 ceAbstractionStarter]: Timeout [2020-10-09 19:28:09,504 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.10 07:28:09 BasicIcfg [2020-10-09 19:28:09,504 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-09 19:28:09,506 INFO L168 Benchmark]: Toolchain (without parser) took 710340.54 ms. Allocated memory was 254.3 MB in the beginning and 9.5 GB in the end (delta: 9.2 GB). Free memory was 209.9 MB in the beginning and 2.4 GB in the end (delta: -2.2 GB). Peak memory consumption was 10.8 GB. Max. memory is 14.2 GB. [2020-10-09 19:28:09,506 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 254.3 MB. Free memory is still 230.7 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-09 19:28:09,507 INFO L168 Benchmark]: CACSL2BoogieTranslator took 663.65 ms. Allocated memory was 254.3 MB in the beginning and 321.9 MB in the end (delta: 67.6 MB). Free memory was 209.9 MB in the beginning and 277.1 MB in the end (delta: -67.2 MB). Peak memory consumption was 32.9 MB. Max. memory is 14.2 GB. [2020-10-09 19:28:09,507 INFO L168 Benchmark]: Boogie Procedure Inliner took 45.69 ms. Allocated memory is still 321.9 MB. Free memory is still 277.1 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-09 19:28:09,508 INFO L168 Benchmark]: Boogie Preprocessor took 26.21 ms. Allocated memory is still 321.9 MB. Free memory was 277.1 MB in the beginning and 274.6 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-09 19:28:09,509 INFO L168 Benchmark]: RCFGBuilder took 380.13 ms. Allocated memory is still 321.9 MB. Free memory was 274.6 MB in the beginning and 252.7 MB in the end (delta: 21.8 MB). Peak memory consumption was 21.8 MB. Max. memory is 14.2 GB. [2020-10-09 19:28:09,509 INFO L168 Benchmark]: TraceAbstraction took 709220.38 ms. Allocated memory was 321.9 MB in the beginning and 9.5 GB in the end (delta: 9.2 GB). Free memory was 252.7 MB in the beginning and 2.4 GB in the end (delta: -2.1 GB). Peak memory consumption was 10.7 GB. Max. memory is 14.2 GB. [2020-10-09 19:28:09,512 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 254.3 MB. Free memory is still 230.7 MB. There was no memory consumed. Max. memory is 14.2 GB. * CACSL2BoogieTranslator took 663.65 ms. Allocated memory was 254.3 MB in the beginning and 321.9 MB in the end (delta: 67.6 MB). Free memory was 209.9 MB in the beginning and 277.1 MB in the end (delta: -67.2 MB). Peak memory consumption was 32.9 MB. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 45.69 ms. Allocated memory is still 321.9 MB. Free memory is still 277.1 MB. There was no memory consumed. Max. memory is 14.2 GB. * Boogie Preprocessor took 26.21 ms. Allocated memory is still 321.9 MB. Free memory was 277.1 MB in the beginning and 274.6 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * RCFGBuilder took 380.13 ms. Allocated memory is still 321.9 MB. Free memory was 274.6 MB in the beginning and 252.7 MB in the end (delta: 21.8 MB). Peak memory consumption was 21.8 MB. Max. memory is 14.2 GB. * TraceAbstraction took 709220.38 ms. Allocated memory was 321.9 MB in the beginning and 9.5 GB in the end (delta: 9.2 GB). Free memory was 252.7 MB in the beginning and 2.4 GB in the end (delta: -2.1 GB). Peak memory consumption was 10.7 GB. Max. memory is 14.2 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 678]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 678). Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 55 locations, 1 error locations. Started 4 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 708.9s, OverallIterations: 16, TraceHistogramMax: 4, AutomataDifference: 696.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 1012 SDtfs, 5155 SDslu, 13672 SDs, 0 SdLazy, 21854 SolverSat, 601 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 15.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2691 GetRequests, 1630 SyntacticMatches, 47 SemanticMatches, 1014 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60909 ImplicationChecksByTransitivity, 26.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23053occurred in iteration=5, 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.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.4s InterpolantComputationTime, 1090 NumberOfCodeBlocks, 1081 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 1888 ConstructedInterpolants, 0 QuantifiedInterpolants, 291237 SizeOfPredicates, 230 NumberOfNonLiveVariables, 2354 ConjunctsInSsa, 257 ConjunctsInUnsatCore, 46 InterpolantComputations, 16 PerfectInterpolantSequences, 18/96 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown