/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/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA.epf -i ../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-c7e336b [2020-10-05 23:49:59,990 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-05 23:49:59,995 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-05 23:50:00,036 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-05 23:50:00,037 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-05 23:50:00,045 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-05 23:50:00,046 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-05 23:50:00,050 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-05 23:50:00,054 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-05 23:50:00,057 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-05 23:50:00,057 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-05 23:50:00,059 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-05 23:50:00,060 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-05 23:50:00,062 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-05 23:50:00,065 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-05 23:50:00,066 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-05 23:50:00,068 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-05 23:50:00,069 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-05 23:50:00,071 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-05 23:50:00,079 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-05 23:50:00,081 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-05 23:50:00,082 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-05 23:50:00,083 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-05 23:50:00,084 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-05 23:50:00,096 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-05 23:50:00,097 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-05 23:50:00,097 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-05 23:50:00,098 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-05 23:50:00,101 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-05 23:50:00,102 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-05 23:50:00,102 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-05 23:50:00,105 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-05 23:50:00,106 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-05 23:50:00,107 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-05 23:50:00,110 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-05 23:50:00,110 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-05 23:50:00,111 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-05 23:50:00,111 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-05 23:50:00,111 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-05 23:50:00,115 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-05 23:50:00,116 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-05 23:50:00,117 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA.epf [2020-10-05 23:50:00,160 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-05 23:50:00,160 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-05 23:50:00,162 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-05 23:50:00,162 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-05 23:50:00,162 INFO L138 SettingsManager]: * Use SBE=true [2020-10-05 23:50:00,162 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-05 23:50:00,163 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-05 23:50:00,163 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-05 23:50:00,163 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-05 23:50:00,163 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-05 23:50:00,163 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-05 23:50:00,163 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-05 23:50:00,164 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-05 23:50:00,164 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-05 23:50:00,166 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-05 23:50:00,166 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-05 23:50:00,166 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-05 23:50:00,167 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-05 23:50:00,167 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-05 23:50:00,167 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-05 23:50:00,168 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-05 23:50:00,169 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-05 23:50:00,169 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-05 23:50:00,170 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-05 23:50:00,170 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-05 23:50:00,170 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-05 23:50:00,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-05 23:50:00,170 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-05 23:50:00,171 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-05 23:50:00,453 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-05 23:50:00,466 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-05 23:50:00,469 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-05 23:50:00,470 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-05 23:50:00,471 INFO L275 PluginConnector]: CDTParser initialized [2020-10-05 23:50:00,472 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-10-05 23:50:00,529 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/481314f19/868926629e35473aa8bdfc92aa9c702c/FLAGe380e86dd [2020-10-05 23:50:01,003 INFO L306 CDTParser]: Found 1 translation units. [2020-10-05 23:50:01,004 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-10-05 23:50:01,016 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/481314f19/868926629e35473aa8bdfc92aa9c702c/FLAGe380e86dd [2020-10-05 23:50:01,350 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/481314f19/868926629e35473aa8bdfc92aa9c702c [2020-10-05 23:50:01,360 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-05 23:50:01,362 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-05 23:50:01,367 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-05 23:50:01,367 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-05 23:50:01,371 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-05 23:50:01,372 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.10 11:50:01" (1/1) ... [2020-10-05 23:50:01,375 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@307a4f32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:01, skipping insertion in model container [2020-10-05 23:50:01,375 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.10 11:50:01" (1/1) ... [2020-10-05 23:50:01,385 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-05 23:50:01,443 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-05 23:50:02,071 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-05 23:50:02,088 INFO L203 MainTranslator]: Completed pre-run [2020-10-05 23:50:02,171 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-05 23:50:02,279 INFO L208 MainTranslator]: Completed translation [2020-10-05 23:50:02,281 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:02 WrapperNode [2020-10-05 23:50:02,281 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-05 23:50:02,282 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-05 23:50:02,282 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-05 23:50:02,283 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-05 23:50:02,293 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:02" (1/1) ... [2020-10-05 23:50:02,334 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:02" (1/1) ... [2020-10-05 23:50:02,374 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-05 23:50:02,376 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-05 23:50:02,376 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-05 23:50:02,376 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-05 23:50:02,384 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:02" (1/1) ... [2020-10-05 23:50:02,385 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:02" (1/1) ... [2020-10-05 23:50:02,388 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:02" (1/1) ... [2020-10-05 23:50:02,388 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:02" (1/1) ... [2020-10-05 23:50:02,395 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:02" (1/1) ... [2020-10-05 23:50:02,403 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:02" (1/1) ... [2020-10-05 23:50:02,405 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:02" (1/1) ... [2020-10-05 23:50:02,410 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-05 23:50:02,411 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-05 23:50:02,411 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-05 23:50:02,411 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-05 23:50:02,413 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:02" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-05 23:50:02,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-10-05 23:50:02,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-05 23:50:02,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-05 23:50:02,479 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-10-05 23:50:02,479 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-10-05 23:50:02,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-05 23:50:02,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-05 23:50:02,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-05 23:50:02,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-05 23:50:02,482 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-05 23:50:02,868 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-05 23:50:02,868 INFO L298 CfgBuilder]: Removed 11 assume(true) statements. [2020-10-05 23:50:02,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.10 11:50:02 BoogieIcfgContainer [2020-10-05 23:50:02,871 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-05 23:50:02,872 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-05 23:50:02,873 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-05 23:50:02,876 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-05 23:50:02,877 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.10 11:50:01" (1/3) ... [2020-10-05 23:50:02,878 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33dde59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.10 11:50:02, skipping insertion in model container [2020-10-05 23:50:02,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 11:50:02" (2/3) ... [2020-10-05 23:50:02,878 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33dde59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.10 11:50:02, skipping insertion in model container [2020-10-05 23:50:02,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.10 11:50:02" (3/3) ... [2020-10-05 23:50:02,880 INFO L109 eAbstractionObserver]: Analyzing ICFG nondet-array-1.i [2020-10-05 23:50:02,891 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-05 23:50:02,892 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-05 23:50:02,900 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-05 23:50:02,902 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-05 23:50:02,928 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:02,928 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:02,928 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:02,929 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:02,929 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:02,929 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:02,930 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:02,933 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:02,934 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:02,934 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:02,935 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:02,935 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:02,964 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-05 23:50:02,988 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 23:50:02,988 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 23:50:02,988 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-05 23:50:02,989 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 23:50:02,989 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 23:50:02,989 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 23:50:02,989 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 23:50:02,989 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 23:50:03,011 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 71 transitions, 150 flow [2020-10-05 23:50:03,014 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-10-05 23:50:03,097 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-10-05 23:50:03,097 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-05 23:50:03,102 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-10-05 23:50:03,104 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-10-05 23:50:03,129 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-10-05 23:50:03,129 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-05 23:50:03,130 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-10-05 23:50:03,132 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 370 [2020-10-05 23:50:03,134 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-05 23:50:04,423 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-10-05 23:50:04,665 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-10-05 23:50:04,837 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-05 23:50:04,916 INFO L206 etLargeBlockEncoding]: Checked pairs total: 264 [2020-10-05 23:50:04,916 INFO L214 etLargeBlockEncoding]: Total number of compositions: 66 [2020-10-05 23:50:04,920 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-10-05 23:50:04,930 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-10-05 23:50:04,932 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-10-05 23:50:04,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-05 23:50:04,938 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:04,939 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-05 23:50:04,940 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:04,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:04,946 INFO L82 PathProgramCache]: Analyzing trace with hash 8680406, now seen corresponding path program 1 times [2020-10-05 23:50:04,956 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:04,956 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42938014] [2020-10-05 23:50:04,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:05,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:05,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-05 23:50:05,137 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42938014] [2020-10-05 23:50:05,138 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 23:50:05,138 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-05 23:50:05,139 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243234557] [2020-10-05 23:50:05,144 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 23:50:05,144 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:50:05,159 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 23:50:05,160 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 23:50:05,162 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-10-05 23:50:05,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:50:05,199 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-10-05 23:50:05,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 23:50:05,201 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-05 23:50:05,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:50:05,212 INFO L225 Difference]: With dead ends: 27 [2020-10-05 23:50:05,212 INFO L226 Difference]: Without dead ends: 23 [2020-10-05 23:50:05,214 INFO L675 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-10-05 23:50:05,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-05 23:50:05,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-05 23:50:05,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-05 23:50:05,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-10-05 23:50:05,251 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-10-05 23:50:05,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:50:05,252 INFO L479 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-10-05 23:50:05,252 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 23:50:05,252 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-10-05 23:50:05,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-05 23:50:05,253 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:05,253 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-05 23:50:05,253 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-05 23:50:05,253 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:05,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:05,254 INFO L82 PathProgramCache]: Analyzing trace with hash -256835414, now seen corresponding path program 1 times [2020-10-05 23:50:05,254 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:05,254 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340498082] [2020-10-05 23:50:05,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:05,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 23:50:05,287 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 23:50:05,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 23:50:05,304 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 23:50:05,331 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-05 23:50:05,332 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-05 23:50:05,334 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-05 23:50:05,334 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-05 23:50:05,335 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-05 23:50:05,336 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-05 23:50:05,347 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,348 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,348 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,348 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,348 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,349 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,349 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,349 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,349 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,350 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,353 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,354 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,354 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,355 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,362 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,362 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,362 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,362 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,362 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,373 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,373 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,373 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,374 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,374 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:05,377 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-05 23:50:05,377 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 23:50:05,377 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 23:50:05,377 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-05 23:50:05,377 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 23:50:05,377 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 23:50:05,378 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 23:50:05,378 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 23:50:05,378 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 23:50:05,383 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 78 transitions, 174 flow [2020-10-05 23:50:05,383 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-10-05 23:50:05,457 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-10-05 23:50:05,458 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-05 23:50:05,458 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-10-05 23:50:05,467 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-10-05 23:50:05,508 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-10-05 23:50:05,508 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-05 23:50:05,511 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-10-05 23:50:05,514 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 900 [2020-10-05 23:50:05,514 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-05 23:50:06,552 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2020-10-05 23:50:06,847 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2020-10-05 23:50:07,095 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 67 [2020-10-05 23:50:07,173 INFO L206 etLargeBlockEncoding]: Checked pairs total: 1723 [2020-10-05 23:50:07,173 INFO L214 etLargeBlockEncoding]: Total number of compositions: 62 [2020-10-05 23:50:07,173 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-10-05 23:50:07,186 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-10-05 23:50:07,186 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-10-05 23:50:07,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-05 23:50:07,187 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:07,187 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-05 23:50:07,187 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:07,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:07,187 INFO L82 PathProgramCache]: Analyzing trace with hash 13452069, now seen corresponding path program 1 times [2020-10-05 23:50:07,188 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:07,188 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802375225] [2020-10-05 23:50:07,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:07,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:07,234 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-05 23:50:07,234 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802375225] [2020-10-05 23:50:07,235 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 23:50:07,235 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-05 23:50:07,235 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952919969] [2020-10-05 23:50:07,235 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 23:50:07,235 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:50:07,236 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 23:50:07,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 23:50:07,240 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-10-05 23:50:07,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:50:07,279 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-10-05 23:50:07,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 23:50:07,280 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-05 23:50:07,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:50:07,286 INFO L225 Difference]: With dead ends: 242 [2020-10-05 23:50:07,286 INFO L226 Difference]: Without dead ends: 216 [2020-10-05 23:50:07,287 INFO L675 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-10-05 23:50:07,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-10-05 23:50:07,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-10-05 23:50:07,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-10-05 23:50:07,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-10-05 23:50:07,324 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-10-05 23:50:07,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:50:07,325 INFO L479 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-10-05 23:50:07,325 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 23:50:07,325 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-10-05 23:50:07,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-05 23:50:07,326 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:07,326 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 23:50:07,326 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-05 23:50:07,326 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:07,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:07,327 INFO L82 PathProgramCache]: Analyzing trace with hash 76722491, now seen corresponding path program 1 times [2020-10-05 23:50:07,327 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:07,327 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341695479] [2020-10-05 23:50:07,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:07,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:07,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-05 23:50:07,390 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341695479] [2020-10-05 23:50:07,390 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 23:50:07,390 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-05 23:50:07,390 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660047334] [2020-10-05 23:50:07,391 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-05 23:50:07,391 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:50:07,391 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-05 23:50:07,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-05 23:50:07,392 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 4 states. [2020-10-05 23:50:07,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:50:07,426 INFO L93 Difference]: Finished difference Result 203 states and 426 transitions. [2020-10-05 23:50:07,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-05 23:50:07,427 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-05 23:50:07,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:50:07,430 INFO L225 Difference]: With dead ends: 203 [2020-10-05 23:50:07,430 INFO L226 Difference]: Without dead ends: 203 [2020-10-05 23:50:07,431 INFO L675 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-10-05 23:50:07,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-10-05 23:50:07,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2020-10-05 23:50:07,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-10-05 23:50:07,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 420 transitions. [2020-10-05 23:50:07,449 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 420 transitions. Word has length 8 [2020-10-05 23:50:07,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:50:07,449 INFO L479 AbstractCegarLoop]: Abstraction has 197 states and 420 transitions. [2020-10-05 23:50:07,449 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-05 23:50:07,449 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 420 transitions. [2020-10-05 23:50:07,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-05 23:50:07,451 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:07,451 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-05 23:50:07,451 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-05 23:50:07,451 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:07,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:07,452 INFO L82 PathProgramCache]: Analyzing trace with hash 94633273, now seen corresponding path program 1 times [2020-10-05 23:50:07,452 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:07,452 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227140961] [2020-10-05 23:50:07,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:07,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 23:50:07,481 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 23:50:07,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 23:50:07,499 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 23:50:07,506 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-05 23:50:07,506 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-05 23:50:07,507 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-05 23:50:07,507 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-05 23:50:07,508 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-05 23:50:07,509 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-05 23:50:07,515 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,515 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,515 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,515 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,516 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,516 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,516 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,516 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,516 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,517 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,517 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,517 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,517 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,517 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,518 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,518 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,518 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,518 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,518 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,518 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,519 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,519 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,519 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,519 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,520 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,520 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,521 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,522 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,522 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,522 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,522 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,524 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,524 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,524 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,524 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,524 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:07,527 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-05 23:50:07,527 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 23:50:07,527 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 23:50:07,527 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-05 23:50:07,528 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 23:50:07,528 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 23:50:07,528 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 23:50:07,528 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 23:50:07,528 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 23:50:07,530 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 85 transitions, 200 flow [2020-10-05 23:50:07,530 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-10-05 23:50:07,588 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-10-05 23:50:07,588 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-05 23:50:07,590 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-10-05 23:50:07,596 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-10-05 23:50:07,632 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-10-05 23:50:07,632 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-05 23:50:07,635 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-10-05 23:50:07,639 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1470 [2020-10-05 23:50:07,639 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-05 23:50:08,825 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-05 23:50:08,913 INFO L206 etLargeBlockEncoding]: Checked pairs total: 3028 [2020-10-05 23:50:08,913 INFO L214 etLargeBlockEncoding]: Total number of compositions: 68 [2020-10-05 23:50:08,913 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-10-05 23:50:08,967 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-10-05 23:50:08,967 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-10-05 23:50:08,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-05 23:50:08,968 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:08,968 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-05 23:50:08,968 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:08,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:08,969 INFO L82 PathProgramCache]: Analyzing trace with hash 18528206, now seen corresponding path program 1 times [2020-10-05 23:50:08,969 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:08,969 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057259964] [2020-10-05 23:50:08,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:08,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:09,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-05 23:50:09,005 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057259964] [2020-10-05 23:50:09,005 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 23:50:09,005 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-05 23:50:09,005 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596134364] [2020-10-05 23:50:09,005 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 23:50:09,006 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:50:09,006 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 23:50:09,006 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 23:50:09,006 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-10-05 23:50:09,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:50:09,043 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-10-05 23:50:09,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 23:50:09,044 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-05 23:50:09,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:50:09,055 INFO L225 Difference]: With dead ends: 1150 [2020-10-05 23:50:09,056 INFO L226 Difference]: Without dead ends: 1024 [2020-10-05 23:50:09,056 INFO L675 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-10-05 23:50:09,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-10-05 23:50:09,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-10-05 23:50:09,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-10-05 23:50:09,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-10-05 23:50:09,131 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-10-05 23:50:09,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:50:09,131 INFO L479 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-10-05 23:50:09,131 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 23:50:09,132 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-10-05 23:50:09,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-05 23:50:09,133 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:09,133 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 23:50:09,133 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-05 23:50:09,133 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:09,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:09,134 INFO L82 PathProgramCache]: Analyzing trace with hash 949696130, now seen corresponding path program 1 times [2020-10-05 23:50:09,134 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:09,134 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031128024] [2020-10-05 23:50:09,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:09,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:09,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-05 23:50:09,184 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031128024] [2020-10-05 23:50:09,184 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 23:50:09,184 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-05 23:50:09,184 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500230168] [2020-10-05 23:50:09,185 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-05 23:50:09,185 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:50:09,185 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-05 23:50:09,185 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-05 23:50:09,186 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 4 states. [2020-10-05 23:50:09,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:50:09,224 INFO L93 Difference]: Finished difference Result 1015 states and 2784 transitions. [2020-10-05 23:50:09,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-05 23:50:09,225 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-05 23:50:09,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:50:09,232 INFO L225 Difference]: With dead ends: 1015 [2020-10-05 23:50:09,232 INFO L226 Difference]: Without dead ends: 1015 [2020-10-05 23:50:09,233 INFO L675 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-10-05 23:50:09,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2020-10-05 23:50:09,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 977. [2020-10-05 23:50:09,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 977 states. [2020-10-05 23:50:09,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 2718 transitions. [2020-10-05 23:50:09,265 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 2718 transitions. Word has length 8 [2020-10-05 23:50:09,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:50:09,265 INFO L479 AbstractCegarLoop]: Abstraction has 977 states and 2718 transitions. [2020-10-05 23:50:09,266 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-05 23:50:09,266 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 2718 transitions. [2020-10-05 23:50:09,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-05 23:50:09,268 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:09,268 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-05 23:50:09,269 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-05 23:50:09,269 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:09,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:09,269 INFO L82 PathProgramCache]: Analyzing trace with hash -515475845, now seen corresponding path program 1 times [2020-10-05 23:50:09,269 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:09,270 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724346713] [2020-10-05 23:50:09,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:09,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 23:50:09,287 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 23:50:09,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 23:50:09,300 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 23:50:09,307 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-05 23:50:09,307 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-05 23:50:09,307 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-05 23:50:09,308 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-05 23:50:09,308 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-05 23:50:09,308 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-05 23:50:09,316 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,316 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,316 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,316 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,317 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,317 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,317 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,317 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,317 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,317 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,318 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,318 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,318 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,318 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,318 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,319 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,320 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,320 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,320 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,320 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,320 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,320 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,321 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,321 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,321 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,321 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,322 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,322 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,327 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,327 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,327 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,328 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,328 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,329 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,329 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,330 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,330 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,330 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,331 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,331 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,332 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,332 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,332 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:09,335 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-05 23:50:09,336 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 23:50:09,336 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 23:50:09,336 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-05 23:50:09,336 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 23:50:09,336 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 23:50:09,336 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 23:50:09,337 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 23:50:09,337 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 23:50:09,338 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 92 transitions, 228 flow [2020-10-05 23:50:09,338 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-10-05 23:50:09,404 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-10-05 23:50:09,404 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-05 23:50:09,406 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-10-05 23:50:09,418 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-10-05 23:50:09,526 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-10-05 23:50:09,526 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-05 23:50:09,527 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-10-05 23:50:09,538 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2120 [2020-10-05 23:50:09,539 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-05 23:50:10,809 WARN L193 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-05 23:50:10,916 INFO L206 etLargeBlockEncoding]: Checked pairs total: 4448 [2020-10-05 23:50:10,916 INFO L214 etLargeBlockEncoding]: Total number of compositions: 68 [2020-10-05 23:50:10,917 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-10-05 23:50:11,253 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-10-05 23:50:11,253 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-10-05 23:50:11,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-05 23:50:11,254 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:11,254 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-05 23:50:11,254 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:11,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:11,255 INFO L82 PathProgramCache]: Analyzing trace with hash 23824947, now seen corresponding path program 1 times [2020-10-05 23:50:11,255 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:11,255 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932999913] [2020-10-05 23:50:11,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:11,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:11,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-05 23:50:11,276 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932999913] [2020-10-05 23:50:11,276 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 23:50:11,276 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-05 23:50:11,276 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98862180] [2020-10-05 23:50:11,277 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 23:50:11,277 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:50:11,277 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 23:50:11,277 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 23:50:11,278 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-10-05 23:50:11,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:50:11,365 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-10-05 23:50:11,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 23:50:11,365 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-05 23:50:11,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:50:11,408 INFO L225 Difference]: With dead ends: 5482 [2020-10-05 23:50:11,409 INFO L226 Difference]: Without dead ends: 4856 [2020-10-05 23:50:11,409 INFO L675 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-10-05 23:50:11,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-10-05 23:50:11,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-10-05 23:50:11,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-10-05 23:50:11,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-10-05 23:50:11,771 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-10-05 23:50:11,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:50:11,771 INFO L479 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-10-05 23:50:11,771 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 23:50:11,771 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-10-05 23:50:11,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-05 23:50:11,772 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:11,772 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 23:50:11,772 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-05 23:50:11,772 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:11,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:11,776 INFO L82 PathProgramCache]: Analyzing trace with hash -1205655351, now seen corresponding path program 1 times [2020-10-05 23:50:11,777 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:11,777 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342215554] [2020-10-05 23:50:11,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:11,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:11,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-05 23:50:11,820 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342215554] [2020-10-05 23:50:11,821 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 23:50:11,821 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-05 23:50:11,821 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685574714] [2020-10-05 23:50:11,821 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-05 23:50:11,822 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:50:11,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-05 23:50:11,822 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-05 23:50:11,822 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 4 states. [2020-10-05 23:50:11,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:50:11,905 INFO L93 Difference]: Finished difference Result 4995 states and 16978 transitions. [2020-10-05 23:50:11,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-05 23:50:11,905 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-05 23:50:11,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:50:11,948 INFO L225 Difference]: With dead ends: 4995 [2020-10-05 23:50:11,949 INFO L226 Difference]: Without dead ends: 4995 [2020-10-05 23:50:11,952 INFO L675 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-10-05 23:50:11,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2020-10-05 23:50:12,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4797. [2020-10-05 23:50:12,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4797 states. [2020-10-05 23:50:12,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4797 states to 4797 states and 16480 transitions. [2020-10-05 23:50:12,181 INFO L78 Accepts]: Start accepts. Automaton has 4797 states and 16480 transitions. Word has length 8 [2020-10-05 23:50:12,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:50:12,181 INFO L479 AbstractCegarLoop]: Abstraction has 4797 states and 16480 transitions. [2020-10-05 23:50:12,181 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-05 23:50:12,181 INFO L276 IsEmpty]: Start isEmpty. Operand 4797 states and 16480 transitions. [2020-10-05 23:50:12,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-05 23:50:12,185 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:12,185 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 23:50:12,186 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-05 23:50:12,186 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:12,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:12,186 INFO L82 PathProgramCache]: Analyzing trace with hash 172994846, now seen corresponding path program 1 times [2020-10-05 23:50:12,186 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:12,187 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246922007] [2020-10-05 23:50:12,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:12,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:12,255 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-05 23:50:12,255 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246922007] [2020-10-05 23:50:12,256 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999714159] [2020-10-05 23:50:12,256 INFO L95 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-10-05 23:50:12,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:12,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-05 23:50:12,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-05 23:50:12,374 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-05 23:50:12,375 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-05 23:50:12,375 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-05 23:50:12,375 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276220095] [2020-10-05 23:50:12,376 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-05 23:50:12,376 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:50:12,376 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-05 23:50:12,377 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-05 23:50:12,377 INFO L87 Difference]: Start difference. First operand 4797 states and 16480 transitions. Second operand 6 states. [2020-10-05 23:50:12,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:50:12,435 INFO L93 Difference]: Finished difference Result 4793 states and 16469 transitions. [2020-10-05 23:50:12,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-05 23:50:12,435 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2020-10-05 23:50:12,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:50:12,468 INFO L225 Difference]: With dead ends: 4793 [2020-10-05 23:50:12,468 INFO L226 Difference]: Without dead ends: 4793 [2020-10-05 23:50:12,469 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-05 23:50:12,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2020-10-05 23:50:12,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4793. [2020-10-05 23:50:12,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4793 states. [2020-10-05 23:50:13,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 16469 transitions. [2020-10-05 23:50:13,156 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 16469 transitions. Word has length 16 [2020-10-05 23:50:13,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:50:13,156 INFO L479 AbstractCegarLoop]: Abstraction has 4793 states and 16469 transitions. [2020-10-05 23:50:13,157 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-05 23:50:13,157 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 16469 transitions. [2020-10-05 23:50:13,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-05 23:50:13,159 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:13,159 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-10-05 23:50:13,371 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-05 23:50:13,372 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:13,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:13,372 INFO L82 PathProgramCache]: Analyzing trace with hash -1534304145, now seen corresponding path program 1 times [2020-10-05 23:50:13,372 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:13,372 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909757240] [2020-10-05 23:50:13,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:13,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 23:50:13,386 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 23:50:13,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 23:50:13,396 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 23:50:13,403 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-05 23:50:13,403 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-05 23:50:13,404 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-05 23:50:13,404 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-05 23:50:13,404 WARN L363 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-05 23:50:13,405 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-05 23:50:13,413 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,413 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,413 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,413 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,413 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,414 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,414 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,414 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,414 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,414 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,414 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,415 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,415 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,415 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,415 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,415 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,416 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,416 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,416 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,416 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,416 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,416 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,417 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,418 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,418 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,418 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,418 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,418 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,418 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,418 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,419 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,419 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,419 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,419 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,420 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,421 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,421 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,421 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,421 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,422 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,423 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,423 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,423 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,423 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,423 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,424 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,425 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,425 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,425 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,425 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,426 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,426 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,426 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,427 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,427 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:13,433 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-05 23:50:13,434 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 23:50:13,434 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 23:50:13,434 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-05 23:50:13,434 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 23:50:13,434 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 23:50:13,434 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 23:50:13,434 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 23:50:13,434 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 23:50:13,436 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 99 transitions, 258 flow [2020-10-05 23:50:13,436 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-10-05 23:50:13,561 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-10-05 23:50:13,561 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-10-05 23:50:13,569 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-10-05 23:50:13,594 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-10-05 23:50:13,713 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-10-05 23:50:13,713 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-10-05 23:50:13,720 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-10-05 23:50:13,741 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2850 [2020-10-05 23:50:13,741 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-05 23:50:14,898 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-10-05 23:50:15,228 WARN L193 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-05 23:50:15,304 INFO L206 etLargeBlockEncoding]: Checked pairs total: 5971 [2020-10-05 23:50:15,304 INFO L214 etLargeBlockEncoding]: Total number of compositions: 70 [2020-10-05 23:50:15,304 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-10-05 23:50:17,815 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-10-05 23:50:17,815 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-10-05 23:50:17,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-05 23:50:17,815 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:17,815 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-05 23:50:17,816 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:17,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:17,816 INFO L82 PathProgramCache]: Analyzing trace with hash 29336307, now seen corresponding path program 1 times [2020-10-05 23:50:17,816 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:17,816 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439760552] [2020-10-05 23:50:17,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:17,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:17,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-05 23:50:17,842 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439760552] [2020-10-05 23:50:17,843 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 23:50:17,843 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-05 23:50:17,843 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113969999] [2020-10-05 23:50:17,843 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 23:50:17,843 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:50:17,844 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 23:50:17,844 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 23:50:17,844 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-10-05 23:50:18,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:50:18,043 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-10-05 23:50:18,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 23:50:18,043 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-05 23:50:18,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:50:18,179 INFO L225 Difference]: With dead ends: 26310 [2020-10-05 23:50:18,180 INFO L226 Difference]: Without dead ends: 23184 [2020-10-05 23:50:18,180 INFO L675 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-10-05 23:50:18,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-10-05 23:50:19,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-10-05 23:50:19,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-10-05 23:50:19,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-10-05 23:50:19,405 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-10-05 23:50:19,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:50:19,405 INFO L479 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-10-05 23:50:19,405 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 23:50:19,405 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-10-05 23:50:19,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-05 23:50:19,406 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:19,406 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 23:50:19,406 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-05 23:50:19,406 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:19,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:19,407 INFO L82 PathProgramCache]: Analyzing trace with hash 805936127, now seen corresponding path program 1 times [2020-10-05 23:50:19,407 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:19,407 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807395117] [2020-10-05 23:50:19,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:19,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:19,433 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-05 23:50:19,434 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807395117] [2020-10-05 23:50:19,434 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 23:50:19,434 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-05 23:50:19,435 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673808083] [2020-10-05 23:50:19,435 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-05 23:50:19,435 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:50:19,435 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-05 23:50:19,436 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-05 23:50:19,436 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 4 states. [2020-10-05 23:50:19,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:50:19,602 INFO L93 Difference]: Finished difference Result 24543 states and 99524 transitions. [2020-10-05 23:50:19,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-05 23:50:19,602 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-05 23:50:19,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:50:19,705 INFO L225 Difference]: With dead ends: 24543 [2020-10-05 23:50:19,705 INFO L226 Difference]: Without dead ends: 24543 [2020-10-05 23:50:19,705 INFO L675 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-10-05 23:50:21,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24543 states. [2020-10-05 23:50:22,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24543 to 23577. [2020-10-05 23:50:22,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23577 states. [2020-10-05 23:50:22,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 96338 transitions. [2020-10-05 23:50:22,309 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 96338 transitions. Word has length 8 [2020-10-05 23:50:22,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:50:22,310 INFO L479 AbstractCegarLoop]: Abstraction has 23577 states and 96338 transitions. [2020-10-05 23:50:22,310 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-05 23:50:22,310 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 96338 transitions. [2020-10-05 23:50:22,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-05 23:50:22,311 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:22,311 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 23:50:22,311 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-05 23:50:22,311 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:22,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:22,311 INFO L82 PathProgramCache]: Analyzing trace with hash -447719219, now seen corresponding path program 1 times [2020-10-05 23:50:22,312 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:22,312 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97192088] [2020-10-05 23:50:22,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:22,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:22,369 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-05 23:50:22,369 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97192088] [2020-10-05 23:50:22,370 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1021562859] [2020-10-05 23:50:22,370 INFO L95 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-10-05 23:50:22,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:50:22,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-05 23:50:22,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-05 23:50:22,479 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-05 23:50:22,480 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-05 23:50:22,481 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2020-10-05 23:50:22,482 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124708288] [2020-10-05 23:50:22,485 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-05 23:50:22,485 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:50:22,486 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-05 23:50:22,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-05 23:50:22,486 INFO L87 Difference]: Start difference. First operand 23577 states and 96338 transitions. Second operand 7 states. [2020-10-05 23:50:22,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:50:22,920 INFO L93 Difference]: Finished difference Result 22356 states and 87745 transitions. [2020-10-05 23:50:22,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-05 23:50:22,920 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 16 [2020-10-05 23:50:22,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:50:22,999 INFO L225 Difference]: With dead ends: 22356 [2020-10-05 23:50:23,000 INFO L226 Difference]: Without dead ends: 22356 [2020-10-05 23:50:23,000 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-05 23:50:23,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22356 states. [2020-10-05 23:50:23,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22356 to 21826. [2020-10-05 23:50:23,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21826 states. [2020-10-05 23:50:23,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21826 states to 21826 states and 86349 transitions. [2020-10-05 23:50:23,684 INFO L78 Accepts]: Start accepts. Automaton has 21826 states and 86349 transitions. Word has length 16 [2020-10-05 23:50:23,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:50:23,684 INFO L479 AbstractCegarLoop]: Abstraction has 21826 states and 86349 transitions. [2020-10-05 23:50:23,684 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-05 23:50:23,684 INFO L276 IsEmpty]: Start isEmpty. Operand 21826 states and 86349 transitions. [2020-10-05 23:50:23,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-10-05 23:50:23,691 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:50:23,691 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 23:50:23,906 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-05 23:50:23,907 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:50:23,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:50:23,908 INFO L82 PathProgramCache]: Analyzing trace with hash -1012463302, now seen corresponding path program 1 times [2020-10-05 23:50:23,908 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:50:23,908 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667951117] [2020-10-05 23:50:23,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:50:23,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 23:50:23,921 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 23:50:23,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 23:50:23,931 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 23:50:23,939 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-05 23:50:23,941 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-05 23:50:23,941 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-05 23:50:23,941 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-05 23:50:23,942 WARN L363 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-05 23:50:23,942 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-05 23:50:23,956 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,956 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,956 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,956 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,957 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,957 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,957 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,957 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,957 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,957 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,958 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,958 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,958 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,960 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,960 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,960 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,960 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,960 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,961 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,961 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,961 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,961 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,961 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,961 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,962 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,962 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,962 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,962 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,962 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,962 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,963 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,963 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,963 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,963 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,963 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,963 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,963 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,964 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,964 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,964 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,964 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,964 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,965 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,965 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,965 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,965 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,965 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,967 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,967 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,967 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,967 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,967 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,968 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,968 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,968 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,969 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,969 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,970 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,970 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,970 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,970 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,970 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,971 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,972 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,972 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,972 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,973 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,974 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,974 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,974 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,975 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,975 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:50:23,979 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-05 23:50:23,980 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 23:50:23,980 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 23:50:23,980 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-05 23:50:23,980 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 23:50:23,980 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 23:50:23,980 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 23:50:23,980 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 23:50:23,980 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 23:50:23,982 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 106 transitions, 290 flow [2020-10-05 23:50:23,983 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-10-05 23:50:24,504 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-10-05 23:50:24,504 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-10-05 23:50:24,512 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-10-05 23:50:24,548 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-10-05 23:50:24,772 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-10-05 23:50:24,772 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-10-05 23:50:24,784 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-10-05 23:50:24,827 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 3660 [2020-10-05 23:50:24,827 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-05 23:50:26,102 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-05 23:50:26,197 INFO L206 etLargeBlockEncoding]: Checked pairs total: 8653 [2020-10-05 23:50:26,197 INFO L214 etLargeBlockEncoding]: Total number of compositions: 71 [2020-10-05 23:50:26,197 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-10-05 23:51:04,674 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-10-05 23:51:04,675 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-10-05 23:51:04,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-05 23:51:04,675 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:51:04,675 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-05 23:51:04,675 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:51:04,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:51:04,676 INFO L82 PathProgramCache]: Analyzing trace with hash 35155697, now seen corresponding path program 1 times [2020-10-05 23:51:04,676 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:51:04,676 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698598910] [2020-10-05 23:51:04,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:51:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:51:04,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-05 23:51:04,692 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698598910] [2020-10-05 23:51:04,692 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 23:51:04,692 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-05 23:51:04,692 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598813951] [2020-10-05 23:51:04,693 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 23:51:04,693 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:51:04,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 23:51:04,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 23:51:04,693 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-10-05 23:51:05,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:51:05,402 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-10-05 23:51:05,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 23:51:05,403 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-05 23:51:05,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:51:09,280 INFO L225 Difference]: With dead ends: 127122 [2020-10-05 23:51:09,280 INFO L226 Difference]: Without dead ends: 111496 [2020-10-05 23:51:09,281 INFO L675 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-10-05 23:51:11,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-10-05 23:51:14,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-10-05 23:51:14,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-10-05 23:51:14,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-10-05 23:51:14,979 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-10-05 23:51:14,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:51:14,979 INFO L479 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-10-05 23:51:14,979 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 23:51:14,979 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-10-05 23:51:14,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-05 23:51:14,980 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:51:14,980 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 23:51:14,980 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-05 23:51:14,980 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:51:14,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:51:14,980 INFO L82 PathProgramCache]: Analyzing trace with hash -1170285684, now seen corresponding path program 1 times [2020-10-05 23:51:14,980 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:51:14,981 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307934278] [2020-10-05 23:51:14,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:51:14,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:51:15,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-05 23:51:15,009 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307934278] [2020-10-05 23:51:15,009 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 23:51:15,009 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-05 23:51:15,010 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221090284] [2020-10-05 23:51:15,010 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-05 23:51:15,010 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:51:15,011 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-05 23:51:15,011 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-05 23:51:15,011 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 4 states. [2020-10-05 23:51:15,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:51:15,678 INFO L93 Difference]: Finished difference Result 120747 states and 568406 transitions. [2020-10-05 23:51:15,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-05 23:51:15,678 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-05 23:51:15,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:51:16,089 INFO L225 Difference]: With dead ends: 120747 [2020-10-05 23:51:16,089 INFO L226 Difference]: Without dead ends: 120747 [2020-10-05 23:51:16,090 INFO L675 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-10-05 23:51:24,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120747 states. [2020-10-05 23:51:26,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120747 to 116197. [2020-10-05 23:51:26,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116197 states. [2020-10-05 23:51:27,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116197 states to 116197 states and 549860 transitions. [2020-10-05 23:51:27,650 INFO L78 Accepts]: Start accepts. Automaton has 116197 states and 549860 transitions. Word has length 8 [2020-10-05 23:51:27,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:51:27,651 INFO L479 AbstractCegarLoop]: Abstraction has 116197 states and 549860 transitions. [2020-10-05 23:51:27,651 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-05 23:51:27,651 INFO L276 IsEmpty]: Start isEmpty. Operand 116197 states and 549860 transitions. [2020-10-05 23:51:27,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-05 23:51:27,652 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:51:27,652 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 23:51:27,652 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-05 23:51:27,653 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:51:27,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:51:27,653 INFO L82 PathProgramCache]: Analyzing trace with hash 1082449829, now seen corresponding path program 1 times [2020-10-05 23:51:27,653 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:51:27,653 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350478799] [2020-10-05 23:51:27,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:51:27,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:51:27,696 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-05 23:51:27,697 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350478799] [2020-10-05 23:51:27,697 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698946838] [2020-10-05 23:51:27,697 INFO L95 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-10-05 23:51:27,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:51:27,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-05 23:51:27,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-05 23:51:27,789 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-05 23:51:27,790 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-05 23:51:27,790 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-05 23:51:27,790 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567384895] [2020-10-05 23:51:27,791 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-05 23:51:27,791 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:51:27,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-05 23:51:27,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-05 23:51:27,791 INFO L87 Difference]: Start difference. First operand 116197 states and 549860 transitions. Second operand 6 states. [2020-10-05 23:51:28,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:51:28,722 INFO L93 Difference]: Finished difference Result 116193 states and 549849 transitions. [2020-10-05 23:51:28,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-05 23:51:28,722 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2020-10-05 23:51:28,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:51:29,116 INFO L225 Difference]: With dead ends: 116193 [2020-10-05 23:51:29,116 INFO L226 Difference]: Without dead ends: 116193 [2020-10-05 23:51:29,117 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-05 23:51:37,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116193 states. [2020-10-05 23:51:38,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116193 to 116193. [2020-10-05 23:51:38,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-10-05 23:51:39,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-10-05 23:51:39,422 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 16 [2020-10-05 23:51:39,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:51:39,422 INFO L479 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-10-05 23:51:39,422 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-05 23:51:39,423 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-10-05 23:51:39,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-05 23:51:39,424 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:51:39,425 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 23:51:39,625 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-05 23:51:39,626 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:51:39,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:51:39,626 INFO L82 PathProgramCache]: Analyzing trace with hash 173719339, now seen corresponding path program 1 times [2020-10-05 23:51:39,627 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:51:39,627 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943643227] [2020-10-05 23:51:39,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:51:39,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:51:39,687 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-05 23:51:39,687 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943643227] [2020-10-05 23:51:39,687 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002846813] [2020-10-05 23:51:39,688 INFO L95 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-10-05 23:51:39,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:51:39,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-05 23:51:39,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-05 23:51:39,809 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-05 23:51:39,810 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-05 23:51:39,810 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-10-05 23:51:39,810 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053882650] [2020-10-05 23:51:39,810 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-05 23:51:39,811 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:51:39,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-05 23:51:39,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-05 23:51:39,811 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 8 states. [2020-10-05 23:51:41,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:51:41,729 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-10-05 23:51:41,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-05 23:51:41,729 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2020-10-05 23:51:41,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:51:42,158 INFO L225 Difference]: With dead ends: 116177 [2020-10-05 23:51:42,159 INFO L226 Difference]: Without dead ends: 116177 [2020-10-05 23:51:42,159 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-05 23:51:44,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-10-05 23:51:51,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-10-05 23:51:51,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-10-05 23:51:53,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-10-05 23:51:53,003 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-10-05 23:51:53,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:51:53,003 INFO L479 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-10-05 23:51:53,003 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-05 23:51:53,004 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-10-05 23:51:53,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-05 23:51:53,009 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:51:53,009 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 23:51:53,222 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-05 23:51:53,223 INFO L427 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:51:53,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:51:53,223 INFO L82 PathProgramCache]: Analyzing trace with hash -999416206, now seen corresponding path program 1 times [2020-10-05 23:51:53,224 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:51:53,224 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603603048] [2020-10-05 23:51:53,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:51:53,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:51:53,271 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-05 23:51:53,272 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603603048] [2020-10-05 23:51:53,272 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796916358] [2020-10-05 23:51:53,272 INFO L95 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-10-05 23:51:53,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 23:51:53,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-05 23:51:53,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-05 23:51:53,392 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-05 23:51:53,393 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-05 23:51:53,393 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2020-10-05 23:51:53,393 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884799619] [2020-10-05 23:51:53,393 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-05 23:51:53,394 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 23:51:53,394 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-05 23:51:53,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-05 23:51:53,394 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 10 states. [2020-10-05 23:51:54,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 23:51:54,152 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-10-05 23:51:54,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-05 23:51:54,153 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 24 [2020-10-05 23:51:54,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 23:51:54,562 INFO L225 Difference]: With dead ends: 116113 [2020-10-05 23:51:54,563 INFO L226 Difference]: Without dead ends: 116113 [2020-10-05 23:51:54,563 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-05 23:52:02,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-10-05 23:52:04,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-10-05 23:52:04,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-10-05 23:52:04,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-10-05 23:52:04,954 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-10-05 23:52:04,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 23:52:04,954 INFO L479 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-10-05 23:52:04,954 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-05 23:52:04,955 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-10-05 23:52:04,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-05 23:52:04,969 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 23:52:04,969 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 23:52:05,182 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2020-10-05 23:52:05,183 INFO L427 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 23:52:05,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 23:52:05,183 INFO L82 PathProgramCache]: Analyzing trace with hash 1963695170, now seen corresponding path program 1 times [2020-10-05 23:52:05,184 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 23:52:05,184 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789077167] [2020-10-05 23:52:05,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 23:52:05,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 23:52:05,198 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 23:52:05,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 23:52:05,207 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 23:52:05,216 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-05 23:52:05,216 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-05 23:52:05,217 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-05 23:52:05,217 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-05 23:52:05,217 WARN L363 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-05 23:52:05,218 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-05 23:52:05,233 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,233 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,233 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,233 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,234 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,234 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,234 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,234 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,234 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,234 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,234 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,235 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,235 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,235 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,235 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,235 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,235 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,235 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,236 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,236 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,236 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,236 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,236 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,236 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,236 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,237 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,237 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,237 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,237 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,237 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,238 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,238 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,238 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,238 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,238 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,238 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,239 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,239 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,239 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,239 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,239 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,239 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,239 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,240 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,240 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,240 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,240 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,240 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,241 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,241 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,241 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,241 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,241 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,242 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,243 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,243 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,243 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,243 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,244 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,245 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,245 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,245 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,245 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,245 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,246 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,246 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,247 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,247 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,247 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,248 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,249 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,249 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,249 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,249 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,250 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,250 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,250 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,250 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,251 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,253 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,253 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,253 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,254 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,254 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 23:52:05,260 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-05 23:52:05,260 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 23:52:05,260 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 23:52:05,260 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-05 23:52:05,261 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 23:52:05,261 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 23:52:05,261 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 23:52:05,261 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 23:52:05,261 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 23:52:05,263 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 113 transitions, 324 flow [2020-10-05 23:52:05,263 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-10-05 23:52:06,788 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-10-05 23:52:06,788 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-10-05 23:52:06,814 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-10-05 23:52:06,918 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-10-05 23:52:07,446 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-10-05 23:52:07,446 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-10-05 23:52:07,477 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-10-05 23:52:07,574 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 4550 [2020-10-05 23:52:07,574 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-05 23:52:08,970 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-05 23:52:09,058 INFO L206 etLargeBlockEncoding]: Checked pairs total: 11131 [2020-10-05 23:52:09,058 INFO L214 etLargeBlockEncoding]: Total number of compositions: 75 [2020-10-05 23:52:09,058 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-10-05 23:53:54,324 WARN L544 AbstractCegarLoop]: Verification canceled [2020-10-05 23:53:54,327 WARN L228 ceAbstractionStarter]: Timeout [2020-10-05 23:53:54,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.10 11:53:54 BasicIcfg [2020-10-05 23:53:54,330 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-05 23:53:54,336 INFO L168 Benchmark]: Toolchain (without parser) took 232970.82 ms. Allocated memory was 141.0 MB in the beginning and 2.9 GB in the end (delta: 2.7 GB). Free memory was 102.9 MB in the beginning and 1.7 GB in the end (delta: -1.6 GB). Peak memory consumption was 3.6 GB. Max. memory is 7.1 GB. [2020-10-05 23:53:54,338 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 141.0 MB. Free memory was 122.5 MB in the beginning and 122.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-10-05 23:53:54,340 INFO L168 Benchmark]: CACSL2BoogieTranslator took 915.00 ms. Allocated memory was 141.0 MB in the beginning and 204.5 MB in the end (delta: 63.4 MB). Free memory was 102.7 MB in the beginning and 161.2 MB in the end (delta: -58.5 MB). Peak memory consumption was 22.7 MB. Max. memory is 7.1 GB. [2020-10-05 23:53:54,340 INFO L168 Benchmark]: Boogie Procedure Inliner took 93.29 ms. Allocated memory is still 204.5 MB. Free memory was 161.2 MB in the beginning and 159.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-05 23:53:54,341 INFO L168 Benchmark]: Boogie Preprocessor took 35.24 ms. Allocated memory is still 204.5 MB. Free memory was 159.2 MB in the beginning and 157.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-05 23:53:54,341 INFO L168 Benchmark]: RCFGBuilder took 459.65 ms. Allocated memory is still 204.5 MB. Free memory was 157.2 MB in the beginning and 134.7 MB in the end (delta: 22.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 7.1 GB. [2020-10-05 23:53:54,345 INFO L168 Benchmark]: TraceAbstraction took 231458.17 ms. Allocated memory was 204.5 MB in the beginning and 2.9 GB in the end (delta: 2.7 GB). Free memory was 134.0 MB in the beginning and 1.7 GB in the end (delta: -1.5 GB). Peak memory consumption was 3.6 GB. Max. memory is 7.1 GB. [2020-10-05 23:53:54,348 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 141.0 MB. Free memory was 122.5 MB in the beginning and 122.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 915.00 ms. Allocated memory was 141.0 MB in the beginning and 204.5 MB in the end (delta: 63.4 MB). Free memory was 102.7 MB in the beginning and 161.2 MB in the end (delta: -58.5 MB). Peak memory consumption was 22.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 93.29 ms. Allocated memory is still 204.5 MB. Free memory was 161.2 MB in the beginning and 159.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 35.24 ms. Allocated memory is still 204.5 MB. Free memory was 159.2 MB in the beginning and 157.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 459.65 ms. Allocated memory is still 204.5 MB. Free memory was 157.2 MB in the beginning and 134.7 MB in the end (delta: 22.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 231458.17 ms. Allocated memory was 204.5 MB in the beginning and 2.9 GB in the end (delta: 2.7 GB). Free memory was 134.0 MB in the beginning and 1.7 GB in the end (delta: -1.5 GB). Peak memory consumption was 3.6 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.9s, 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, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 264 CheckedPairsTotal, 66 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.7s, 75 ProgramPointsBefore, 25 ProgramPointsAfterwards, 78 TransitionsBefore, 23 TransitionsAfterwards, 900 CoEnabledTransitionPairs, 7 FixpointIterations, 23 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 456 VarBasedMoverChecksPositive, 11 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 1723 CheckedPairsTotal, 62 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.3s, 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, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 3028 CheckedPairsTotal, 68 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.5s, 91 ProgramPointsBefore, 37 ProgramPointsAfterwards, 92 TransitionsBefore, 33 TransitionsAfterwards, 2120 CoEnabledTransitionPairs, 7 FixpointIterations, 25 TrivialSequentialCompositions, 30 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 12 ConcurrentYvCompositions, 5 ChoiceCompositions, 909 VarBasedMoverChecksPositive, 17 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 4448 CheckedPairsTotal, 68 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.8s, 99 ProgramPointsBefore, 43 ProgramPointsAfterwards, 99 TransitionsBefore, 38 TransitionsAfterwards, 2850 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 1450 VarBasedMoverChecksPositive, 35 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 5971 CheckedPairsTotal, 70 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.2s, 107 ProgramPointsBefore, 49 ProgramPointsAfterwards, 106 TransitionsBefore, 43 TransitionsAfterwards, 3660 CoEnabledTransitionPairs, 7 FixpointIterations, 21 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 9 ConcurrentYvCompositions, 5 ChoiceCompositions, 1534 VarBasedMoverChecksPositive, 28 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 8653 CheckedPairsTotal, 71 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 3.7s, 115 ProgramPointsBefore, 55 ProgramPointsAfterwards, 113 TransitionsBefore, 48 TransitionsAfterwards, 4550 CoEnabledTransitionPairs, 7 FixpointIterations, 25 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 2156 VarBasedMoverChecksPositive, 42 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 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 209514 states. Currently 33243 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 64 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 231.1s, OverallIterations: 22, TraceHistogramMax: 7, AutomataDifference: 12.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 161.2s, HoareTripleCheckerStatistics: 542 SDtfs, 600 SDslu, 671 SDs, 0 SdLazy, 272 SolverSat, 42 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 132 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s 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: 54.7s AutomataMinimizationTime, 16 MinimizatonAttempts, 6288 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 349 NumberOfCodeBlocks, 349 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 227 ConstructedInterpolants, 0 QuantifiedInterpolants, 14473 SizeOfPredicates, 5 NumberOfNonLiveVariables, 478 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 21 InterpolantComputations, 11 PerfectInterpolantSequences, 25/73 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