/usr/bin/java -Xmx8000000000 -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/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b981219 [2020-04-17 18:34:59,374 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-04-17 18:34:59,376 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-04-17 18:34:59,391 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-04-17 18:34:59,391 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-04-17 18:34:59,393 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-04-17 18:34:59,396 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-04-17 18:34:59,406 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-04-17 18:34:59,408 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-04-17 18:34:59,410 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-04-17 18:34:59,411 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-04-17 18:34:59,412 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-04-17 18:34:59,413 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-04-17 18:34:59,414 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-04-17 18:34:59,418 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-04-17 18:34:59,419 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-04-17 18:34:59,420 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-04-17 18:34:59,424 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-04-17 18:34:59,427 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-04-17 18:34:59,433 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-04-17 18:34:59,436 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-04-17 18:34:59,438 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-04-17 18:34:59,440 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-04-17 18:34:59,441 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-04-17 18:34:59,443 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-04-17 18:34:59,443 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-04-17 18:34:59,443 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-04-17 18:34:59,445 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-04-17 18:34:59,447 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-04-17 18:34:59,448 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-04-17 18:34:59,448 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-04-17 18:34:59,449 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-04-17 18:34:59,450 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-04-17 18:34:59,451 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-04-17 18:34:59,454 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-04-17 18:34:59,454 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-04-17 18:34:59,456 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-04-17 18:34:59,456 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-04-17 18:34:59,456 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-04-17 18:34:59,457 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-04-17 18:34:59,458 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-04-17 18:34:59,459 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-04-17 18:34:59,492 INFO L113 SettingsManager]: Loading preferences was successful [2020-04-17 18:34:59,493 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-04-17 18:34:59,497 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-04-17 18:34:59,497 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-04-17 18:34:59,498 INFO L138 SettingsManager]: * Use SBE=true [2020-04-17 18:34:59,498 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-04-17 18:34:59,498 INFO L138 SettingsManager]: * sizeof long=4 [2020-04-17 18:34:59,498 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-04-17 18:34:59,499 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-04-17 18:34:59,499 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-04-17 18:34:59,499 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-04-17 18:34:59,499 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-04-17 18:34:59,499 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-04-17 18:34:59,499 INFO L138 SettingsManager]: * sizeof long double=12 [2020-04-17 18:34:59,500 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-04-17 18:34:59,500 INFO L138 SettingsManager]: * Use constant arrays=true [2020-04-17 18:34:59,503 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-04-17 18:34:59,503 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-04-17 18:34:59,503 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-04-17 18:34:59,503 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-04-17 18:34:59,504 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-04-17 18:34:59,504 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-17 18:34:59,504 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-04-17 18:34:59,504 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-04-17 18:34:59,504 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-04-17 18:34:59,505 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-04-17 18:34:59,505 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-04-17 18:34:59,505 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-04-17 18:34:59,506 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-04-17 18:34:59,506 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-04-17 18:34:59,834 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-04-17 18:34:59,854 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-04-17 18:34:59,858 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-04-17 18:34:59,859 INFO L271 PluginConnector]: Initializing CDTParser... [2020-04-17 18:34:59,860 INFO L275 PluginConnector]: CDTParser initialized [2020-04-17 18:34:59,861 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-04-17 18:34:59,933 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d71ac8e6e/22c61788f49749c588390c9cfe600bb1/FLAG898e6dcf2 [2020-04-17 18:35:00,440 INFO L306 CDTParser]: Found 1 translation units. [2020-04-17 18:35:00,441 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-04-17 18:35:00,459 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d71ac8e6e/22c61788f49749c588390c9cfe600bb1/FLAG898e6dcf2 [2020-04-17 18:35:00,751 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d71ac8e6e/22c61788f49749c588390c9cfe600bb1 [2020-04-17 18:35:00,762 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-04-17 18:35:00,784 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-04-17 18:35:00,785 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-04-17 18:35:00,786 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-04-17 18:35:00,789 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-04-17 18:35:00,790 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.04 06:35:00" (1/1) ... [2020-04-17 18:35:00,793 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bdc79ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:00, skipping insertion in model container [2020-04-17 18:35:00,793 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.04 06:35:00" (1/1) ... [2020-04-17 18:35:00,801 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-04-17 18:35:00,865 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-04-17 18:35:01,278 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-17 18:35:01,293 INFO L203 MainTranslator]: Completed pre-run [2020-04-17 18:35:01,338 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-17 18:35:01,425 INFO L208 MainTranslator]: Completed translation [2020-04-17 18:35:01,425 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:01 WrapperNode [2020-04-17 18:35:01,425 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-04-17 18:35:01,426 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-04-17 18:35:01,426 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-04-17 18:35:01,426 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-04-17 18:35:01,436 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:01" (1/1) ... [2020-04-17 18:35:01,453 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:01" (1/1) ... [2020-04-17 18:35:01,478 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-04-17 18:35:01,478 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-04-17 18:35:01,479 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-04-17 18:35:01,479 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-04-17 18:35:01,488 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:01" (1/1) ... [2020-04-17 18:35:01,489 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:01" (1/1) ... [2020-04-17 18:35:01,492 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:01" (1/1) ... [2020-04-17 18:35:01,493 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:01" (1/1) ... [2020-04-17 18:35:01,501 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:01" (1/1) ... [2020-04-17 18:35:01,506 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:01" (1/1) ... [2020-04-17 18:35:01,508 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:01" (1/1) ... [2020-04-17 18:35:01,512 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-04-17 18:35:01,512 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-04-17 18:35:01,513 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-04-17 18:35:01,513 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-04-17 18:35:01,514 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:01" (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-04-17 18:35:01,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-04-17 18:35:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-04-17 18:35:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-04-17 18:35:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-04-17 18:35:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-04-17 18:35:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-04-17 18:35:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-04-17 18:35:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-04-17 18:35:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-04-17 18:35:01,586 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-04-17 18:35:01,959 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-04-17 18:35:01,960 INFO L295 CfgBuilder]: Removed 11 assume(true) statements. [2020-04-17 18:35:01,963 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.04 06:35:01 BoogieIcfgContainer [2020-04-17 18:35:01,964 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-04-17 18:35:01,965 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-04-17 18:35:01,965 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-04-17 18:35:01,969 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-04-17 18:35:01,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.04 06:35:00" (1/3) ... [2020-04-17 18:35:01,970 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b8d73e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.04 06:35:01, skipping insertion in model container [2020-04-17 18:35:01,970 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:01" (2/3) ... [2020-04-17 18:35:01,971 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b8d73e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.04 06:35:01, skipping insertion in model container [2020-04-17 18:35:01,971 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.04 06:35:01" (3/3) ... [2020-04-17 18:35:01,973 INFO L109 eAbstractionObserver]: Analyzing ICFG nondet-array-1.i [2020-04-17 18:35:01,987 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-04-17 18:35:01,987 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-04-17 18:35:01,994 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-04-17 18:35:01,995 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-04-17 18:35:02,022 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:02,022 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:02,023 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:02,023 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:02,025 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:02,026 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:02,026 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:02,036 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:02,036 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:02,037 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:02,037 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:02,037 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:02,057 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:35:02,077 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:35:02,078 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:35:02,078 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:35:02,078 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:35:02,078 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:35:02,079 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:35:02,079 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:35:02,079 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:35:02,096 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 71 transitions, 150 flow [2020-04-17 18:35:02,098 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-04-17 18:35:02,156 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-04-17 18:35:02,156 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-04-17 18:35:02,161 INFO L80 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 103 events. 12/103 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 206 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 55. Up to 4 conditions per place. [2020-04-17 18:35:02,164 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-04-17 18:35:02,197 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-04-17 18:35:02,198 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-04-17 18:35:02,200 INFO L80 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 103 events. 12/103 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 206 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 55. Up to 4 conditions per place. [2020-04-17 18:35:02,202 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 370 [2020-04-17 18:35:02,205 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:35:03,729 WARN L192 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-04-17 18:35:04,024 WARN L192 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-04-17 18:35:04,205 INFO L206 etLargeBlockEncoding]: Checked pairs total: 264 [2020-04-17 18:35:04,205 INFO L214 etLargeBlockEncoding]: Total number of compositions: 66 [2020-04-17 18:35:04,209 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-04-17 18:35:04,217 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-04-17 18:35:04,220 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-04-17 18:35:04,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:35:04,227 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:04,228 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:35:04,228 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:04,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:04,235 INFO L82 PathProgramCache]: Analyzing trace with hash 8680406, now seen corresponding path program 1 times [2020-04-17 18:35:04,242 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:04,243 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980723767] [2020-04-17 18:35:04,243 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:04,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:04,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:04,419 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980723767] [2020-04-17 18:35:04,419 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:04,420 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:35:04,420 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369795356] [2020-04-17 18:35:04,425 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:35:04,426 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:04,440 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:35:04,441 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:04,442 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-04-17 18:35:04,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:04,504 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-04-17 18:35:04,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:35:04,506 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-04-17 18:35:04,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:04,521 INFO L225 Difference]: With dead ends: 27 [2020-04-17 18:35:04,521 INFO L226 Difference]: Without dead ends: 23 [2020-04-17 18:35:04,523 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:04,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-04-17 18:35:04,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-04-17 18:35:04,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-04-17 18:35:04,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-04-17 18:35:04,561 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-04-17 18:35:04,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:04,562 INFO L479 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-04-17 18:35:04,562 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:35:04,562 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-04-17 18:35:04,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-04-17 18:35:04,563 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:04,563 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-04-17 18:35:04,564 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:04,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:04,564 INFO L82 PathProgramCache]: Analyzing trace with hash -256835414, now seen corresponding path program 1 times [2020-04-17 18:35:04,564 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:04,565 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316598150] [2020-04-17 18:35:04,566 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:04,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:04,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:04,662 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:35:04,663 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:35:04,664 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-04-17 18:35:04,665 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:35:04,665 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-04-17 18:35:04,672 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,672 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,672 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,672 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,673 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,673 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,673 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,673 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,673 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,674 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,674 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,674 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,674 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,675 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,675 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,676 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,676 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,676 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,676 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,678 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,678 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,678 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,678 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,678 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:04,681 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:35:04,682 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:35:04,682 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:35:04,682 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:35:04,682 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:35:04,682 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:35:04,683 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:35:04,683 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:35:04,683 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:35:04,685 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 78 transitions, 174 flow [2020-04-17 18:35:04,685 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-04-17 18:35:04,731 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-04-17 18:35:04,731 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-04-17 18:35:04,732 INFO L80 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 183 events. 23/183 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 456 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 105. Up to 8 conditions per place. [2020-04-17 18:35:04,735 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-04-17 18:35:04,763 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-04-17 18:35:04,766 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-04-17 18:35:04,767 INFO L80 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 183 events. 23/183 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 456 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 105. Up to 8 conditions per place. [2020-04-17 18:35:04,770 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 900 [2020-04-17 18:35:04,772 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:35:06,429 WARN L192 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 77 [2020-04-17 18:35:06,626 WARN L192 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2020-04-17 18:35:06,873 WARN L192 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 72 [2020-04-17 18:35:06,989 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2020-04-17 18:35:06,994 INFO L206 etLargeBlockEncoding]: Checked pairs total: 1723 [2020-04-17 18:35:06,995 INFO L214 etLargeBlockEncoding]: Total number of compositions: 62 [2020-04-17 18:35:06,995 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-04-17 18:35:07,008 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-04-17 18:35:07,008 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-04-17 18:35:07,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:35:07,009 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:07,009 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:35:07,009 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:07,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:07,010 INFO L82 PathProgramCache]: Analyzing trace with hash 13452069, now seen corresponding path program 1 times [2020-04-17 18:35:07,010 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:07,010 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827701804] [2020-04-17 18:35:07,011 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:07,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:07,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:07,057 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827701804] [2020-04-17 18:35:07,057 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:07,057 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:35:07,057 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790992560] [2020-04-17 18:35:07,058 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:35:07,058 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:07,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:35:07,058 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:07,059 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-04-17 18:35:07,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:07,092 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-04-17 18:35:07,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:35:07,093 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-04-17 18:35:07,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:07,099 INFO L225 Difference]: With dead ends: 242 [2020-04-17 18:35:07,099 INFO L226 Difference]: Without dead ends: 216 [2020-04-17 18:35:07,100 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:07,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-04-17 18:35:07,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-04-17 18:35:07,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-04-17 18:35:07,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-04-17 18:35:07,129 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-04-17 18:35:07,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:07,130 INFO L479 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-04-17 18:35:07,130 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:35:07,130 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-04-17 18:35:07,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-04-17 18:35:07,131 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:07,131 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:07,131 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:07,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:07,132 INFO L82 PathProgramCache]: Analyzing trace with hash 76722491, now seen corresponding path program 1 times [2020-04-17 18:35:07,132 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:07,132 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839399915] [2020-04-17 18:35:07,133 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:07,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:07,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-04-17 18:35:07,242 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839399915] [2020-04-17 18:35:07,242 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:07,242 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:35:07,242 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958603526] [2020-04-17 18:35:07,243 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-04-17 18:35:07,244 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:07,244 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-17 18:35:07,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:07,245 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 4 states. [2020-04-17 18:35:07,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:07,305 INFO L93 Difference]: Finished difference Result 203 states and 426 transitions. [2020-04-17 18:35:07,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:35:07,306 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-04-17 18:35:07,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:07,311 INFO L225 Difference]: With dead ends: 203 [2020-04-17 18:35:07,311 INFO L226 Difference]: Without dead ends: 203 [2020-04-17 18:35:07,313 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:07,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-04-17 18:35:07,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2020-04-17 18:35:07,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-04-17 18:35:07,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 420 transitions. [2020-04-17 18:35:07,345 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 420 transitions. Word has length 8 [2020-04-17 18:35:07,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:07,345 INFO L479 AbstractCegarLoop]: Abstraction has 197 states and 420 transitions. [2020-04-17 18:35:07,345 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-04-17 18:35:07,345 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 420 transitions. [2020-04-17 18:35:07,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-04-17 18:35:07,350 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:07,350 INFO L425 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-04-17 18:35:07,350 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:07,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:07,351 INFO L82 PathProgramCache]: Analyzing trace with hash 94633273, now seen corresponding path program 1 times [2020-04-17 18:35:07,351 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:07,351 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648363832] [2020-04-17 18:35:07,351 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:07,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:07,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:07,420 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:35:07,420 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:35:07,421 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-04-17 18:35:07,421 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:35:07,422 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-04-17 18:35:07,431 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,431 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,431 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,431 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,432 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,432 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,432 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,432 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,432 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,432 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,433 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,433 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,435 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,435 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,436 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,436 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,436 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,436 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,436 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,436 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,437 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,441 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,441 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,442 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,442 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,442 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,447 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,447 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,447 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,447 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,447 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,448 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,449 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,449 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,449 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,449 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:07,452 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:35:07,456 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:35:07,456 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:35:07,456 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:35:07,456 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:35:07,456 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:35:07,456 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:35:07,456 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:35:07,456 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:35:07,458 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 85 transitions, 200 flow [2020-04-17 18:35:07,458 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-04-17 18:35:07,510 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-04-17 18:35:07,510 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-04-17 18:35:07,511 INFO L80 FinitePrefix]: Finished finitePrefix Result has 358 conditions, 330 events. 45/330 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1086 event pairs, 1 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 191. Up to 16 conditions per place. [2020-04-17 18:35:07,516 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-04-17 18:35:07,550 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-04-17 18:35:07,551 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-04-17 18:35:07,552 INFO L80 FinitePrefix]: Finished finitePrefix Result has 358 conditions, 330 events. 45/330 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1086 event pairs, 1 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 191. Up to 16 conditions per place. [2020-04-17 18:35:07,557 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1470 [2020-04-17 18:35:07,557 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:35:09,049 WARN L192 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-04-17 18:35:09,164 INFO L206 etLargeBlockEncoding]: Checked pairs total: 3028 [2020-04-17 18:35:09,165 INFO L214 etLargeBlockEncoding]: Total number of compositions: 68 [2020-04-17 18:35:09,165 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-04-17 18:35:09,214 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-04-17 18:35:09,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-04-17 18:35:09,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:35:09,215 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:09,215 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:35:09,215 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:09,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:09,216 INFO L82 PathProgramCache]: Analyzing trace with hash 18528206, now seen corresponding path program 1 times [2020-04-17 18:35:09,216 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:09,216 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729001353] [2020-04-17 18:35:09,217 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:09,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:09,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:09,254 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729001353] [2020-04-17 18:35:09,254 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:09,254 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:35:09,254 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299826482] [2020-04-17 18:35:09,255 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:35:09,255 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:09,255 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:35:09,255 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:09,256 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-04-17 18:35:09,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:09,291 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-04-17 18:35:09,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:35:09,291 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-04-17 18:35:09,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:09,302 INFO L225 Difference]: With dead ends: 1150 [2020-04-17 18:35:09,302 INFO L226 Difference]: Without dead ends: 1024 [2020-04-17 18:35:09,303 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:09,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-04-17 18:35:09,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-04-17 18:35:09,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-04-17 18:35:09,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-04-17 18:35:09,366 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-04-17 18:35:09,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:09,366 INFO L479 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-04-17 18:35:09,366 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:35:09,366 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-04-17 18:35:09,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-04-17 18:35:09,367 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:09,367 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:09,367 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:09,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:09,368 INFO L82 PathProgramCache]: Analyzing trace with hash 949696130, now seen corresponding path program 1 times [2020-04-17 18:35:09,368 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:09,368 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399993031] [2020-04-17 18:35:09,368 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:09,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:09,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-04-17 18:35:09,422 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399993031] [2020-04-17 18:35:09,422 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:09,422 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:35:09,422 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955007557] [2020-04-17 18:35:09,423 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-04-17 18:35:09,423 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:09,423 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-17 18:35:09,423 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:09,423 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 4 states. [2020-04-17 18:35:09,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:09,489 INFO L93 Difference]: Finished difference Result 1015 states and 2784 transitions. [2020-04-17 18:35:09,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:35:09,492 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-04-17 18:35:09,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:09,502 INFO L225 Difference]: With dead ends: 1015 [2020-04-17 18:35:09,502 INFO L226 Difference]: Without dead ends: 1015 [2020-04-17 18:35:09,502 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:09,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2020-04-17 18:35:09,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 977. [2020-04-17 18:35:09,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 977 states. [2020-04-17 18:35:09,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 2718 transitions. [2020-04-17 18:35:09,541 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 2718 transitions. Word has length 8 [2020-04-17 18:35:09,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:09,542 INFO L479 AbstractCegarLoop]: Abstraction has 977 states and 2718 transitions. [2020-04-17 18:35:09,542 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-04-17 18:35:09,542 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 2718 transitions. [2020-04-17 18:35:09,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-04-17 18:35:09,552 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:09,552 INFO L425 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-04-17 18:35:09,553 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:09,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:09,553 INFO L82 PathProgramCache]: Analyzing trace with hash -515475845, now seen corresponding path program 1 times [2020-04-17 18:35:09,553 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:09,553 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42497474] [2020-04-17 18:35:09,554 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:09,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:09,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:09,631 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:35:09,631 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:35:09,632 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-04-17 18:35:09,635 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:35:09,636 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-04-17 18:35:09,646 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,646 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,646 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,646 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,646 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,646 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,646 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,647 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,647 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,647 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,647 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,647 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,647 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,647 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,647 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,647 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,648 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,648 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,648 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,648 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,648 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,648 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,649 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,649 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,649 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,649 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,649 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,649 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,650 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,650 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,650 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,650 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,650 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,651 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,652 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,652 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,652 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,652 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,653 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,653 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,653 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,653 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,653 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,655 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,655 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,655 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,655 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,655 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:09,659 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:35:09,659 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:35:09,659 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:35:09,659 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:35:09,659 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:35:09,659 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:35:09,660 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:35:09,660 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:35:09,660 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:35:09,662 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 92 transitions, 228 flow [2020-04-17 18:35:09,662 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-04-17 18:35:09,726 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-04-17 18:35:09,726 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-04-17 18:35:09,729 INFO L80 FinitePrefix]: Finished finitePrefix Result has 668 conditions, 613 events. 91/613 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2732 event pairs, 6 based on Foata normal form. 0/506 useless extension candidates. Maximal degree in co-relation 350. Up to 32 conditions per place. [2020-04-17 18:35:09,740 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-04-17 18:35:09,817 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-04-17 18:35:09,817 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-04-17 18:35:09,819 INFO L80 FinitePrefix]: Finished finitePrefix Result has 668 conditions, 613 events. 91/613 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2732 event pairs, 6 based on Foata normal form. 0/506 useless extension candidates. Maximal degree in co-relation 350. Up to 32 conditions per place. [2020-04-17 18:35:09,834 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2120 [2020-04-17 18:35:09,834 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:35:11,485 WARN L192 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-04-17 18:35:11,622 INFO L206 etLargeBlockEncoding]: Checked pairs total: 4448 [2020-04-17 18:35:11,622 INFO L214 etLargeBlockEncoding]: Total number of compositions: 68 [2020-04-17 18:35:11,622 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-04-17 18:35:11,941 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-04-17 18:35:11,941 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-04-17 18:35:11,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:35:11,941 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:11,941 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:35:11,942 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:11,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:11,942 INFO L82 PathProgramCache]: Analyzing trace with hash 23824947, now seen corresponding path program 1 times [2020-04-17 18:35:11,942 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:11,943 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598883143] [2020-04-17 18:35:11,943 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:11,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:11,965 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:11,966 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598883143] [2020-04-17 18:35:11,966 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:11,966 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:35:11,967 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385244413] [2020-04-17 18:35:11,967 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:35:11,967 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:11,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:35:11,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:11,968 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-04-17 18:35:12,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:12,046 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-04-17 18:35:12,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:35:12,046 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-04-17 18:35:12,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:12,088 INFO L225 Difference]: With dead ends: 5482 [2020-04-17 18:35:12,088 INFO L226 Difference]: Without dead ends: 4856 [2020-04-17 18:35:12,088 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:12,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-04-17 18:35:12,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-04-17 18:35:12,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-04-17 18:35:12,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-04-17 18:35:12,303 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-04-17 18:35:12,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:12,303 INFO L479 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-04-17 18:35:12,304 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:35:12,304 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-04-17 18:35:12,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-04-17 18:35:12,304 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:12,304 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:12,305 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:12,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:12,305 INFO L82 PathProgramCache]: Analyzing trace with hash -1205655351, now seen corresponding path program 1 times [2020-04-17 18:35:12,306 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:12,306 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963991961] [2020-04-17 18:35:12,306 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:12,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:12,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-04-17 18:35:12,339 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963991961] [2020-04-17 18:35:12,339 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:12,339 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:35:12,340 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767831412] [2020-04-17 18:35:12,340 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-04-17 18:35:12,340 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:12,340 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-17 18:35:12,341 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:12,341 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 4 states. [2020-04-17 18:35:12,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:12,438 INFO L93 Difference]: Finished difference Result 4995 states and 16978 transitions. [2020-04-17 18:35:12,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:35:12,439 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-04-17 18:35:12,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:12,478 INFO L225 Difference]: With dead ends: 4995 [2020-04-17 18:35:12,479 INFO L226 Difference]: Without dead ends: 4995 [2020-04-17 18:35:12,482 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:12,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2020-04-17 18:35:12,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4797. [2020-04-17 18:35:12,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4797 states. [2020-04-17 18:35:12,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4797 states to 4797 states and 16480 transitions. [2020-04-17 18:35:12,799 INFO L78 Accepts]: Start accepts. Automaton has 4797 states and 16480 transitions. Word has length 8 [2020-04-17 18:35:12,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:12,799 INFO L479 AbstractCegarLoop]: Abstraction has 4797 states and 16480 transitions. [2020-04-17 18:35:12,799 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-04-17 18:35:12,800 INFO L276 IsEmpty]: Start isEmpty. Operand 4797 states and 16480 transitions. [2020-04-17 18:35:12,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-04-17 18:35:12,801 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:12,801 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:12,801 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:12,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:12,801 INFO L82 PathProgramCache]: Analyzing trace with hash 172994846, now seen corresponding path program 1 times [2020-04-17 18:35:12,802 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:12,802 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603583366] [2020-04-17 18:35:12,802 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:12,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:12,897 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:12,897 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603583366] [2020-04-17 18:35:12,898 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359339190] [2020-04-17 18:35:12,898 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:35:12,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:12,986 INFO L264 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 4 conjunts are in the unsatisfiable core [2020-04-17 18:35:12,988 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-17 18:35:13,027 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 18:35:13,028 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-17 18:35:13,028 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3] total 9 [2020-04-17 18:35:13,028 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915590304] [2020-04-17 18:35:13,029 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-04-17 18:35:13,029 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:13,029 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-04-17 18:35:13,029 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-04-17 18:35:13,030 INFO L87 Difference]: Start difference. First operand 4797 states and 16480 transitions. Second operand 10 states. [2020-04-17 18:35:13,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:13,159 INFO L93 Difference]: Finished difference Result 4793 states and 16469 transitions. [2020-04-17 18:35:13,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:35:13,160 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 16 [2020-04-17 18:35:13,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:13,217 INFO L225 Difference]: With dead ends: 4793 [2020-04-17 18:35:13,218 INFO L226 Difference]: Without dead ends: 4793 [2020-04-17 18:35:13,219 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-04-17 18:35:13,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2020-04-17 18:35:13,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4793. [2020-04-17 18:35:13,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4793 states. [2020-04-17 18:35:13,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 16469 transitions. [2020-04-17 18:35:13,405 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 16469 transitions. Word has length 16 [2020-04-17 18:35:13,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:13,405 INFO L479 AbstractCegarLoop]: Abstraction has 4793 states and 16469 transitions. [2020-04-17 18:35:13,405 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-04-17 18:35:13,405 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 16469 transitions. [2020-04-17 18:35:13,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-04-17 18:35:13,408 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:13,408 INFO L425 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:13,613 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:35:13,613 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:13,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:13,614 INFO L82 PathProgramCache]: Analyzing trace with hash -1534304145, now seen corresponding path program 1 times [2020-04-17 18:35:13,614 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:13,615 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701427519] [2020-04-17 18:35:13,615 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:13,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:13,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:13,651 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:35:13,651 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:35:13,651 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-04-17 18:35:13,652 WARN L363 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:35:13,652 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-04-17 18:35:13,661 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,661 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,661 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,661 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,662 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,662 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,662 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,662 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,662 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,662 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,663 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,663 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,663 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,663 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,663 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,663 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,663 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,664 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,664 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,664 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,664 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,664 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,664 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,665 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,665 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,665 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,665 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,665 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,665 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,666 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,666 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,666 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,666 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,666 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,666 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,667 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,667 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,667 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,667 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,667 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,669 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,669 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,669 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,669 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,669 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,671 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,671 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,671 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,671 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,671 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,673 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,673 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,673 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,673 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,673 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,674 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,675 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,675 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,675 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,675 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,680 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:35:13,680 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:35:13,681 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:35:13,681 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:35:13,681 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:35:13,681 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:35:13,681 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:35:13,681 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:35:13,681 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:35:13,682 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 99 transitions, 258 flow [2020-04-17 18:35:13,683 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-04-17 18:35:13,797 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-04-17 18:35:13,798 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-04-17 18:35:13,802 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1283 conditions, 1172 events. 189/1172 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 6706 event pairs, 23 based on Foata normal form. 0/967 useless extension candidates. Maximal degree in co-relation 658. Up to 80 conditions per place. [2020-04-17 18:35:13,825 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-04-17 18:35:13,933 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-04-17 18:35:13,933 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-04-17 18:35:13,937 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1283 conditions, 1172 events. 189/1172 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 6706 event pairs, 23 based on Foata normal form. 0/967 useless extension candidates. Maximal degree in co-relation 658. Up to 80 conditions per place. [2020-04-17 18:35:14,017 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2850 [2020-04-17 18:35:14,017 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:35:15,402 WARN L192 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-04-17 18:35:15,736 WARN L192 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2020-04-17 18:35:15,930 INFO L206 etLargeBlockEncoding]: Checked pairs total: 5971 [2020-04-17 18:35:15,930 INFO L214 etLargeBlockEncoding]: Total number of compositions: 70 [2020-04-17 18:35:15,931 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-04-17 18:35:18,525 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-04-17 18:35:18,525 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-04-17 18:35:18,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:35:18,525 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:18,525 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:35:18,526 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:18,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:18,526 INFO L82 PathProgramCache]: Analyzing trace with hash 29336307, now seen corresponding path program 1 times [2020-04-17 18:35:18,526 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:18,526 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505226073] [2020-04-17 18:35:18,527 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:18,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:18,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:18,556 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505226073] [2020-04-17 18:35:18,556 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:18,556 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:35:18,556 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654750564] [2020-04-17 18:35:18,557 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:35:18,557 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:18,557 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:35:18,557 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:18,557 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-04-17 18:35:18,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:18,934 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-04-17 18:35:18,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:35:18,934 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-04-17 18:35:18,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:19,058 INFO L225 Difference]: With dead ends: 26310 [2020-04-17 18:35:19,059 INFO L226 Difference]: Without dead ends: 23184 [2020-04-17 18:35:19,059 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:19,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-04-17 18:35:20,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-04-17 18:35:20,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-04-17 18:35:20,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-04-17 18:35:20,164 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-04-17 18:35:20,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:20,164 INFO L479 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-04-17 18:35:20,164 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:35:20,165 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-04-17 18:35:20,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-04-17 18:35:20,165 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:20,165 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:20,165 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:20,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:20,166 INFO L82 PathProgramCache]: Analyzing trace with hash 805936127, now seen corresponding path program 1 times [2020-04-17 18:35:20,166 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:20,166 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059677656] [2020-04-17 18:35:20,166 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:20,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:20,202 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-04-17 18:35:20,203 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059677656] [2020-04-17 18:35:20,203 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:20,203 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:35:20,203 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437408499] [2020-04-17 18:35:20,204 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-04-17 18:35:20,204 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:20,204 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-17 18:35:20,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:20,204 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 4 states. [2020-04-17 18:35:21,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:21,622 INFO L93 Difference]: Finished difference Result 24543 states and 99524 transitions. [2020-04-17 18:35:21,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:35:21,623 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-04-17 18:35:21,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:21,751 INFO L225 Difference]: With dead ends: 24543 [2020-04-17 18:35:21,751 INFO L226 Difference]: Without dead ends: 24543 [2020-04-17 18:35:21,751 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:22,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24543 states. [2020-04-17 18:35:22,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24543 to 23577. [2020-04-17 18:35:22,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23577 states. [2020-04-17 18:35:22,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 96338 transitions. [2020-04-17 18:35:22,656 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 96338 transitions. Word has length 8 [2020-04-17 18:35:22,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:22,657 INFO L479 AbstractCegarLoop]: Abstraction has 23577 states and 96338 transitions. [2020-04-17 18:35:22,657 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-04-17 18:35:22,657 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 96338 transitions. [2020-04-17 18:35:22,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-04-17 18:35:22,658 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:22,659 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:22,659 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:22,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:22,659 INFO L82 PathProgramCache]: Analyzing trace with hash -447719219, now seen corresponding path program 1 times [2020-04-17 18:35:22,659 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:22,660 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405932361] [2020-04-17 18:35:22,660 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:22,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:22,741 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:22,741 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405932361] [2020-04-17 18:35:22,742 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460417680] [2020-04-17 18:35:22,743 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:35:23,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:23,081 INFO L264 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 4 conjunts are in the unsatisfiable core [2020-04-17 18:35:23,082 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-17 18:35:23,108 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 18:35:23,109 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-17 18:35:23,109 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3] total 9 [2020-04-17 18:35:23,109 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153918528] [2020-04-17 18:35:23,109 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-04-17 18:35:23,109 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:23,110 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-04-17 18:35:23,110 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2020-04-17 18:35:23,110 INFO L87 Difference]: Start difference. First operand 23577 states and 96338 transitions. Second operand 10 states. [2020-04-17 18:35:23,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:23,248 INFO L93 Difference]: Finished difference Result 23573 states and 96327 transitions. [2020-04-17 18:35:23,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:35:23,249 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 16 [2020-04-17 18:35:23,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:23,360 INFO L225 Difference]: With dead ends: 23573 [2020-04-17 18:35:23,360 INFO L226 Difference]: Without dead ends: 23573 [2020-04-17 18:35:23,360 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2020-04-17 18:35:23,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23573 states. [2020-04-17 18:35:24,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23573 to 23573. [2020-04-17 18:35:24,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23573 states. [2020-04-17 18:35:24,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23573 states to 23573 states and 96327 transitions. [2020-04-17 18:35:24,632 INFO L78 Accepts]: Start accepts. Automaton has 23573 states and 96327 transitions. Word has length 16 [2020-04-17 18:35:24,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:24,632 INFO L479 AbstractCegarLoop]: Abstraction has 23573 states and 96327 transitions. [2020-04-17 18:35:24,632 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-04-17 18:35:24,632 INFO L276 IsEmpty]: Start isEmpty. Operand 23573 states and 96327 transitions. [2020-04-17 18:35:24,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-04-17 18:35:24,635 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:24,635 INFO L425 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:24,838 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:35:24,838 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:24,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:24,839 INFO L82 PathProgramCache]: Analyzing trace with hash 81754288, now seen corresponding path program 1 times [2020-04-17 18:35:24,840 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:24,840 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486651492] [2020-04-17 18:35:24,841 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:24,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:24,919 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:24,920 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486651492] [2020-04-17 18:35:24,920 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778397535] [2020-04-17 18:35:24,921 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:35:25,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:25,005 INFO L264 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 5 conjunts are in the unsatisfiable core [2020-04-17 18:35:25,006 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-17 18:35:25,052 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 18:35:25,052 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-17 18:35:25,052 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 11 [2020-04-17 18:35:25,053 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12147132] [2020-04-17 18:35:25,054 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-04-17 18:35:25,054 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:25,054 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-04-17 18:35:25,054 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2020-04-17 18:35:25,054 INFO L87 Difference]: Start difference. First operand 23573 states and 96327 transitions. Second operand 12 states. [2020-04-17 18:35:25,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:25,217 INFO L93 Difference]: Finished difference Result 23557 states and 96271 transitions. [2020-04-17 18:35:25,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-04-17 18:35:25,217 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 20 [2020-04-17 18:35:25,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:25,296 INFO L225 Difference]: With dead ends: 23557 [2020-04-17 18:35:25,296 INFO L226 Difference]: Without dead ends: 23557 [2020-04-17 18:35:25,297 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2020-04-17 18:35:25,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23557 states. [2020-04-17 18:35:27,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23557 to 23557. [2020-04-17 18:35:27,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23557 states. [2020-04-17 18:35:27,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23557 states to 23557 states and 96271 transitions. [2020-04-17 18:35:27,306 INFO L78 Accepts]: Start accepts. Automaton has 23557 states and 96271 transitions. Word has length 20 [2020-04-17 18:35:27,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:27,307 INFO L479 AbstractCegarLoop]: Abstraction has 23557 states and 96271 transitions. [2020-04-17 18:35:27,307 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-04-17 18:35:27,307 INFO L276 IsEmpty]: Start isEmpty. Operand 23557 states and 96271 transitions. [2020-04-17 18:35:27,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-04-17 18:35:27,313 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:27,313 INFO L425 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:27,516 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:35:27,516 INFO L427 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:27,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:27,517 INFO L82 PathProgramCache]: Analyzing trace with hash -1012463302, now seen corresponding path program 1 times [2020-04-17 18:35:27,517 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:27,517 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874917332] [2020-04-17 18:35:27,517 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:27,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:27,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:27,548 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:35:27,549 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:35:27,549 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-04-17 18:35:27,550 WARN L363 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:35:27,550 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-04-17 18:35:27,568 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,568 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,568 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,568 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,569 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,569 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,569 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,570 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,570 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,570 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,570 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,570 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,570 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,570 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,571 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,571 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,571 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,571 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,571 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,571 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,571 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,572 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,572 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,572 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,572 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,572 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,572 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,572 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,573 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,573 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,573 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,575 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,575 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,575 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,575 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,575 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,576 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,576 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,576 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,576 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,576 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,576 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,577 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,577 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,577 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,577 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,577 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,578 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,579 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,579 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,579 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,579 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,580 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,580 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,580 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,580 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,580 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,581 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,582 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,582 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,582 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,582 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,583 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,583 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,583 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,583 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,583 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,585 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,585 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,585 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,585 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,585 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:27,593 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:35:27,594 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:35:27,594 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:35:27,594 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:35:27,594 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:35:27,594 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:35:27,594 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:35:27,594 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:35:27,594 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:35:27,596 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 106 transitions, 290 flow [2020-04-17 18:35:27,596 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-04-17 18:35:27,828 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-04-17 18:35:27,828 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-04-17 18:35:27,840 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2523 conditions, 2291 events. 399/2291 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 16164 event pairs, 72 based on Foata normal form. 0/1892 useless extension candidates. Maximal degree in co-relation 1271. Up to 192 conditions per place. [2020-04-17 18:35:27,884 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-04-17 18:35:28,134 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-04-17 18:35:28,134 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-04-17 18:35:28,146 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2523 conditions, 2291 events. 399/2291 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 16164 event pairs, 72 based on Foata normal form. 0/1892 useless extension candidates. Maximal degree in co-relation 1271. Up to 192 conditions per place. [2020-04-17 18:35:28,188 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 3660 [2020-04-17 18:35:28,189 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:35:29,133 WARN L192 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2020-04-17 18:35:30,287 WARN L192 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-04-17 18:35:30,402 INFO L206 etLargeBlockEncoding]: Checked pairs total: 8653 [2020-04-17 18:35:30,402 INFO L214 etLargeBlockEncoding]: Total number of compositions: 71 [2020-04-17 18:35:30,402 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-04-17 18:36:03,515 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-04-17 18:36:03,515 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-04-17 18:36:03,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:36:03,516 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:36:03,516 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:36:03,516 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:36:03,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:36:03,516 INFO L82 PathProgramCache]: Analyzing trace with hash 35155697, now seen corresponding path program 1 times [2020-04-17 18:36:03,517 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:36:03,517 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265863563] [2020-04-17 18:36:03,517 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:36:03,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:03,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:36:03,533 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265863563] [2020-04-17 18:36:03,533 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:36:03,534 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:36:03,534 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181662285] [2020-04-17 18:36:03,534 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:36:03,534 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:36:03,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:36:03,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:36:03,535 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-04-17 18:36:04,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:36:04,533 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-04-17 18:36:04,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:36:04,536 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-04-17 18:36:04,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:36:05,053 INFO L225 Difference]: With dead ends: 127122 [2020-04-17 18:36:05,053 INFO L226 Difference]: Without dead ends: 111496 [2020-04-17 18:36:05,053 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:36:11,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-04-17 18:36:14,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-04-17 18:36:14,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-04-17 18:36:14,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-04-17 18:36:14,884 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-04-17 18:36:14,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:36:14,884 INFO L479 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-04-17 18:36:14,884 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:36:14,884 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-04-17 18:36:14,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-04-17 18:36:14,884 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:36:14,884 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:36:14,885 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:36:14,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:36:14,885 INFO L82 PathProgramCache]: Analyzing trace with hash -1170285684, now seen corresponding path program 1 times [2020-04-17 18:36:14,885 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:36:14,885 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350261467] [2020-04-17 18:36:14,885 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:36:14,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:14,912 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-04-17 18:36:14,912 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350261467] [2020-04-17 18:36:14,912 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:36:14,912 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:36:14,913 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379344220] [2020-04-17 18:36:14,913 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-04-17 18:36:14,913 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:36:14,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-17 18:36:14,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:36:14,914 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 4 states. [2020-04-17 18:36:21,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:36:21,426 INFO L93 Difference]: Finished difference Result 120747 states and 568406 transitions. [2020-04-17 18:36:21,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:36:21,427 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-04-17 18:36:21,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:36:21,851 INFO L225 Difference]: With dead ends: 120747 [2020-04-17 18:36:21,851 INFO L226 Difference]: Without dead ends: 120747 [2020-04-17 18:36:21,852 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:36:24,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120747 states. [2020-04-17 18:36:26,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120747 to 116197. [2020-04-17 18:36:26,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116197 states. [2020-04-17 18:36:27,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116197 states to 116197 states and 549860 transitions. [2020-04-17 18:36:27,302 INFO L78 Accepts]: Start accepts. Automaton has 116197 states and 549860 transitions. Word has length 8 [2020-04-17 18:36:27,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:36:27,302 INFO L479 AbstractCegarLoop]: Abstraction has 116197 states and 549860 transitions. [2020-04-17 18:36:27,302 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-04-17 18:36:27,302 INFO L276 IsEmpty]: Start isEmpty. Operand 116197 states and 549860 transitions. [2020-04-17 18:36:27,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-04-17 18:36:27,303 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:36:27,303 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:36:27,304 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:36:27,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:36:27,304 INFO L82 PathProgramCache]: Analyzing trace with hash 1082449829, now seen corresponding path program 1 times [2020-04-17 18:36:27,304 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:36:27,305 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697328625] [2020-04-17 18:36:27,305 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:36:27,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:27,377 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:36:27,377 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697328625] [2020-04-17 18:36:27,377 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673445402] [2020-04-17 18:36:27,378 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:36:27,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:27,462 INFO L264 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 4 conjunts are in the unsatisfiable core [2020-04-17 18:36:27,466 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-17 18:36:27,498 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 18:36:27,499 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-17 18:36:27,499 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3] total 9 [2020-04-17 18:36:27,499 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539693906] [2020-04-17 18:36:27,500 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-04-17 18:36:27,500 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:36:27,500 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-04-17 18:36:27,500 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-04-17 18:36:27,500 INFO L87 Difference]: Start difference. First operand 116197 states and 549860 transitions. Second operand 10 states. [2020-04-17 18:36:32,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:36:32,514 INFO L93 Difference]: Finished difference Result 116193 states and 549849 transitions. [2020-04-17 18:36:32,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:36:32,515 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 16 [2020-04-17 18:36:32,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:36:32,927 INFO L225 Difference]: With dead ends: 116193 [2020-04-17 18:36:32,928 INFO L226 Difference]: Without dead ends: 116193 [2020-04-17 18:36:32,928 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-04-17 18:36:35,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116193 states. [2020-04-17 18:36:41,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116193 to 116193. [2020-04-17 18:36:41,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-04-17 18:36:42,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-04-17 18:36:42,138 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 16 [2020-04-17 18:36:42,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:36:42,139 INFO L479 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-04-17 18:36:42,139 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-04-17 18:36:42,139 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-04-17 18:36:42,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-04-17 18:36:42,140 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:36:42,140 INFO L425 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:36:42,342 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:36:42,343 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:36:42,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:36:42,344 INFO L82 PathProgramCache]: Analyzing trace with hash 173719339, now seen corresponding path program 1 times [2020-04-17 18:36:42,344 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:36:42,344 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540308856] [2020-04-17 18:36:42,345 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:36:42,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:42,428 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:36:42,428 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540308856] [2020-04-17 18:36:42,428 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974290927] [2020-04-17 18:36:42,429 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:36:42,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:42,541 INFO L264 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 5 conjunts are in the unsatisfiable core [2020-04-17 18:36:42,542 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-17 18:36:42,599 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 18:36:42,600 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-17 18:36:42,600 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 11 [2020-04-17 18:36:42,601 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150364667] [2020-04-17 18:36:42,601 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-04-17 18:36:42,601 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:36:42,602 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-04-17 18:36:42,602 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2020-04-17 18:36:42,604 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 12 states. [2020-04-17 18:36:44,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:36:44,399 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-04-17 18:36:44,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-04-17 18:36:44,399 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 20 [2020-04-17 18:36:44,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:36:44,795 INFO L225 Difference]: With dead ends: 116177 [2020-04-17 18:36:44,796 INFO L226 Difference]: Without dead ends: 116177 [2020-04-17 18:36:44,796 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2020-04-17 18:36:46,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-04-17 18:36:54,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-04-17 18:36:54,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-04-17 18:36:55,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-04-17 18:36:55,165 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-04-17 18:36:55,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:36:55,165 INFO L479 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-04-17 18:36:55,165 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-04-17 18:36:55,165 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-04-17 18:36:55,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-04-17 18:36:55,170 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:36:55,170 INFO L425 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:36:55,372 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:36:55,372 INFO L427 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:36:55,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:36:55,373 INFO L82 PathProgramCache]: Analyzing trace with hash -999416206, now seen corresponding path program 1 times [2020-04-17 18:36:55,373 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:36:55,373 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827073476] [2020-04-17 18:36:55,374 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:36:55,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:55,471 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:36:55,472 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827073476] [2020-04-17 18:36:55,472 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908905947] [2020-04-17 18:36:55,473 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:36:55,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:55,564 INFO L264 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 6 conjunts are in the unsatisfiable core [2020-04-17 18:36:55,565 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-17 18:36:55,631 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 18:36:55,632 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-17 18:36:55,632 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 13 [2020-04-17 18:36:55,632 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965863881] [2020-04-17 18:36:55,632 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-04-17 18:36:55,633 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:36:55,633 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-04-17 18:36:55,633 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2020-04-17 18:36:55,633 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 14 states. [2020-04-17 18:36:56,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:36:56,473 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-04-17 18:36:56,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-04-17 18:36:56,474 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 24 [2020-04-17 18:36:56,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:36:58,180 INFO L225 Difference]: With dead ends: 116113 [2020-04-17 18:36:58,180 INFO L226 Difference]: Without dead ends: 116113 [2020-04-17 18:36:58,181 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2020-04-17 18:37:00,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-04-17 18:37:07,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-04-17 18:37:07,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-04-17 18:37:08,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-04-17 18:37:08,354 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-04-17 18:37:08,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:37:08,354 INFO L479 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-04-17 18:37:08,354 INFO L480 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-04-17 18:37:08,354 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-04-17 18:37:08,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-04-17 18:37:08,369 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:37:08,369 INFO L425 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:37:08,572 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:37:08,572 INFO L427 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:37:08,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:37:08,572 INFO L82 PathProgramCache]: Analyzing trace with hash 1963695170, now seen corresponding path program 1 times [2020-04-17 18:37:08,573 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:37:08,573 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353973310] [2020-04-17 18:37:08,573 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:37:08,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:37:08,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:37:08,624 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:37:08,625 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:37:08,625 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-04-17 18:37:08,626 WARN L363 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:37:08,627 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-04-17 18:37:08,637 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,637 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,637 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,638 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,638 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,638 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,638 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,638 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,638 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,638 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,639 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,639 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,639 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,639 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,639 WARN L315 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,639 WARN L315 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,639 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,640 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,640 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,640 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,640 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,640 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,640 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,640 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,641 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,641 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,642 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,643 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,643 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,643 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,643 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,643 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,643 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,644 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,644 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,644 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,644 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,644 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,644 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,644 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,645 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,645 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,645 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,645 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,645 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,645 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,645 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,646 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,646 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,647 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,647 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,647 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,647 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,647 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,648 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,649 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,649 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,649 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,649 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,650 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,651 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,651 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,651 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,651 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,652 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,652 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,652 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,653 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,653 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,654 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,654 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,655 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,655 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,655 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,656 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,656 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,656 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,656 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,656 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,658 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,658 WARN L315 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,658 WARN L315 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,658 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,658 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:08,665 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:37:08,665 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:37:08,665 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:37:08,665 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:37:08,665 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:37:08,666 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:37:08,666 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:37:08,666 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:37:08,666 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:37:08,667 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 113 transitions, 324 flow [2020-04-17 18:37:08,667 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-04-17 18:37:09,142 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-04-17 18:37:09,143 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-04-17 18:37:09,172 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5044 conditions, 4546 events. 849/4546 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 38350 event pairs, 201 based on Foata normal form. 0/3761 useless extension candidates. Maximal degree in co-relation 2509. Up to 448 conditions per place. [2020-04-17 18:37:09,263 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-04-17 18:37:10,518 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-04-17 18:37:10,518 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-04-17 18:37:10,541 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5044 conditions, 4546 events. 849/4546 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 38350 event pairs, 201 based on Foata normal form. 0/3761 useless extension candidates. Maximal degree in co-relation 2509. Up to 448 conditions per place. [2020-04-17 18:37:10,617 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 4550 [2020-04-17 18:37:10,617 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:37:12,561 WARN L192 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 63 [2020-04-17 18:37:12,987 WARN L192 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-04-17 18:37:13,098 INFO L206 etLargeBlockEncoding]: Checked pairs total: 11131 [2020-04-17 18:37:13,099 INFO L214 etLargeBlockEncoding]: Total number of compositions: 75 [2020-04-17 18:37:13,099 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-04-17 18:38:44,753 WARN L544 AbstractCegarLoop]: Verification canceled [2020-04-17 18:38:44,756 WARN L228 ceAbstractionStarter]: Timeout [2020-04-17 18:38:44,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.04 06:38:44 BasicIcfg [2020-04-17 18:38:44,756 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-04-17 18:38:44,758 INFO L168 Benchmark]: Toolchain (without parser) took 223994.89 ms. Allocated memory was 143.7 MB in the beginning and 2.4 GB in the end (delta: 2.3 GB). Free memory was 100.6 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.4 GB. Max. memory is 7.1 GB. [2020-04-17 18:38:44,758 INFO L168 Benchmark]: CDTParser took 1.51 ms. Allocated memory is still 143.7 MB. Free memory was 120.0 MB in the beginning and 119.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-04-17 18:38:44,759 INFO L168 Benchmark]: CACSL2BoogieTranslator took 640.19 ms. Allocated memory was 143.7 MB in the beginning and 200.8 MB in the end (delta: 57.1 MB). Free memory was 98.7 MB in the beginning and 160.5 MB in the end (delta: -61.8 MB). Peak memory consumption was 23.5 MB. Max. memory is 7.1 GB. [2020-04-17 18:38:44,759 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.17 ms. Allocated memory is still 200.8 MB. Free memory was 160.5 MB in the beginning and 158.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. [2020-04-17 18:38:44,760 INFO L168 Benchmark]: Boogie Preprocessor took 33.60 ms. Allocated memory is still 200.8 MB. Free memory was 158.5 MB in the beginning and 156.4 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. [2020-04-17 18:38:44,760 INFO L168 Benchmark]: RCFGBuilder took 451.57 ms. Allocated memory is still 200.8 MB. Free memory was 156.4 MB in the beginning and 133.8 MB in the end (delta: 22.6 MB). Peak memory consumption was 22.6 MB. Max. memory is 7.1 GB. [2020-04-17 18:38:44,761 INFO L168 Benchmark]: TraceAbstraction took 222791.31 ms. Allocated memory was 200.8 MB in the beginning and 2.4 GB in the end (delta: 2.2 GB). Free memory was 133.8 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.4 GB. Max. memory is 7.1 GB. [2020-04-17 18:38:44,764 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.51 ms. Allocated memory is still 143.7 MB. Free memory was 120.0 MB in the beginning and 119.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 640.19 ms. Allocated memory was 143.7 MB in the beginning and 200.8 MB in the end (delta: 57.1 MB). Free memory was 98.7 MB in the beginning and 160.5 MB in the end (delta: -61.8 MB). Peak memory consumption was 23.5 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 52.17 ms. Allocated memory is still 200.8 MB. Free memory was 160.5 MB in the beginning and 158.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 33.60 ms. Allocated memory is still 200.8 MB. Free memory was 158.5 MB in the beginning and 156.4 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 451.57 ms. Allocated memory is still 200.8 MB. Free memory was 156.4 MB in the beginning and 133.8 MB in the end (delta: 22.6 MB). Peak memory consumption was 22.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 222791.31 ms. Allocated memory was 200.8 MB in the beginning and 2.4 GB in the end (delta: 2.2 GB). Free memory was 133.8 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.1s, 67 ProgramPointsBefore, 15 ProgramPointsAfterwards, 71 TransitionsBefore, 14 TransitionsAfterwards, 370 CoEnabledTransitionPairs, 7 FixpointIterations, 24 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 181 VarBasedMoverChecksPositive, 3 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 3 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 264 CheckedPairsTotal, 66 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.3s, 75 ProgramPointsBefore, 25 ProgramPointsAfterwards, 78 TransitionsBefore, 23 TransitionsAfterwards, 900 CoEnabledTransitionPairs, 7 FixpointIterations, 23 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 461 VarBasedMoverChecksPositive, 14 VarBasedMoverChecksNegative, 2 SemBasedMoverChecksPositive, 21 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.1s, 0 MoverChecksTotal, 1723 CheckedPairsTotal, 62 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.7s, 83 ProgramPointsBefore, 31 ProgramPointsAfterwards, 85 TransitionsBefore, 28 TransitionsAfterwards, 1470 CoEnabledTransitionPairs, 7 FixpointIterations, 25 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 749 VarBasedMoverChecksPositive, 20 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 32 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.1s, 0 MoverChecksTotal, 3028 CheckedPairsTotal, 68 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.9s, 91 ProgramPointsBefore, 37 ProgramPointsAfterwards, 92 TransitionsBefore, 33 TransitionsAfterwards, 2120 CoEnabledTransitionPairs, 7 FixpointIterations, 25 TrivialSequentialCompositions, 30 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 12 ConcurrentYvCompositions, 5 ChoiceCompositions, 965 VarBasedMoverChecksPositive, 31 VarBasedMoverChecksNegative, 12 SemBasedMoverChecksPositive, 36 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.2s, 0 MoverChecksTotal, 4448 CheckedPairsTotal, 68 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.2s, 99 ProgramPointsBefore, 43 ProgramPointsAfterwards, 99 TransitionsBefore, 38 TransitionsAfterwards, 2850 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 1485 VarBasedMoverChecksPositive, 46 VarBasedMoverChecksNegative, 20 SemBasedMoverChecksPositive, 54 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.3s, 0 MoverChecksTotal, 5971 CheckedPairsTotal, 70 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.8s, 107 ProgramPointsBefore, 49 ProgramPointsAfterwards, 106 TransitionsBefore, 43 TransitionsAfterwards, 3660 CoEnabledTransitionPairs, 7 FixpointIterations, 21 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 9 ConcurrentYvCompositions, 5 ChoiceCompositions, 1619 VarBasedMoverChecksPositive, 42 VarBasedMoverChecksNegative, 10 SemBasedMoverChecksPositive, 52 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.3s, 0 MoverChecksTotal, 8653 CheckedPairsTotal, 71 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 4.4s, 115 ProgramPointsBefore, 55 ProgramPointsAfterwards, 113 TransitionsBefore, 48 TransitionsAfterwards, 4550 CoEnabledTransitionPairs, 7 FixpointIterations, 25 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 2256 VarBasedMoverChecksPositive, 70 VarBasedMoverChecksNegative, 42 SemBasedMoverChecksPositive, 79 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.5s, 0 MoverChecksTotal, 11131 CheckedPairsTotal, 75 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 678]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 678). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 55 places, 48 transitions, 194 flow. Already constructed 199478 states. Currently 32547 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 64 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 222.4s, OverallIterations: 23, TraceHistogramMax: 7, AutomataDifference: 21.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 145.3s, HoareTripleCheckerStatistics: 552 SDtfs, 559 SDslu, 1111 SDs, 0 SdLazy, 400 SolverSat, 39 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 173 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 194 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=127122occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 51.2s AutomataMinimizationTime, 17 MinimizatonAttempts, 5758 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 389 NumberOfCodeBlocks, 389 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 265 ConstructedInterpolants, 0 QuantifiedInterpolants, 22991 SizeOfPredicates, 6 NumberOfNonLiveVariables, 590 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 23 InterpolantComputations, 11 PerfectInterpolantSequences, 17/89 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